English
Related papers

Related papers: High Dimensional Time Series Generators

200 papers

Multivariate time series naturally exist in many fields, like energy, bioinformatics, signal processing, and finance. Most of these applications need to be able to compare these structured data. In this context, dynamic time warping (DTW)…

Machine Learning · Computer Science 2016-10-18 Maria-Irina Nicolae , Éric Gaussier , Amaury Habrard , Marc Sebban

Computing the discrepancy between time series of variable sizes is notoriously challenging. While dynamic time warping (DTW) is popularly used for this purpose, it is not differentiable everywhere and is known to lead to bad local optima…

Machine Learning · Computer Science 2021-03-01 Mathieu Blondel , Arthur Mensch , Jean-Philippe Vert

Dynamic time warping (DTW) is a useful method for aligning, comparing and combining time series, but it requires them to live in comparable spaces. In this work, we consider a setting in which time series live on different spaces without a…

Machine Learning · Computer Science 2021-02-24 Samuel Cohen , Giulia Luise , Alexander Terenin , Brandon Amos , Marc Peter Deisenroth

Dynamic time warping (DTW) is an effective dissimilarity measure in many time series applications. Despite its popularity, it is prone to noises and outliers, which leads to singularity problem and bias in the measurement. The time…

Machine Learning · Computer Science 2022-08-04 Xiaomin Song , Qingsong Wen , Yan Li , Liang Sun

A time series is a sequence of data items; typical examples are videos, stock ticker data, or streams of temperature measurements. Quite some research has been devoted to comparing and indexing simple time series, i.e., time series where…

Computational Complexity · Computer Science 2018-06-04 Jörg P. Bachmann , Johann-Christoph Freytag , Benjamin Hauskeller , Nicole Schweikardt

The ubiquity of sequences in many domains enhances significant recent interest in sequence learning, for which a basic problem is how to measure the distance between sequences. Dynamic time warping (DTW) aligns two sequences by nonlinear…

Machine Learning · Computer Science 2017-03-06 Zhichen Gong , Huanhuan Chen

Dynamic time warping distance (DTW) is a widely used distance measure between time series $x, y \in \Sigma^n$. It was shown by Abboud, Backurs, and Williams that in the \emph{binary case}, where $|\Sigma| = 2$, DTW can be computed in time…

Data Structures and Algorithms · Computer Science 2021-10-06 William Kuszmaul

The literature postulates that the dynamic time warping (dtw) distance can cope with temporal variations but stores and processes time series in a form as if the dtw-distance cannot cope with such variations. To address this inconsistency,…

Machine Learning · Computer Science 2019-03-11 Brijnesh Jain

Modern applications such as voice recognition rely on the ability to compare signals to pre-recorded ones to classify them. However, this comparison typically needs to ignore differences due to signal noise, temporal offset, signal…

Machine Learning · Computer Science 2022-06-16 Arvind Seshan

The classification of time series data is a well-studied problem with numerous practical applications, such as medical diagnosis and speech recognition. A popular and effective approach is to classify new time series in the same way as…

Machine Learning · Computer Science 2019-01-29 Ricards Marcinkevics , Steven Kelk , Carlo Galuzzi , Berthold Stegemann

Chatter detection from sensor signals has been an active field of research. While some success has been reported using several featurization tools and machine learning algorithms, existing methods have several drawbacks such as manual…

Signal Processing · Electrical Eng. & Systems 2019-08-06 Melih C. Yesilli , Firas A. Khasawneh , Andreas Otto

We propose a two-step procedure to model and predict high-dimensional functional time series, where the number of function-valued time series $p$ is large in relation to the length of time series $n$. Our first step performs an…

Methodology · Statistics 2024-06-04 Jinyuan Chang , Qin Fang , Xinghao Qiao , Qiwei Yao

Dynamic time warping (DTW) plays an important role in analytics on time series. Despite the large body of research on speeding up univariate DTW, the method for multivariate DTW has not been improved much in the last two decades. The most…

Machine Learning · Computer Science 2021-01-21 Daniel Shen , Min Chi

Pointwise matches between two time series are of great importance in time series analysis, and dynamic time warping (DTW) is known to provide generally reasonable matches. There are situations where time series alignment should be invariant…

Computer Vision and Pattern Recognition · Computer Science 2015-05-26 Tsu-Wei Chen , Meena Abdelmaseeh , Daniel Stashuk

This research proposes and evaluates scoring and assessment methods for Virtual Reality (VR) training simulators. VR simulators capture detailed n-dimensional human motion data which is useful for performance analysis. Custom made medical…

Signal Processing · Electrical Eng. & Systems 2020-06-23 Neil Vaughan , Bogdan Gabrys

Many real-world applications require aligning two temporal sequences, including bioinformatics, handwriting recognition, activity recognition, and human-robot coordination. Dynamic Time Warping (DTW) is a popular alignment method, but can…

Machine Learning · Computer Science 2021-09-21 Sridhar Mahadevan , Anup Rao , Georgios Theocharous , Jennifer Healey

Many time series data mining problems can be solved with repeated use of distance measure. Examples of such tasks include similarity search, clustering, classification, anomaly detection and segmentation. For over two decades it has been…

Machine Learning · Computer Science 2022-09-07 Renjie Wu , Eamonn J. Keogh

The Dynamic Time Warping (DTW) distance is a popular measure of similarity for a variety of sequence data. For comparing polygonal curves $\pi, \sigma$ in $\mathbb{R}^d$, it provides a robust, outlier-insensitive alternative to the…

Computational Geometry · Computer Science 2022-03-17 Karl Bringmann , Sándor Kisfaludi-Bak , Marvin Künnemann , Dániel Marx , André Nusser

This paper presents an efficient approach for subsequence search in data streams. The problem consists in identifying coherent repetitions of a given reference time-series, eventually multi-variate, within a longer data stream. Dynamic Time…

Machine Learning · Computer Science 2019-07-17 Antonio Candelieri , Stanislav Fedorov , Enza Messina

The Dynamic Time Warping (DTW) distance is a popular similarity measure for polygonal curves (i.e., sequences of points). It finds many theoretical and practical applications, especially for temporal data, and is known to be a robust,…

Computational Geometry · Computer Science 2023-11-14 Karl Bringmann , Nick Fischer , Ivor van der Hoog , Evangelos Kipouridis , Tomasz Kociumaka , Eva Rotenberg