DocumentCode
879941
Title
Sparse Variable PCA Using Geodesic Steepest Descent
Author
Ulfarsson, Magnus O. ; Solo, Victor
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI
Volume
56
Issue
12
fYear
2008
Firstpage
5823
Lastpage
5832
Abstract
Principal component analysis (PCA) is a dimensionality reduction technique used in most fields of science and engineering. It aims to find linear combinations of the input variables that maximize variance. A problem with PCA is that it typically assigns nonzero loadings to all the variables, which in high dimensional problems can require a very large number of coefficients. But in many applications, the aim is to obtain a massive reduction in the number of coefficients. There are two very different types of sparse PCA problems: sparse loadings PCA (slPCA) which zeros out loadings (while generally keeping all of the variables) and sparse variable PCA which zeros out whole variables (typically leaving less than half of them). In this paper, we propose a new svPCA, which we call sparse variable noisy PCA (svnPCA). It is based on a statistical model, and this gives access to a range of modeling and inferential tools. Estimation is based on optimizing a novel penalized log-likelihood able to zero out whole variables rather than just some loadings. The estimation algorithm is based on the geodesic steepest descent algorithm. Finally, we develop a novel form of Bayesian information criterion (BIC) for tuning parameter selection. The svnPCA algorithm is applied to both simulated data and real functional magnetic resonance imaging (fMRI) data.
Keywords
Bayes methods; differential geometry; magnetic resonance imaging; principal component analysis; signal processing; Bayesian information criterion; dimensionality reduction technique; geodesic steepest descent; magnetic resonance imaging; parameter selection tuning; penalized log-likelihood; principal component analysis; sparse variable PCA; sparse variable noisy PCA; $l_{1}$ ; Geodesic; LASSO; geometric; principal component analysis (PCA); regularization; sparse;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/TSP.2008.2006587
Filename
4637857
Link To Document