Convex Sparse PCA for Unsupervised Feature Learning

• Published in: ACM transactions on knowledge discovery from data 2016-08, Vol.11 (1), p.1-16
• Main Authors: Chang, Xiaojun, Nie, Feiping, Yang, Yi, Zhang, Chengqi, Huang, Heng
• Format: Article
• Language: English
• Subjects: Algorithms; Data mining; Iterative algorithms; Mathematical models; Optimization; Principal components analysis; Reduction; Regression
• ISSN: 1556-4681; 1556-472X
• DOI: 10.1145/2910585

Principal component analysis (PCA) has been widely applied to dimensionality reduction and data pre-processing for different applications in engineering, biology, social science, and the like. Classical PCA and its variants seek for linear projections of the original variables to obtain the low-dimensional feature representations with maximal variance. One limitation is that it is difficult to interpret the results of PCA. Besides, the classical PCA is vulnerable to certain noisy data. In this paper, we propose a Convex Sparse Principal Component Analysis (CSPCA) algorithm and apply it to feature learning. First, we show that PCA can be formulated as a low-rank regression optimization problem. Based on the discussion, the l 2, 1 -normminimization is incorporated into the objective function to make the regression coefficients sparse, thereby robust to the outliers. Also, based on the sparse model used in CSPCA, an optimal weight is assigned to each of the original feature, which in turn provides the output with good interpretability. With the output of our CSPCA, we can effectively analyze the importance of each feature under the PCA criteria. Our new objective function is convex, and we propose an iterative algorithm to optimize it. We apply the CSPCA algorithm to feature selection and conduct extensive experiments on seven benchmark datasets. Experimental results demonstrate that the proposed algorithm outperforms state-of-the-art unsupervised feature selection algorithms.