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

10/28/2019
by   Umar Islambekov, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/27/2021

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

Topological Data Analysis (TDA) is a rapidly growing field, which studie...
research
05/11/2021

An Encoding Approach for Stable Change Point Detection

Without imposing prior distributional knowledge underlying multivariate ...
research
08/10/2021

Rank Energy Statistics in the Context of Change Point Detection

In this paper, I propose a general procedure for multivariate distributi...
research
05/05/2020

Frequency Detection and Change Point Estimation for Time Series of Complex Oscillation

We consider detecting the evolutionary oscillatory pattern of a signal w...
research
12/10/2021

Segmenting Time Series via Self-Normalization

We propose a novel and unified framework for change-point estimation in ...
research
10/03/2019

Privately detecting changes in unknown distributions

The change-point detection problem seeks to identify distributional chan...
research
01/18/2019

Kernel Change-point Detection with Auxiliary Deep Generative Models

Detecting the emergence of abrupt property changes in time series is a c...

Please sign up or login with your details

Forgot password? Click here to reset