Explainable Unsupervised Change-point Detection via Graph Neural Networks

04/24/2020
by   Ruohong Zhang, et al.
14

Change-point detection (CPD) aims at detecting the abrupt property changes lying behind time series data. The property changes in a multivariate time series often result from highly entangled reasons, ranging from independent changes of variables to correlation changes between variables. Learning to uncover the reasons behind the changes in an unsupervised setting is a new and challenging task. Previous CPD methods usually detect change-points by a divergence estimation of statistical features, without delving into the reasons behind the detected changes. In this paper, we propose a correlation-aware dynamics model which separately predicts the correlation change and independent change by incorporating graph neural networks into the encoder-decoder framework. Through experiments on synthetic and real-world datasets, we demonstrate the enhanced performance of our model on the CPD tasks as well as its ability to interpret the nature and degree of the predicted changes.

READ FULL TEXT

page 12

page 13

research
03/02/2012

Change-Point Detection in Time-Series Data by Relative Density-Ratio Estimation

The objective of change-point detection is to discover abrupt property c...
research
01/17/2020

Generalization of Change-Point Detection in Time Series Data Based on Direct Density Ratio Estimation

The goal of the change-point detection is to discover changes of time se...
research
10/04/2019

Automating Data Monitoring: Detecting Structural Breaks in Time Series Data Using Bayesian Minimum Description Length

In modern business modeling and analytics, data monitoring plays a criti...
research
05/30/2019

Confirmatory Bayesian Online Change Point Detection in the Covariance Structure of Gaussian Processes

In the analysis of sequential data, the detection of abrupt changes is i...
research
08/21/2020

Change Point Detection in Time Series Data using Autoencoders with a Time-Invariant Representation

Change point detection (CPD) aims to locate abrupt property changes in t...
research
05/16/2019

Deep Learning for Multi-Scale Changepoint Detection in Multivariate Time Series

Many real-world time series, such as in health, have changepoints where ...
research
03/31/2016

Hierarchical Quickest Change Detection via Surrogates

Change detection (CD) in time series data is a critical problem as it re...

Please sign up or login with your details

Forgot password? Click here to reset