arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2212.01792math.STcs.LGstat.MEstat.TH
收藏

基于稀疏广义加性模型的分类

Classification by sparse generalized additive models

Tel Aviv University(特拉维夫大学)

Felix Abramovich

AI总结:

该研究提出带稀疏组Lasso/Slope型惩罚的稀疏广义加性分类模型,可适配未知稀疏性与平滑性,在多类函数空间达近极小极大率,并用模拟和真实数据验证了性能。

摘要:

我们研究用于分类任务的(非参数)稀疏(广义)加性模型(SpAM)。SpAM分类器的设计基于最小化逻辑斯谛损失,对单变量加性分量在正交级数(如傅里叶或小波)展开中的系数施加稀疏组Lasso/Slope型惩罚。所得分类器可固有地适配未知的稀疏性和平滑性。我们证明,在特定稀疏组约束特征值条件下,它在解析类、Sobolev类与Besov类的整个范围内同时达到近极小极大(至多差对数因子)。我们通过模拟和真实数据示例验证了所提分类器的性能。

英文摘要:

We consider (nonparametric) sparse (generalized) additive models (SpAM) for classification. The design of a SpAM classifier is based on minimizing the logistic loss with a sparse group Lasso/Slope-type penalties on the coefficients of univariate additive components' expansions in orthonormal series (e.g., Fourier or wavelets). The resulting classifier is inherently adaptive to the unknown sparsity and smoothness. We show that under certain sparse group restricted eigenvalue condition it is nearly-minimax (up to log-factors) simultaneously across the entire range of analytic, Sobolev and Besov classes. The performance of the proposed classifier is illustrated on a simulated and a real-data examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑