Monthly
288 pp. per issue
6 x 9, illustrated
ISSN
0899-7667
E-ISSN
1530-888X
2014 Impact factor:
2.21

Neural Computation

November 2017, Vol. 29, No. 11, Pages 3040-3077
(doi: 10.1162/neco_a_01012)
© 2017 Massachusetts Institute of Technology
Sparse Covariance Matrix Estimation by DCA-Based Algorithms
Article PDF (503.5 KB)
Abstract

This letter proposes a novel approach using the -norm regularization for the sparse covariance matrix estimation (SCME) problem. The objective function of SCME problem is composed of a nonconvex part and the term, which is discontinuous and difficult to tackle. Appropriate DC (difference of convex functions) approximations of -norm are used that result in approximation SCME problems that are still nonconvex. DC programming and DCA (DC algorithm), powerful tools in nonconvex programming framework, are investigated. Two DC formulations are proposed and corresponding DCA schemes developed. Two applications of the SCME problem that are considered are classification via sparse quadratic discriminant analysis and portfolio optimization. A careful empirical experiment is performed through simulated and real data sets to study the performance of the proposed algorithms. Numerical results showed their efficiency and their superiority compared with seven state-of-the-art methods.