# PERCEPT: a new online change-point detection method using topological data analysis

arXiv: https://arxiv.org/abs/2203.04246 · HTML: https://mlsanity.com/paper/2203.04246/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- Builds on 8 of its 57 references that are in the map.
- First posted on arXiv 8 Mar 2022.

## Builds on (most cited first, 8 of 8)

- [Scan B-Statistic for Kernel Change-Point Detection](https://mlsanity.com/paper/1507.01279/) (2015)
- [The importance of the whole: topological data analysis for the network neuroscientist](https://mlsanity.com/paper/1806.05167/) (2018)
- [Topological Anomaly Detection in Dynamic Multilayer Blockchain Networks](https://mlsanity.com/paper/2106.01806/) (2021)
- [Uncertainty Quantification for Inferring Hawkes Networks](https://mlsanity.com/paper/2006.07506/) (2020)
- [Sequential change-point detection for mutually exciting point processes over networks](https://mlsanity.com/paper/2102.05724/) (2021)
- [Harnessing the power of Topological Data Analysis to detect change points in time series](https://mlsanity.com/paper/1910.12939/) (2019)
- [Distributional Clustering: A distribution-preserving clustering method](https://mlsanity.com/paper/1911.05940/) (2019)
- [Distributions of Matching Distances in Topological Data Analysis](https://mlsanity.com/paper/1812.11258/) (2018)

## Built on by (most cited first, 1 of 1)

- [Topological Data Analysis for High-Dimensional Dynamic Process Monitoring](https://mlsanity.com/paper/2606.20443/) (2026)

## Abstract (arXiv)

Topological data analysis (TDA) provides a set of data analysis tools for extracting embedded topological structures from complex high-dimensional datasets. In recent years, TDA has been a rapidly growing field which has found success in a wide range of applications, including signal processing, neuroscience and network analysis. In these applications, the online detection of changes is of crucial importance, but this can be highly challenging since such changes often occur in a low-dimensional embedding within high-dimensional data streams. We thus propose a new method, called PERsistence diagram-based ChangE-PoinT detection (PERCEPT), which leverages the learned topological structure from TDA to sequentially detect changes. PERCEPT follows two key steps: it first learns the embedded topology as a point cloud via persistence diagrams, then applies a non-parametric monitoring approach for detecting changes in the resulting point cloud distributions. This yields a non-parametric, topology-aware framework which can efficiently detect online changes from high-dimensional data streams. We investigate the effectiveness of PERCEPT over existing methods in a suite of numerical experiments where the data streams have an embedded topological structure. We then demonstrate the usefulness of PERCEPT in two applications in solar flare monitoring and human gesture detection.
