Sparsistency and agnostic inference in sparse PCA

01/27/2014
by   Jing Lei, et al.
0

The presence of a sparse "truth" has been a constant assumption in the theoretical analysis of sparse PCA and is often implicit in its methodological development. This naturally raises questions about the properties of sparse PCA methods and how they depend on the assumption of sparsity. Under what conditions can the relevant variables be selected consistently if the truth is assumed to be sparse? What can be said about the results of sparse PCA without assuming a sparse and unique truth? We answer these questions by investigating the properties of the recently proposed Fantope projection and selection (FPS) method in the high-dimensional setting. Our results provide general sufficient conditions for sparsistency of the FPS estimator. These conditions are weak and can hold in situations where other estimators are known to fail. On the other hand, without assuming sparsity or identifiability, we show that FPS provides a sparse, linear dimension-reducing transformation that is close to the best possible in terms of maximizing the predictive covariance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/11/2013

Sparse and Functional Principal Components Analysis

Regularized principal components analysis, especially Sparse PCA and Fun...
research
02/23/2015

Optimal Sparse Linear Auto-Encoders and Sparse PCA

Principal components analysis (PCA) is the optimal linear auto-encoder o...
research
06/16/2013

Do semidefinite relaxations solve sparse PCA up to the information limit?

Estimating the leading principal components of data, assuming they are s...
research
11/01/2010

CUR from a Sparse Optimization Viewpoint

The CUR decomposition provides an approximation of a matrix X that has l...
research
04/23/2019

Learning Feature Sparse Principal Components

Sparse PCA has shown its effectiveness in high dimensional data analysis...
research
05/28/2019

Supervised Discriminative Sparse PCA for Com-Characteristic Gene Selection and Tumor Classification on Multiview Biological Data

Principal Component Analysis (PCA) has been used to study the pathogenes...
research
02/03/2023

Support Recovery in Sparse PCA with Non-Random Missing Data

We analyze a practical algorithm for sparse PCA on incomplete and noisy ...

Please sign up or login with your details

Forgot password? Click here to reset