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

高维线性判别分析:最优性、自适应算法和缺失数据

High-dimensional Linear Discriminant Analysis: Optimality, Adaptive Algorithm, and Missing Data

T. Tony Cai, Linjun Zhang

摘要:

本文旨在发展一个高维线性判别分析的最优性理论。提出并分析了一种基于自适应约束$\ell_1$最小化方法的数据驱动的免调整分类规则。极大极小的下界,得到的分类规则是同时率最优的参数空间的集合。此外,我们考虑了在完全随机缺失(MCR)模型下不完全数据的分类问题。引入了一种具有理论保证的自适应分类器,并建立了MCR模型下高维线性鉴别分析的最优收敛速度。对缺失数据的技术分析比对完整数据的技术分析更具挑战性。我们建立了广义样本协方差阵的大偏差结果,作为一个关键的技术工具,可以独立的兴趣。肺癌和白血病研究的应用进行了讨论。

英文摘要:

This paper aims to develop an optimality theory for linear discriminant analysis in the high-dimensional setting. A data-driven and tuning free classification rule, which is based on an adaptive constrained $\ell_1$ minimization approach, is proposed and analyzed. Minimax lower bounds are obtained and this classification rule is shown to be simultaneously rate optimal over a collection of parameter spaces. In addition, we consider classification with incomplete data under the missing completely at random (MCR) model. An adaptive classifier with theoretical guarantees is introduced and optimal rate of convergence for high-dimensional linear discriminant analysis under the MCR model is established. The technical analysis for the case of missing data is much more challenging than that for the complete data. We establish a large deviation result for the generalized sample covariance matrix, which serves as a key technical tool and can be of independent interest. An application to lung cancer and leukemia studies is also discussed.

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

↑