返回
Robust Orthogonal Complement Principal Component Analysis
DOI:10.1080/01621459.2015.1042107.png)
摘要
En 中文
Recently, the robustification of principal component analysis (PCA) has attracted lots of attention from statisticians, engineers, and computer scientists. In this work, we study the type of outliers that are not necessarily apparent in the original observation space but can seriously affect the principal sub-space estimation. Based on a mathematical formulation of such transformed outliers, a novel robust orthogonal complement principal component analysis (ROC-PCA) is proposed. The framework combines the popular sparsity-enforcing and low-rank regularization techniques to deal with row-wise outliers as well as element-wisp outliers. A nonasymptotic oracle inequality guarantees the accuracy and high breakdown performance of ROC-PCA in finite samples. To tackle the computational challenges, an efficient algorithm is developed on the basis of Stiefel manifold optimization and iterative thresholding. Furthermore, a batch variant is proposed to significantly reduce the cost in ultra high dimensions. The article also points out a pitfall of a common practice of singular value decomposition (SVD) reduction in robust PCA. Experiments show the effectiveness and, efficiency of ROC-PCA in both synthetic and real data. Supplementary materials for this article are available online.
Keyword:
Low-rank approximation
Manifold optimization
Oracle inequalities
Outliers
Sparsity
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
J
IF:
3
论文数:
5.2K
被引数:
4.8W
机构
引用论文
Synthesis and DTF studies of novel aminoimidazodipyridines using 2-(3H-imidazo[4,5-b]pyridin-2-yl)acetonitrile as an efficient key precursor
Arkivoc
IF0


