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 :
بازگشت