Machine Learning

, Volume 80, Issue 2, pp 295–319

Time varying undirected graphs

Article

DOI: 10.1007/s10994-010-5180-0

Cite this article as:
Zhou, S., Lafferty, J. & Wasserman, L. Mach Learn (2010) 80: 295. doi:10.1007/s10994-010-5180-0

Abstract

Undirected graphs are often used to describe high dimensional distributions. Under sparsity conditions, the graph can be estimated using 1 penalization methods. However, current methods assume that the data are independent and identically distributed. If the distribution, and hence the graph, evolves over time then the data are not longer identically distributed. In this paper we develop a nonparametric method for estimating time varying graphical structure for multivariate Gaussian distributions using an 1 regularization method, and show that, as long as the covariances change smoothly over time, we can estimate the covariance matrix well (in predictive risk) even when p is large.

Keywords

Graph selection1 regularizationHigh dimensional asymptoticsRisk consistency
Download to read the full article text

Copyright information

© The Author(s) 2010

Authors and Affiliations

  1. 1.Seminar für StatistikETH Zürich HG G 10.2ZürichSwitzerland
  2. 2.Computer Science DepartmentCarnegie Mellon UniversityPittsburghUSA
  3. 3.Department of StatisticsCarnegie Mellon UniversityPittsburghUSA