arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.3442stat.MEmath.STstat.TH
收藏

稀疏线性判别分析的一种直接估计方法

A Direct Estimation Approach to Sparse Linear Discriminant Analysis

Tony Cai, Weidong Liu

摘要:

本文考虑高维数据的稀疏线性判别分析。与现有的分别估计精度矩阵$Ø$和均值向量差$\de$的方法不同,本文提出了一种简单有效的分类器,通过约束$\ell_1$最小化直接估计乘积$Ø\de$。估计器可以有效地实现使用线性规划和分类器所产生的被称为线性规划判别(LPD)规则。LPD规则具有理想的理论和数值特性。它利用了$Ø\de$的近似稀疏性,因此允许即使当$Ø$和/或$\de$不能被一致地估计时它仍然可以执行良好的情况。研究了LPD规则的渐近性质,并给出了一致性和收敛速度的结果。LPD分类器具有优越的有限样本性能和显着的计算优势,现有的方法,需要单独估计的$Ø$和$\de$。LPD规则也适用于分析肺癌和白血病研究的真实数据集。与现有方法相比,分类器表现良好。

英文摘要:

This paper considers sparse linear discriminant analysis of high-dimensional data. In contrast to the existing methods which are based on separate estimation of the precision matrix $Ø$ and the difference $\de$ of the mean vectors, we introduce a simple and effective classifier by estimating the product $Ø\de$ directly through constrained $\ell_1$ minimization. The estimator can be implemented efficiently using linear programming and the resulting classifier is called the linear programming discriminant (LPD) rule. The LPD rule is shown to have desirable theoretical and numerical properties. It exploits the approximate sparsity of $Ø\de$ and as a consequence allows cases where it can still perform well even when $Ø$ and/or $\de$ cannot be estimated consistently. Asymptotic properties of the LPD rule are investigated and consistency and rate of convergence results are given. The LPD classifier has superior finite sample performance and significant computational advantages over the existing methods that require separate estimation of $Ø$ and $\de$. The LPD rule is also applied to analyze real datasets from lung cancer and leukemia studies. The classifier performs favorably in comparison to existing methods.

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

↑