Harnessing the power of Topological Data Analysis to detect change points in time series
Not on the map. Why?
Abstract (arXiv)
We introduce a novel geometry-oriented methodology, based on the emerging tools of topological data analysis, into the change point detection framework. The key rationale is that change points are likely to be associated with changes in geometry behind the data generating process. While the applications of topological data analysis to change point detection are potentially very broad, in this paper we primarily focus on integrating topological concepts with the existing nonparametric methods for change point detection. In particular, the proposed new geometry-oriented approach aims to enhance detection accuracy of distributional regime shift locations. Our simulation studies suggest that integration of topological data analysis with some existing algorithms for change point detection leads to consistently more accurate detection results. We illustrate our new methodology in application to the two closely related environmental time series datasets -ice phenology of the Lake Baikal and the North Atlantic Oscillation indices, in a research query for a possible association between their estimated regime shift locations.
Key facts. Cited by 5 papers in the map (data through 7 Oct 2026). First posted on arXiv 28 Oct 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 1; 2022: 3; 2023: 0; 2024: 1.
5 papers.
- 2022On the effectiveness of persistent homologycited by 20
- 2021A computationally efficient framework for vector representation of persistence diagramscited by 3
- 2022A Review of Topological Data Analysis for Cybersecuritycited by 3
- 2022PERCEPT: a new online change-point detection method using topological data analysiscited by 1
- 2024Explaining the Power of Topological Data Analysis in Graph Machine Learningcited by 1
- 2024Explaining the Power of Topological Data Analysis in Graph Machine Learning8 Jan 2024
- 2022On the effectiveness of persistent homology21 Jun 2022
- 2022PERCEPT: a new online change-point detection method using topological data analysis8 Mar 2022
- 2022A Review of Topological Data Analysis for Cybersecurity16 Feb 2022
- 2021A computationally efficient framework for vector representation of persistence diagrams16 Sep 2021