arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1508.01113stat.ME
收藏

带阈值线性约束的稀疏Fisher判别分析

Sparse Fisher's discriminant analysis with thresholded linear constraints

Ruiyan Luo, Xin Qi

摘要:

各种正则化线性判别分析(LDA)方法已被提出来解决的问题,在高维设置的经典方法。当只有两个类时,其中一些方法在高维中已经建立了渐近最优性。证明多类分类的渐近最优性的一个主要困难是分类边界通常很复杂,并且当类别数大于2时,通常不存在分类误差的明确公式。对于Fisher的LDA,一个额外的困难是协方差阵也涉及到线性约束。本文的主要目的是建立渐近一致性和渐近最优性,我们的稀疏Fisher的LDA与阈值的线性约束在高维设置为任意数量的类。为了解决上述第一个困难,我们提供了一个大家庭的线性分类规则与任意数量的类在高维设置的渐近最优性和相应的收敛速度,并将它们应用到我们的方法。为了克服第二个困难,我们提出了一个阈值的方法,以避免估计的协方差阵。我们将该方法应用于多元函数数据的小波变换分类问题。

英文摘要:

Various regularized linear discriminant analysis (LDA) methods have been proposed to address the problems of the classic methods in high-dimensional settings. Asymptotic optimality has been established for some of these methods in high dimension when there are only two classes. A major difficulty in proving asymptotic optimality for multiclass classification is that the classification boundary is typically complicated and no explicit formula for classification error generally exists when the number of classes is greater than two. For the Fisher's LDA, one additional difficulty is that the covariance matrix is also involved in the linear constraints. The main purpose of this paper is to establish asymptotic consistency and asymptotic optimality for our sparse Fisher's LDA with thresholded linear constraints in the high-dimensional settings for arbitrary number of classes. To address the first difficulty above, we provide asymptotic optimality and the corresponding convergence rates in high-dimensional settings for a large family of linear classification rules with arbitrary number of classes, and apply them to our method. To overcome the second difficulty, we propose a thresholding approach to avoid the estimate of the covariance matrix. We apply the method to the classification problems for multivariate functional data through the wavelet transformations.

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

↑