Abstract

Given a covariance matrix, sparse principal component analysis (SPCA) considers the problem of maximizing the variance explained by a particular linear combination of the input variables where the number of nonzero coefficients is constrained. In some applications, the coefficients in this combination are required to be non-negative. Moreover, when loading an input variable is associated an individual cost, we need incorporate weights, which represent the loading cost of input variables, into sparsity constraint. And in this paper, we consider problems of SPCA with weighted sparsity constraint and/or non-negative sparsity constraint. These problems are reduced to solving some semi-definite programming ones via convex relaxation technique. Numerical results show that the method is efficient and reliable in practice.