DocumentCode
44564
Title
Partial Gaussian Graphical Model Estimation
Author
Xiao-Tong Yuan ; Tong Zhang
Author_Institution
Dept. of Stat. & Biostat., Rutgers Univ., Piscataway, NJ, USA
Volume
60
Issue
3
fYear
2014
fDate
Mar-14
Firstpage
1673
Lastpage
1687
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.
Keywords
Gaussian processes; convex programming; graph theory; maximum likelihood estimation; ℓ1-regularized maximum-likelihood estimation; convex optimization formulation; high-dimensional empirical observations; partial Gaussian graphical model estimation; real data sets; smoothing approximation algorithm; statistical estimation performance; synthetic data sets; Covariance matrices; Graphical models; Maximum likelihood estimation; Multivariate regression; Sparse matrices; Vectors; Gaussian graphical models; conditional random fields; convex optimization; multivariate regression; sparse recovery; statistical analysis;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2013.2296784
Filename
6698361
Link To Document