English
Related papers

Related papers: High Dimensional Time Series Generators

200 papers

Dynamic time warping (DTW) is a robust similarity measure of time series. However, it does not satisfy triangular inequality and has high computational complexity, severely limiting its applications in similarity search on large-scale…

Information Retrieval · Computer Science 2020-02-12 Zhengxin Li

Training deep learning models that generalize well to live deployment is a challenging problem in the financial markets. The challenge arises because of high dimensionality, limited observations, changing data distributions, and a low…

Statistical Finance · Quantitative Finance 2019-12-20 Brandon Da Silva , Sylvie Shang Shi

The dynamic time warping (dtw) distance fails to satisfy the triangle inequality and the identity of indiscernibles. As a consequence, the dtw-distance is not warping-invariant, which in turn results in peculiarities in data mining…

Machine Learning · Computer Science 2018-09-05 Brijnesh J. Jain

The similarity between a pair of time series, i.e., sequences of indexed values in time order, is often estimated by the dynamic time warping (DTW) distance, instead of any in the well-studied family of measures including the longest common…

Data Structures and Algorithms · Computer Science 2022-04-19 Yoshifumi Sakai , Shunsuke Inenaga

Dynamic Time Warping (DTW) is used for matching pairs of sequences and celebrated in applications such as forecasting the evolution of time series, clustering time series or even matching sequence pairs in few-shot action recognition. The…

Computer Vision and Pattern Recognition · Computer Science 2022-11-02 Lei Wang , Piotr Koniusz

1-Nearest Neighbor with the Dynamic Time Warping (DTW) distance is one of the most effective classifiers on time series domain. Since the global constraint has been introduced in speech community, many global constraint models have been…

Artificial Intelligence · Computer Science 2009-03-03 Vit Niennattrakul , Chotirat Ann Ratanamahatana

Within many real-world networks the links between pairs of nodes change over time. Thus, there has been a recent boom in studying temporal graphs. Recognizing patterns in temporal graphs requires a proximity measure to compare different…

Machine Learning · Computer Science 2020-07-07 Vincent Froese , Brijnesh Jain , Rolf Niedermeier , Malte Renken

We study variants of the mean problem under the $p$-Dynamic Time Warping ($p$-DTW) distance, a popular and robust distance measure for sequential data. In our setting we are given a set of finite point sequences over an arbitrary metric…

Computational Geometry · Computer Science 2022-05-03 Maike Buchin , Anne Driemel , Koen van Greevenbroek , Ioannis Psarros , Dennis Rohde

Large tensor (multi-dimensional array) data are now routinely collected in a wide range of applications, due to modern data collection capabilities. Often such observations are taken over time, forming tensor time series. In this paper we…

Methodology · Statistics 2020-05-20 Rong Chen , Dan Yang , Cun-hui Zhang

In this work, we consider the problem of pattern matching under the dynamic time warping (DTW) distance motivated by potential applications in the analysis of biological data produced by the third generation sequencing. To measure the DTW…

Data Structures and Algorithms · Computer Science 2022-09-01 Garance Gourdel , Anne Driemel , Pierre Peterlongo , Tatiana Starikovskaya

Many smart grid applications involve data mining, clustering, classification, identification, and anomaly detection, among others. These applications primarily depend on the measurement of similarity, which is the distance between different…

Signal Processing · Electrical Eng. & Systems 2025-10-20 Rui Yuan , Hossein Ranjbar , S. Ali Pourmousavi , Wen L. Soong , Andrew J. Black , Jon A. R. Liisberg , Julian Lemos-Vinasco

High-dimensional linear classifiers, such as the support vector machine (SVM) and distance weighted discrimination (DWD), are commonly used in biomedical research to distinguish groups of subjects based on a large number of features.…

Methodology · Statistics 2017-10-20 Tianmeng Lyu , Eric F. Lock , Lynn E. Eberly

We propose a novel framework in high-dimensional factor models to simultaneously analyse multiple tensor time series, each with potentially different tensor orders and dimensionality. The connection between different tensor time series is…

Methodology · Statistics 2025-09-19 Zetai Cen

In this proof of concept, we use Computer Vision (CV) methods to extract pose information out of exercise videos. We then employ a modified version of Dynamic Time Warping (DTW) to calculate the deviation from a gold standard execution of…

Computer Vision and Pattern Recognition · Computer Science 2023-10-16 Sebastian Dill , Maurice Rohr

Continuous Dynamic Time Warping (CDTW) measures the similarity of polygonal curves robustly to outliers and to sampling rates, but the design and analysis of CDTW algorithms face multiple challenges. We show that CDTW cannot be computed…

Computational Geometry · Computer Science 2026-04-10 Kevin Buchin , Maike Buchin , Jan Erik Swiadek , Sampson Wong

Dynamic Time Warping (DTW) is widely used for temporal data processing. However, existing methods can neither learn the discriminative prototypes of different classes nor exploit such prototypes for further analysis. We propose…

Computer Vision and Pattern Recognition · Computer Science 2021-03-18 Xiaobin Chang , Frederick Tung , Greg Mori

Dictionary learning is an effective tool for pattern recognition and classification of time series data. Among various dictionary learning techniques, the dynamic time warping (DTW) is commonly used for dealing with temporal delays,…

Machine Learning · Statistics 2023-07-03 Ruiyu Xu , Chao Wang , Yongxiang Li , Jianguo Wu

Time series are ubiquitous in many applications that involve forecasting, classification and causal inference tasks, such as healthcare, finance, audio signal processing and climate sciences. Still, large, high-quality time series datasets…

Machine Learning · Computer Science 2025-11-25 Yu-Hsiang Wang , Olgica Milenkovic

In this paper, for the purpose of data centre energy consumption monitoring and analysis, we propose to detect the running programs in a server by classifying the observed power consumption series. Time series classification problem has…

Neural and Evolutionary Computing · Computer Science 2017-06-08 Yuanlong Li , Han Hu , Yonggang Wen , Jun Zhang

In real-world time series recognition applications, it is possible to have data with varying length patterns. However, when using artificial neural networks (ANN), it is standard practice to use fixed-sized mini-batches. To do this, time…

Machine Learning · Computer Science 2022-12-14 Brian Kenji Iwana