Log In Sign Up

Online High-Dimensional Change-Point Detection using Topological Data Analysis

by   Xiaojun Zheng, et al.

Topological Data Analysis (TDA) is a rapidly growing field, which studies methods for learning underlying topological structures present in complex data representations. TDA methods have found recent success in extracting useful geometric structures for a wide range of applications, including protein classification, neuroscience, and time-series analysis. However, in many such applications, one is also interested in sequentially detecting changes in this topological structure. We propose a new method called Persistence Diagram based Change-Point (PD-CP), which tackles this problem by integrating the widely-used persistence diagrams in TDA with recent developments in nonparametric change-point detection. The key novelty in PD-CP is that it leverages the distribution of points on persistence diagrams for online detection of topological changes. We demonstrate the effectiveness of PD-CP in an application to solar flare monitoring.


page 1

page 2

page 3

page 4


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

Topological data analysis (TDA) provides a set of data analysis tools fo...

Harnessing the power of Topological Data Analysis to detect change points in time series

We introduce a novel geometry-oriented methodology, based on the emergin...

A computationally efficient framework for vector representation of persistence diagrams

In Topological Data Analysis, a common way of quantifying the shape of d...

Selective Inference for Multi-Dimensional Multiple Change Point Detection

We consider the problem of multiple change point (CP) detection from a m...

On the Universality of Random Persistence Diagrams

One of the most elusive challenges within the area of topological data a...

Topological Regularization via Persistence-Sensitive Optimization

Optimization, a key tool in machine learning and statistics, relies on r...

EVARS-GPR: EVent-triggered Augmented Refitting of Gaussian Process Regression for Seasonal Data

Time series forecasting is a growing domain with diverse applications. H...