Topological Analysis for Detecting Anomalies in Dependent Sequences: Application to Time Series

Abstract

This paper introduces a new methodology based on the field of Topological Data Analysis for detecting structural anomalies in dependent sequences of complex data. A motivating example is that of multivariate time series, for which our method allows to detect global changes in the dependence structure between channels. The proposed approach is lean enough to handle large scale data sets, and extensive numerical experiments back the intuition that it is more suitable for detecting global changes of correlation structures than existing methods. Some theoretical guarantees for quantization algorithms based on dependent sequences are also provided.

Cite

Text

Chazal et al. "Topological Analysis for Detecting Anomalies in Dependent Sequences: Application to Time Series." Journal of Machine Learning Research, 2024.

Markdown

[Chazal et al. "Topological Analysis for Detecting Anomalies in Dependent Sequences: Application to Time Series." Journal of Machine Learning Research, 2024.](https://mlanthology.org/jmlr/2024/chazal2024jmlr-topological/)

BibTeX

@article{chazal2024jmlr-topological,
  title     = {{Topological Analysis for Detecting Anomalies in Dependent Sequences: Application to Time Series}},
  author    = {Chazal, Frédéric and Levrard, Clément and Royer, Martin},
  journal   = {Journal of Machine Learning Research},
  year      = {2024},
  pages     = {1-49},
  volume    = {25},
  url       = {https://mlanthology.org/jmlr/2024/chazal2024jmlr-topological/}
}