Title :
Partial Gaussian Graphical Model Estimation
Author :
Xiao-Tong Yuan ; Tong Zhang
Author_Institution :
Dept. of Stat. & Biostat., Rutgers Univ., Piscataway, NJ, USA
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2013.2296784