PERCEPT: A New Online Change-Point Detection Method using Topological Data Analysis

Xiaojun Zheng, Simon Mak, Liyan Xie, Yao Xie

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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 low-dimensional embeddings 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 nonparametric monitoring approach for detecting changes in the resulting point cloud distributions. This yields a nonparametric, topology-aware framework which can efficiently detect online geometric changes. 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 on solar flare monitoring and human gesture detection.

Original languageEnglish (US)
Pages (from-to)162-178
Number of pages17
JournalTechnometrics
Volume65
Issue number2
DOIs
StatePublished - 2023
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2022 American Statistical Association and the American Society for Quality.

Keywords

  • Change-point detection
  • Human gesture detection
  • Online monitoring
  • Persistent homology
  • Solar flare monitoring
  • Topological data analysis

Fingerprint

Dive into the research topics of 'PERCEPT: A New Online Change-Point Detection Method using Topological Data Analysis'. Together they form a unique fingerprint.

Cite this