Sequential change-point detection in high-dimensional Gaussian graphical models

  • 2018-06-20 17:54:49
  • Hossein Keshavarz, George Michailidis, Yves Atchade
  • 8

Abstract

High dimensional piecewise stationary graphical models represent a versatileclass for modelling time varying networks arising in diverse application areas,including biology, economics, and social sciences. There has been recent workin offline detection and estimation of regime changes in the topology of sparsegraphical models. However, the online setting remains largely unexplored,despite its high relevance to applications in sensor networks and otherengineering monitoring systems, as well as financial markets. To that end, thiswork introduces a novel scalable online algorithm for detecting an unknownnumber of abrupt changes in the inverse covariance matrix of sparse Gaussiangraphical models with small delay. The proposed algorithm is based uponmonitoring the conditional log-likelihood of all nodes in the network and canbe extended to a large class of continuous and discrete graphical models. Wealso investigate asymptotic properties of our procedure under certain mildregularity conditions on the graph size, sparsity level, number of samples, andpre- and post-changes in the topology of the network. Numerical works on bothsynthetic and real data illustrate the good performance of the proposedmethodology both in terms of computational and statistical efficiency acrossnumerous experimental settings.

 

Quick Read (beta)

loading the full paper ...