English
Related papers

Related papers: Time Series Featurization via Topological Data Ana…

200 papers

The last decades have not only been characterized by an explosive growth of data, but also an increasing appreciation of data as a valuable resource. Their value comes with the ability to extract meaningful patterns that are of economic,…

Machine Learning · Statistics 2020-02-27 Jonas I. Liechti , Sebastian Bonhoeffer

In this paper, we propose a technique for time series clustering using community detection in complex networks. Firstly, we present a method to transform a set of time series into a network using different distance functions, where each…

Machine Learning · Statistics 2015-08-20 Leonardo N. Ferreira , Liang Zhao

We propose a new feature extraction method based on two dynamical systems induced by intensity landscape: the negative gradient system and the Hamiltonian system. We build features based on the Hamiltonian streamlines. These features…

Computer Vision and Pattern Recognition · Computer Science 2011-08-18 Yingjie Miao , Jason J. Corso

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…

Machine Learning · Statistics 2019-10-30 Umar Islambekov , Monisha Yuvaraj , Yulia R. Gel

Persistent homology is an area within topological data analysis (TDA) that can uncover different dimensional holes (connected components, loops, voids, etc.) in data. The holes are characterized, in part, by how long they persist across…

Methodology · Statistics 2025-04-08 Sixtus Dakurah , Jessi Cisewski-Kehe

We present a way to use Topological Data Analysis (TDA) for machine learning tasks on grayscale images. We apply persistent homology to generate a wide range of topological features using a point cloud obtained from an image, its natural…

Machine Learning · Computer Science 2019-10-23 Adélie Garin , Guillaume Tauzin

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…

Methodology · Statistics 2021-03-09 Xiaojun Zheng , Simon Mak , Yao Xie

Errors are prevalent in time series data, such as GPS trajectories or sensor readings. Existing methods focus more on anomaly detection but not on repairing the detected anomalies. By simply filtering out the dirty data via anomaly…

Databases · Computer Science 2020-03-30 Aoqian Zhang , Shaoxu Song , Jianmin Wang , Philip S. Yu

This paper introduces advanced techniques of Topological Data Analysis (TDA) for unsupervised anomaly detection and customer segmentation in banking data. Using the Mapper algorithm and persistent homology, we develop unsupervised…

Machine Learning · Computer Science 2025-08-21 Leonardo Aldo Alejandro Barberi , Linda Maria De Cave

Slow feature analysis (SFA) is a new technique for extracting slowly varying features from a quickly varying signal. It is shown here that SFA can be applied to nonstationary time series to estimate a single underlying driving force with…

Statistical Mechanics · Physics 2007-05-23 Laurenz Wiskott

The continued digitization of societal processes translates into a proliferation of time series data that cover applications such as fraud detection, intrusion detection, and energy management, where anomaly detection is often essential to…

We developed a new approach for the analysis of physiological time series. An iterative convolution filter is used to decompose the time series into various components. Statistics of these components are extracted as features to…

Machine Learning · Computer Science 2015-04-24 Dong Mao , Yang Wang , Qiang Wu

We extend the notion of the distance to a measure from Euclidean space to probability measures on general metric spaces as a way to do topological data analysis in a way that is robust to noise and outliers. We then give an efficient way to…

Computational Geometry · Computer Science 2014-10-09 Mickael Buchet , Frederic Chazal , Steve Y. Oudot , Donald R. Sheehy

A novel method for noise reduction in the setting of curve time series with error contamination is proposed, based on extending the framework of functional principal component analysis (FPCA). We employ the underlying, finite-dimensional…

Methodology · Statistics 2023-07-06 Cees Diks , Bram Wouters

This article addresses the problem of reconstructing the topology of a network of agents interacting via linear dynamics, while being excited by exogenous stochastic sources that are possibly correlated across the agents, from time-series…

Systems and Control · Electrical Eng. & Systems 2023-06-09 Mishfad Shaikh Veedu , Murti V. Salapaka

Signal decomposition and multiscale signal analysis provide many useful tools for time-frequency analysis. We proposed a random feature method for analyzing time-series data by constructing a sparse approximation to the spectrogram. The…

Signal Processing · Electrical Eng. & Systems 2023-03-17 Nicholas Richardson , Hayden Schaeffer , Giang Tran

Capturing the dynamical properties of time series concisely as interpretable feature vectors can enable efficient clustering and classification for time-series applications across science and industry. Selecting an appropriate feature-based…

Information Retrieval · Computer Science 2019-02-05 Carl H Lubba , Sarab S Sethi , Philip Knaute , Simon R Schultz , Ben D Fulcher , Nick S Jones

Modeling and forecasting interval-valued time series (ITS) have attracted considerable attention due to their growing presence in various contexts. To the best of our knowledge, there have been no efforts to model large-scale ITS. In this…

Machine Learning · Statistics 2025-04-07 Wan Tian , Zhongfeng Qin

In this work the significance of treating a set of measurements as a time series is being explored. Time Series Analysis (TSA) techniques, part of the Exploratory Data Analysis (EDA) approach, can provide much insight regarding the…

Data Analysis, Statistics and Probability · Physics 2012-03-01 Dimitra Georgakaki , Chris Mitsas , Hariton Polatoglou

The effectiveness of Spatio-temporal Graph Neural Networks (STGNNs) in time-series applications is often limited by their dependence on fixed, hand-crafted input graph structures. Motivated by insights from the Topological Data Analysis…

Machine Learning · Computer Science 2025-03-20 Viet The Nguyen , Duy Anh Pham , An Thai Le , Jans Peter , Gunther Gust