Sparse Covariance Selection via Robust Maximum Likelihood Estimation
@article{Banerjee2005SparseCS, title={Sparse Covariance Selection via Robust Maximum Likelihood Estimation}, author={Onureena Banerjee and A. d'Aspremont and L. Ghaoui}, journal={ArXiv}, year={2005}, volume={abs/cs/0506023} }
We address a problem of covariance selection, where we seek a trade-off between a high likelihood against the number of non-zero elements in the inverse covariance matrix. We solve a maximum likelihood problem with a penalty term given by the sum of absolute values of the elements of the inverse covariance matrix, and allow for imposing bounds on the condition number of the solution. The problem is directly amenable to now standard interiorpoint algorithms for convex optimization, but remains… CONTINUE READING
11 Citations
Sparse estimation of large covariance matrices via a nested Lasso penalty
- Mathematics
- 2008
- 197
- Highly Influenced
- PDF
A path following algorithm for Sparse Pseudo-Likelihood Inverse Covariance Estimation (SPLICE)
- Mathematics
- 2008
- 60
- Highly Influenced
- PDF
Asymptotic distribution and sparsistency for `1 penalized parametric M-estimators, with applications to linear SVM and logistic regression
- Mathematics
- 2009
- 22
- PDF
A variational approach to robust maximum likelihood estimation for speech recognition
- Computer Science
- INTERSPEECH
- 2007
- PDF
Nonparametric covariance estimation in functional mapping of complex dynamic traits
- Biology
- 2008
- Highly Influenced
- PDF
References
SHOWING 1-10 OF 29 REFERENCES
Non-euclidean restricted memory level method for large-scale convex optimization
- Mathematics, Computer Science
- Math. Program.
- 2005
- 101
- PDF
A rank minimization heuristic with application to minimum order system approximation
- Mathematics
- Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148)
- 2001
- 911
- PDF
Factored sparse inverse covariance matrices
- Mathematics, Computer Science
- 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100)
- 2000
- 78
- PDF
Archival Version including Appendicies : Experiments in Stochastic Computation for High-Dimensional Graphical Models
- Computer Science
- 2004
- 253
- PDF
Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- Computer Science, Mathematics
- SIAM J. Optim.
- 2004
- 433
- PDF