Abstract
This paper studies the partial estimation of Gaussian graphical models from high-dimensional empirical observations. We derive a convex formulation for this problem using ℓ1-regularized maximum-likelihood estimation, which can be solved via a smoothing approximation algorithm. Statistical estimation performance can be established for our method. The proposed approach has competitive empirical performance compared with existing methods, as demonstrated by various experiments on synthetic and real data sets.
Original language | English (US) |
---|---|
Article number | 6698361 |
Pages (from-to) | 1673-1687 |
Number of pages | 15 |
Journal | IEEE Transactions on Information Theory |
Volume | 60 |
Issue number | 3 |
DOIs | |
State | Published - Mar 2014 |
Externally published | Yes |
Keywords
- conditional random fields
- convex optimization
- Gaussian graphical models
- multivariate regression
- sparse recovery
- statistical analysis
ASJC Scopus subject areas
- Information Systems
- Computer Science Applications
- Library and Information Sciences