English
Related papers

Related papers: Accurate shape and phase averaging of time series …

200 papers

We address weakly supervised action alignment and segmentation in videos, where only the order of occurring actions is available during training. We propose Discriminative Differentiable Dynamic Time Warping (D3TW), the first discriminative…

Computer Vision and Pattern Recognition · Computer Science 2019-04-15 Chien-Yi Chang , De-An Huang , Yanan Sui , Li Fei-Fei , Juan Carlos Niebles

There has been renewed recent interest in developing effective lower bounds for Dynamic Time Warping (DTW) distance between time series. These have many applications in time series indexing, clustering, forecasting, regression and…

Machine Learning · Computer Science 2019-02-15 Chang Wei Tan , Francois Petitjean , Geoffrey I. Webb

Audio alignment is a fundamental preprocessing step in many MIR pipelines. For two audio clips with M and N frames, respectively, the most popular approach, dynamic time warping (DTW), has O(MN) requirements in both memory and computation,…

Sound · Computer Science 2020-08-07 Christopher Tralie , Elizabeth Dempsey

Time Series Analysis (TSA) is a critical workload to extract valuable information from collections of sequential data, e.g., detecting anomalies in electrocardiograms. Subsequence Dynamic Time Warping (sDTW) is the state-of-the-art…

Forecasting non-stationary time series is a challenging task because their statistical properties often change over time, making it hard for deep models to generalize well. Instance-level normalization techniques can help address shifts in…

Machine Learning · Computer Science 2025-06-09 Junpeng Lin , Tian Lan , Bo Zhang , Ke Lin , Dandan Miao , Huiru He , Jiantao Ye , Chen Zhang , Yan-fu Li

Comparing time series is essential in various tasks such as clustering and classification. While elastic distance measures that allow warping provide a robust quantitative comparison, a qualitative comparison on top of them is missing.…

Machine Learning · Computer Science 2025-06-19 Simiao Lin , Wannes Meert , Pieter Robberechts , Hendrik Blockeel

In this paper we develop the theory of discrete averaging designed to study discrete time dynamical systems defined by iterates of a map. The discrete averaging uses weighted averages over a segment of trajectory to find an autonomous…

Dynamical Systems · Mathematics 2026-03-12 Vassili Gelfreich , Arturo Vieiro

Dynamic Linear Models (DLMs) are commonly employed for time series analysis due to their versatile structure, simple recursive updating, ability to handle missing data, and probabilistic forecasting. However, the options for count time…

Methodology · Statistics 2023-06-30 Brian King , Daniel R. Kowal

The nearest neighbor method together with the dynamic time warping (DTW) distance is one of the most popular approaches in time series classification. This method suffers from high storage and computation requirements for large training…

Machine Learning · Computer Science 2017-03-27 Brijnesh Jain , David Schultz

Reliable long-term forecasting of PM2.5 concentrations is critical for public health early-warning systems, yet existing deep learning approaches struggle to maintain prediction stability beyond 48 hours, especially in cities with sparse…

Machine Learning · Computer Science 2025-10-28 Amirali Ataee Naeini , Arshia Ataee Naeini , Fatemeh Karami Mohammadi , Omid Ghaffarpasand

Accurate and computationally efficient means for classifying human activities have been the subject of extensive research efforts. Most current research focuses on extracting complex features to achieve high classification accuracy. We…

Artificial Intelligence · Computer Science 2015-12-22 Skyler Seto , Wenyu Zhang , Yichen Zhou

Trend filtering simplifies complex time series data by applying smoothness to filter out noise while emphasizing proximity to the original data. However, existing trend filtering methods fail to reflect abrupt changes in the trend due to…

Machine Learning · Computer Science 2025-03-25 Jihyeon Seong , Sekwang Oh , Jaesik Choi

This paper addresses the problem of detecting time series outliers, focusing on systems with repetitive behavior, such as industrial robots operating on production lines.Notable challenges arise from the fact that a task performed multiple…

Artificial Intelligence · Computer Science 2026-02-13 Charlotte Lacoquelle , Xavier Pucel , Louise Travé-Massuyès , Axel Reymonet , Benoît Enaux

A time series is a sequence of data items; typical examples are streams of temperature measurements, stock ticker data, or gestures recorded with modern virtual reality motion controllers. Quite some research has been devoted to comparing…

Data Structures and Algorithms · Computer Science 2018-11-30 Jörg P. Bachmann , Johann-Christoph Freytag

Method for detection and visualization of trends, periodicities, local peculiarities in measurement series (dL-method) based on DFA technology (Detrended fluctuation analysis) is proposed. The essence of the method lies in reflecting the…

Applications · Statistics 2009-03-20 D. V. Lande , A. A. Snarskii

We extended dynamic time warping (DTW) into interval-based dynamic time warping (iDTW), including (A) interval-based representation (iRep): [1] abstracting raw, time-stamped data into interval-based abstractions, [2] comparison-period…

Artificial Intelligence · Computer Science 2021-11-29 Yuval Shahar , Matan Lion

We develop a novel algorithm for feature extraction in time series data by leveraging tools from topological data analysis. Our algorithm provides a simple, efficient way to successfully harness topological features of the attractor of the…

Computational Geometry · Computer Science 2019-06-05 Kwangho Kim , Jisu Kim , Alessandro Rinaldo

At present, applications of biometrics are rapidly increasing due to inconveniences in using traditional passwords and physical keys. Hand geometry, one of the most well-known biometrics, is implemented in many verification systems with…

Cryptography and Security · Computer Science 2009-05-12 Vit Niennattrakul , Chotirat Ann Ratanamahatana

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

Anomaly detection in time series data is a critical challenge across various domains. Traditional methods typically focus on identifying anomalies in immediate subsequent steps, often underestimating the significance of temporal dynamics…

Machine Learning · Computer Science 2024-10-24 Jiang You , Arben Cela , René Natowicz , Jacob Ouanounou , Patrick Siarry