Correlation-aware Unsupervised Change-point Detection via Graph Neural Networks
Abstract
Change-point detection (CPD) aims to detect abrupt changes over time series data. Intuitively, effective CPD over multivariate time series should require explicit modeling of the dependencies across input variables. However, existing CPD methods either ignore the dependency structures entirely or rely on the (unrealistic) assumption that the correlation structures are static over time. In this paper, we propose a Correlation-aware Dynamics Model for CPD, which explicitly models the correlation structure and dynamics of variables by incorporating graph neural networks into an encoder-decoder framework. Extensive experiments on synthetic and real-world datasets demonstrate the advantageous performance of the proposed model on CPD tasks over strong baselines, as well as its ability to classify the change-points as correlation changes or independent changes. Keywords: Multivariate Time Series, Change-point Detection, Graph Neural Networks
Cite
@article{arxiv.2004.11934,
title = {Correlation-aware Unsupervised Change-point Detection via Graph Neural Networks},
author = {Ruohong Zhang and Yu Hao and Donghan Yu and Wei-Cheng Chang and Guokun Lai and Yiming Yang},
journal= {arXiv preprint arXiv:2004.11934},
year = {2020}
}
Comments
Accepted for publication in the International Conference on Neural Information Processing (ICONIP) 2020 Original paper is 12 pages, additional appendix is available on arxiv