Partial Gaussian graphical model estimation

Xiao Tong Yuan, Tong Zhang

Research output: Contribution to journalArticlepeer-review

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 languageEnglish (US)
Article number6698361
Pages (from-to)1673-1687
Number of pages15
JournalIEEE Transactions on Information Theory
Volume60
Issue number3
DOIs
StatePublished - Mar 2014
Externally publishedYes

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

Fingerprint

Dive into the research topics of 'Partial Gaussian graphical model estimation'. Together they form a unique fingerprint.

Cite this