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

01/18/2023
by   Sunia Tanweer, et al.
0

We explore a novel application of zero-dimensional persistent homology from Topological Data Analysis (TDA) for bracketing zero-crossings of both one-dimensional continuous functions, and uniformly sampled time series. We present an algorithm and show its robustness in the presence of noise for a range of sampling frequencies. In comparison to state-of-the-art software-based methods for finding zeros of a time series, our method generally converges faster, provides higher accuracy, and is capable of finding all the roots in a given interval instead of converging only to one of them. We also present and compare options for automatically setting the persistence threshold parameter that influences the accurate bracketing of the roots.

READ FULL TEXT

page 25

page 26

page 28

page 30

page 31

page 32

page 36

page 37

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
02/14/2019

Sinkhorn Divergence of Topological Signature Estimates for Time Series Classification

Distinguishing between classes of time series sampled from dynamic syste...
research
02/03/2021

Time Series Classification via Topological Data Analysis

In this paper, we develop topological data analysis methods for classifi...
research
12/07/2018

Time Series Featurization via Topological Data Analysis: an Application to Cryptocurrency Trend Forecasting

We propose a novel methodology for feature extraction from time series d...
research
04/27/2022

Topological Signal Processing using the Weighted Ordinal Partition Network

One of the most important problems arising in time series analysis is th...
research
06/22/2019

TopoLines: Topological Smoothing for Line Charts

Line charts are commonly used to visualize a series of data samples. Whe...
research
06/08/2022

Motiflets – Fast and Accurate Detection of Motifs in Time Series

A motif intuitively is a short time series that repeats itself approxima...

Please sign up or login with your details

Forgot password? Click here to reset