English
Related papers

Related papers: Topological Machine Learning for Multivariate Time…

200 papers

An emerging way of tackling the dimensionality issues arising in the modeling of a multivariate process is to assume that the inherent data structure can be captured by a graph. Nevertheless, though state-of-the-art graph-based methods have…

Machine Learning · Statistics 2016-07-13 Andreas Loukas , Nathanael Perraudin

Exploring the shape of point configurations has been a key driver in the evolution of TDA (short for topological data analysis) since its infancy. This survey illustrates the recent efforts to broaden these ideas to model spatial…

Computational Geometry · Computer Science 2024-06-07 Sebastiano Cultrera di Montesano , Ondrej Draganov , Herbert Edelsbrunner , Morteza Saghafian

Identifying the qualitative changes in time-series data provides insights into the dynamics associated with such data. Such qualitative changes can be detected through topological approaches, which first embed the data into a…

Data Analysis, Statistics and Probability · Physics 2019-03-27 Quoc Hoan Tran , Yoshihiko Hasegawa

Topological data analysis is an emerging area in exploratory data analysis and data mining. Its main tool, persistent homology, has become a popular technique to study the structure of complex, high-dimensional data. In this paper, we…

Graphics · Computer Science 2017-10-04 Mustafa Hajij , Bei Wang , Carlos Scheidegger , Paul Rosen

Time-delay embedding is a fundamental technique in Topological Data Analysis (TDA) for reconstructing the phase space dynamics of time-series data. Persistent homology effectively identifies global topological features, such as loops…

Statistics Theory · Mathematics 2026-04-21 Donghyun Park , Junhyun An , Taehyoung Kim , Jisu Kim

We set the foundations for a new approach to Topological Data Analysis (TDA) based on homotopical methods at chain complexes level. We present the category of tame parametrised chain complexes as a comprehensive environment that includes…

Algebraic Topology · Mathematics 2020-11-17 Wojciech Chachólski , Barbara Giunti , Claudia Landi

Finding meaningful distances between high-dimensional data samples is an important scientific task. To this end, we propose a new tree-Wasserstein distance (TWD) for high-dimensional data with two key aspects. First, our TWD is specifically…

Machine Learning · Computer Science 2025-02-25 Ya-Wei Eileen Lin , Ronald R. Coifman , Gal Mishne , Ronen Talmon

Persistent Homology is a powerful tool in Topological Data Analysis (TDA) to capture topological properties of data succinctly at different spatial resolutions. For graphical data, shape, and structure of the neighborhood of individual data…

Social and Information Networks · Computer Science 2018-11-12 Sumit Bhatia , Bapi Chatterjee , Deepak Nathani , Manohar Kaul

We describe a novel method for modeling non-stationary multivariate time series, with time-varying conditional dependencies represented through dynamic networks. Our proposed approach combines traditional multi-scale modeling and network…

Methodology · Statistics 2017-12-25 Xinyu Kang , Apratim Ganguly , Eric D. Kolaczyk

Topological data analysis (TDA) is an expanding field that leverages principles and tools from algebraic topology to quantify structural features of data sets or transform them into more manageable forms. As its theoretical foundations have…

Computational Geometry · Computer Science 2023-01-16 Jason Cory Brunson , Yara Skaf

We develop in this paper a theoretical framework for the topological study of time series data. Broadly speaking, we describe geometrical and topological properties of sliding window (or time-delay) embeddings, as seen through the lens of…

Algebraic Topology · Mathematics 2013-11-26 Jose Perea , John Harer

Multivariate time series analysis is a vital but challenging task, with multidisciplinary applicability, tackling the characterization of multiple interconnected variables over time and their dependencies. Traditional methodologies often…

Social and Information Networks · Computer Science 2026-02-03 Vanessa Freitas Silva , Maria Eduarda Silva , Pedro Ribeiro , Fernando Silva

Persistent homology, a powerful mathematical tool for data analysis, summarizes the shape of data through tracking topological features across changes in different scales. Classical algorithms for persistent homology are often constrained…

Quantum Physics · Physics 2024-02-28 Bernardo Ameneyro , George Siopsis , Vasileios Maroulas

Characterizing the dynamics of time-evolving data within the framework of topological data analysis (TDA) has been attracting increasingly more attention. Popular instances of time-evolving data include flocking/swarming behaviors in…

Algebraic Topology · Mathematics 2021-08-04 Woojin Kim , Facundo Memoli

Analyzing air pollution data is challenging as there are various analysis focuses from different aspects: feature (what), space (where), and time (when). As in most geospatial analysis problems, besides high-dimensional features, the…

Machine Learning · Computer Science 2022-02-14 Yun-Hsin Kuo , Takanori Fujiwara , Charles C. -K. Chou , Chun-houh Chen , Kwan-Liu Ma

We present a windowed technique to learn parsimonious time-varying autoregressive models from multivariate timeseries. This unsupervised method uncovers interpretable spatiotemporal structure in data via non-smooth and non-convex…

Machine Learning · Statistics 2020-05-21 Kameron Decker Harris , Aleksandr Aravkin , Rajesh Rao , Bingni Wen Brunton

This work presents a framework for studying temporal networks using zigzag persistence, a tool from the field of Topological Data Analysis (TDA). The resulting approach is general and applicable to a wide variety of time-varying graphs. For…

Computational Geometry · Computer Science 2023-08-15 Audun Myers , David Muñoz , Firas Khasawneh , Elizabeth Munch

Subsequence clustering of multivariate time series is a useful tool for discovering repeated patterns in temporal data. Once these patterns have been discovered, seemingly complicated datasets can be interpreted as a temporal sequence of…

Machine Learning · Computer Science 2018-05-16 David Hallac , Sagar Vare , Stephen Boyd , Jure Leskovec

Recently, there has been an explosion in statistical learning literature to represent data using topological principles to capture structure and relationships. We propose a topological data analysis (TDA)-based framework, named Topological…

Machine Learning · Statistics 2025-11-10 Jordan Eckert , Elvan Ceyhan , Henry Schenck

Anomaly detection of time series, especially multivariate time series(time series with multiple sensors), has been focused on for several years. Though existing method has achieved great progress, there are several challenging problems to…

Machine Learning · Computer Science 2022-11-29 Weixuan Xiong , Xiaochen Sun