Topological Signal Processing using the Weighted Ordinal Partition Network

04/27/2022
by   Audun Myers, et al.
0

One of the most important problems arising in time series analysis is that of bifurcation, or change point detection. That is, given a collection of time series over a varying parameter, when has the structure of the underlying dynamical system changed? For this task, we turn to the field of topological data analysis (TDA), which encodes information about the shape and structure of data. The idea of utilizing tools from TDA for signal processing tasks, known as topological signal processing (TSP), has gained much attention in recent years, largely through a standard pipeline that computes the persistent homology of the point cloud generated by the Takens' embedding. However, this procedure is limited by computation time since the simplicial complex generated in this case is large, but also has a great deal of redundant data. For this reason, we turn to a more recent method for encoding the structure of the attractor, which constructs an ordinal partition network (OPN) representing information about when the dynamical system has passed between certain regions of state space. The result is a weighted graph whose structure encodes information about the underlying attractor. Our previous work began to find ways to package the information of the OPN in a manner that is amenable to TDA; however, that work only used the network structure and did nothing to encode the additional weighting information. In this paper, we take the next step: building a pipeline to analyze the weighted OPN with TDA and showing that this framework provides more resilience to noise or perturbations in the system and improves the accuracy of the dynamic state detection.

READ FULL TEXT
research
09/27/2018

A Short Survey of Topological Data Analysis in Time Series and Systems Analysis

Topological Data Analysis (TDA) is the collection of mathematical tools ...
research
04/16/2019

Persistent Homology of Complex Networks for Dynamic State Detection

In this paper we develop a novel Topological Data Analysis (TDA) approac...
research
03/08/2022

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

Topological data analysis (TDA) provides a set of data analysis tools fo...
research
01/18/2023

Robust Zero-crossings Detection in Noisy Signals using Topological Signal Processing

We explore a novel application of zero-dimensional persistent homology f...
research
05/23/2022

Temporal Network Analysis Using Zigzag Persistence

This work presents a framework for studying temporal networks using zigz...
research
04/27/2021

Phenotyping OSA: a time series analysis using fuzzy clustering and persistent homology

Sleep apnea is a disorder that has serious consequences for the pediatri...
research
03/16/2022

Morse Theoretic Signal Compression and Reconstruction on Chain Complexes

At the intersection of Topological Data Analysis (TDA) and machine learn...

Please sign up or login with your details

Forgot password? Click here to reset