References & Citations
Computer Science > Computational Engineering, Finance, and Science
Title: A direct formulation for sparse PCA using semidefinite programming
(Submitted on 16 Jun 2004 (v1), last revised 20 May 2006 (this version, v3))
Abstract: We examine the problem of approximating, in the Frobenius-norm sense, a positive, semidefinite symmetric matrix by a rank-one matrix, with an upper bound on the cardinality of its eigenvector. The problem arises in the decomposition of a covariance matrix into sparse factors, 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 cardinality is constrained, and derive a semidefinite programming based relaxation for our problem. We also discuss Nesterov's smooth minimization technique applied to the SDP arising in the direct sparse PCA method.
Submission history
From: Alexandre d'Aspremont [view email][v1] Wed, 16 Jun 2004 01:23:03 GMT (48kb,S)
[v2] Thu, 14 Oct 2004 15:14:14 GMT (21kb)
[v3] Sat, 20 May 2006 14:25:21 GMT (28kb)
Link back to: arXiv, form interface, contact.