Unsupervised Change Point Detection in Multivariate Time Series
Abstract
We consider the challenging problem of unsupervised change point detection in multivariate time series when the number of change points is unknown. Our method eliminates the user’s need for careful parameter tuning, enhancing its practicality and usability. Our approach identifies time series segments with similar empirically estimated distributions, coupled with a novel greedy algorithm guided by the minimum description length principle. We provide theoretical guarantees and, through experiments on synthetic and real-world data, provide empirical evidence for its improved performance in identifying meaningful change points in practical settings.
Cite
Text
Wu et al. "Unsupervised Change Point Detection in Multivariate Time Series." Artificial Intelligence and Statistics, 2024.Markdown
[Wu et al. "Unsupervised Change Point Detection in Multivariate Time Series." Artificial Intelligence and Statistics, 2024.](https://mlanthology.org/aistats/2024/wu2024aistats-unsupervised/)BibTeX
@inproceedings{wu2024aistats-unsupervised,
title = {{Unsupervised Change Point Detection in Multivariate Time Series}},
author = {Wu, Daoping and Gundimeda, Suhas and Mou, Shaoshuai and Quinn, Christopher},
booktitle = {Artificial Intelligence and Statistics},
year = {2024},
pages = {3844-3852},
volume = {238},
url = {https://mlanthology.org/aistats/2024/wu2024aistats-unsupervised/}
}