English
Related papers

Related papers: Trainable Time Warping: Aligning Time-Series in th…

200 papers

The goal of temporal alignment is to establish time correspondence between two sequences, which has many applications in a variety of areas such as speech processing, bioinformatics, computer vision, and computer graphics. In this paper, we…

Machine Learning · Statistics 2012-06-20 Makoto Yamada , Leonid Sigal , Michalis Raptis , Masashi Sugiyama

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

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

With the increase of available time series data, predicting their class labels has been one of the most important challenges in a wide range of disciplines. Recent studies on time series classification show that convolutional neural…

Machine Learning · Computer Science 2021-04-07 Dongha Lee , Seonghyeon Lee , Hwanjo Yu

Human demonstrations of trajectories are an important source of training data for many machine learning problems. However, the difficulty of collecting human demonstration data for complex tasks makes learning efficient representations of…

Machine Learning · Computer Science 2024-06-10 Travers Rhodes , Daniel D. Lee

Measuring distance or similarity between time-series data is a fundamental aspect of many applications including classification, clustering, and ensembling/alignment. Existing measures may fail to capture similarities among local trends…

Machine Learning · Computer Science 2024-12-20 Ajitesh Srivastava

This article proposes and studies warped-linear models for time series classification. The proposed models are time-warp invariant analogues of linear models. Their construction is in line with time series averaging and extensions of…

Machine Learning · Computer Science 2017-11-28 Brijnesh J. Jain

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

Multidimensional time series are sequences of real valued vectors. They occur in different areas, for example handwritten characters, GPS tracking, and gestures of modern virtual reality motion controllers. Within these areas, a common task…

Machine Learning · Computer Science 2018-04-20 Jörg P. Bachmann , Johann-Christoph Freytag

We study statistical inference on the similarity/distance between two time-series under uncertain environment by considering a statistical hypothesis test on the distance obtained from Dynamic Time Warping (DTW) algorithm. The sampling…

Machine Learning · Statistics 2023-10-24 Vo Nguyen Le Duy , Ichiro Takeuchi

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

We present an approach for computationally efficient dynamic time warping (DTW) and clustering of time-series data. The method frames the dynamic warping of time series datasets as an optimisation problem solved using dynamic programming,…

Signal Processing · Electrical Eng. & Systems 2024-10-10 Volkan Kumtepeli , Rebecca Perriment , David A. Howey

Full Waveform Inversion (FWI) is a powerful technique for estimating high-resolution subsurface velocity models by minimizing the discrepancy between modeled and observed seismic data. However, the oscillatory nature of seismic waveforms…

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

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 computation of the distance of two time series is time-consuming for any elastic distance function that accounts for misalignments. Among those functions, DTW is the most prominent. However, a recent extensive evaluation has shown that…

Data Structures and Algorithms · Computer Science 2023-04-21 Jana Holznigenkemper , Christian Komusiewicz , Bernhard Seeger

This paper contributes multivariate versions of seven commonly used elastic similarity and distance measures for time series data analytics. Elastic similarity and distance measures are a class of similarity measures that can compensate for…

Machine Learning · Computer Science 2023-01-18 Ahmed Shifaz , Charlotte Pelletier , Francois Petitjean , Geoffrey I. Webb

Elastic distances like dynamic time warping (DTW) are central to time series machine learning because they compare sequences under local temporal misalignment. Soft-DTW is an adaptation of DTW that can be used as a gradient-based loss by…

Machine Learning · Computer Science 2026-05-04 Christopher Holder , Anthony Bagnall

Dynamic time warping (DTW) is a well-known algorithm for time series elastic dissimilarity measure. Its ability to deal with non-linear time distortions makes it helpful in variety of data mining tasks. Such a task is also anomaly detection…

Machine Learning · Computer Science 2023-10-05 Matej Kloska , Gabriela Grmanova , Viera Rozinajova

Learning generic joint representations for video and text by a supervised method requires a prohibitively substantial amount of manually annotated video datasets. As a practical alternative, a large-scale but uncurated and narrated video…

Computer Vision and Pattern Recognition · Computer Science 2022-04-01 Dohwan Ko , Joonmyung Choi , Juyeon Ko , Shinyeong Noh , Kyoung-Woon On , Eun-Sol Kim , Hyunwoo J. Kim
‹ Prev 1 3 4 5 6 7 10 Next ›