• 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