A direct formulation for sparse PCA using semidefinite programming

  title={A direct formulation for sparse PCA using semidefinite programming},
  author={Alexandre d'Aspremont and Laurent El Ghaoui and Michael I. Jordan and Gert R. G. Lanckriet},
  journal={SIAM Review},
Given a covariance matrix, we consider the problem of maximizing the variance explained by a particular linear combination of the input variables while constraining the number of nonzero coefficients in this combination. This problem arises in the decomposition of a covariance matrix into sparse factors or sparse PCA, and has wide applications ranging from biology to finance. We use a modification of the classical variational representation of the largest eigenvalue of a symmetric matrix, where… CONTINUE READING
Highly Influential
This paper has highly influenced 98 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 844 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 496 extracted citations

Sparse Representation, Modeling and Learning in Visual Recognition

Advances in Computer Vision and Pattern Recognition • 2015
View 20 Excerpts
Highly Influenced

Sparse principal components based on clustering

View 5 Excerpts
Highly Influenced

sBarse : Sparse biplots component analysis

View 9 Excerpts
Highly Influenced

A Sparse Decomposition of Low Rank Symmetric Positive Semidefinite Matrices

Multiscale Modeling & Simulation • 2017
View 20 Excerpts
Highly Influenced

845 Citations

Citations per Year
Semantic Scholar estimates that this publication has 845 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…