DeepAI AI Chat
Log In Sign Up

Detecting multiple change-points in the time-varying Ising model

by   Batiste Le Bars, et al.

This work focuses on the estimation of change-points in a time-varying Ising graphical model (outputs -1 or 1) evolving in a piecewise constant fashion. The occurring changes alter the graphical structure of the model, a structure which we also estimate in the present paper. For this purpose, we propose a new optimization program consisting in the minimization of a penalized negative conditional log-likelihood. The objective of the penalization is twofold: it imposes the learned graphs to be sparse and, thanks to a fused-type penalty, it enforces them to evolve piecewise constantly. Using few assumptions, we then give a change-point consistency theorem. Up to our knowledge, we are the first to present such theoretical result in the context of time-varying Ising model. Finally, experimental results on several synthetic examples and a real-world dataset demonstrate the empirical performance of our method.


Latent Evolution Model for Change Point Detection in Time-varying Networks

Graph-based change point detection (CPD) play an irreplaceable role in d...

A new model for preferential attachment scheme with time-varying parameters

We propose an extension of the preferential attachment scheme by allowin...

Estimation of dynamic networks for high-dimensional nonstationary time series

This paper is concerned with the estimation of time-varying networks for...

Estimating Time-Varying Graphical Models

In this paper, we study time-varying graphical models based on data meas...

Improved Estimation in Time Varying Models

Locally adapted parameterizations of a model (such as locally weighted r...

Detecting change-points in noisy GPS time series with continuous piecewise structures

Detecting change-points in noisy data sequences with an underlying conti...

On the Detection of Concept Changes in Time-Varying Data Stream by Testing Exchangeability

A martingale framework for concept change detection based on testing dat...