English
Related papers

Related papers: shapeDTW: shape Dynamic Time Warping

200 papers

Recent advances in real-time music score following have made it possible for machines to automatically track highly complex polyphonic music, including full orchestra performances. In this paper, we attempt to take this to an even higher…

Audio and Speech Processing · Electrical Eng. & Systems 2020-06-22 Charles Brazier , Gerhard Widmer

This paper addresses the problem of time series forecasting for non-stationary signals and multiple future steps prediction. To handle this challenging task, we introduce DILATE (DIstortion Loss including shApe and TimE), a new objective…

Machine Learning · Statistics 2019-11-12 Vincent Le Guen , Nicolas Thome

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

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

In a way similar to the string-to-string correction problem we address time series similarity in the light of a time-series-to-time-series-correction problem for which the similarity between two time series is measured as the minimum cost…

Information Retrieval · Computer Science 2008-12-28 Pierre-François Marteau

The quality of seismic-to-well tie is commonly quantified using the classical Pearson's correlation coefficient. However the seismic wavelet is time-variant, well logging and upscaling is only approximate, and the correlation coefficient…

Geophysics · Physics 2012-09-04 Roberto Henry Herrera , Mirko van der Baan

Video temporal dynamics is conventionally modeled with 3D spatial-temporal kernel or its factorized version comprised of 2D spatial kernel and 1D temporal kernel. The modeling power, nevertheless, is limited by the fixed window size and…

Computer Vision and Pattern Recognition · Computer Science 2022-11-16 Fuchen Long , Zhaofan Qiu , Yingwei Pan , Ting Yao , Chong-Wah Ngo , Tao Mei

Automated Human Activity Recognition has long been a problem of great interest in human-centered and ubiquitous computing. In the last years, a plethora of supervised learning algorithms based on deep neural networks has been suggested to…

Computer Vision and Pattern Recognition · Computer Science 2022-10-10 Bulat Khaertdinov , Stylianos Asteriadis

Non-linear (large) time warping is a challenging source of nuisance in time-series analysis. In this paper, we propose a novel diffeomorphic temporal transformer network for both pairwise and joint time-series alignment. Our ResNet-TW (Deep…

Computer Vision and Pattern Recognition · Computer Science 2021-06-23 Hao Huang , Boulbaba Ben Amor , Xichan Lin , Fan Zhu , Yi Fang

Time series classification is an important task in its own right, and it is often a precursor to further downstream analytics. To date, virtually all works in the literature have used either shape-based classification using a distance…

Machine Learning · Computer Science 2019-12-23 Sara Alaee , Alireza Abdoli , Christian Shelton , Amy C. Murillo , Alec C. Gerry , Eamonn Keogh

We propose an efficient workflow for high-quality offline alignment of in-the-wild performance audio and corresponding sheet music scans (images). Recent work on audio-to-score alignment extends dynamic time warping (DTW) to be…

Sound · Computer Science 2024-11-13 Irmak Bukey , Michael Feffer , Chris Donahue

Time Series Alignment is a critical task in signal processing with numerous real-world applications. In practice, signals often exhibit temporal shifts and scaling, making classification on raw data prone to errors. This paper introduces a…

Machine Learning · Computer Science 2025-02-27 Alireza Nourbakhsh , Hoda Mohammadzade

We propose a new method for shape recognition and retrieval based on dynamic programming. Our approach uses the dynamic programming algorithm to compute the optimal score and to find the optimal alignment between two strings. First, each…

Computer Vision and Pattern Recognition · Computer Science 2019-05-01 Noreddine Gherabi , Bahaj Mohamed

We describe an adaptive context tree weighting (ACTW) algorithm, as an extension to the standard context tree weighting (CTW) algorithm. Unlike the standard CTW algorithm, which weights all observations equally regardless of the depth, ACTW…

Information Theory · Computer Science 2012-01-11 Alexander O'Neill , Marcus Hutter , Wen Shao , Peter Sunehag

Quantifying similarities between time series in a meaningful way remains a challenge in time series analysis, despite many advances in the field. Most real-world solutions still rely on a few popular measures, such as Euclidean Distance…

Machine Learning · Computer Science 2024-11-18 Mahsa Khazaei , Azim Ahmadzadeh , Krishna Rukmini Puthucode

Access to labeled time series data is often limited in the real world, which constrains the performance of deep learning models in the field of time series analysis. Data augmentation is an effective way to solve the problem of small sample…

Machine Learning · Computer Science 2021-08-24 Xinyu Yang , Xinlan Zhang , Zhenguo Zhang , Yahui Zhao , Rongyi Cui

In recent years, non-intrusive load monitoring (NILM) technology has attracted much attention in the related research field by virtue of its unique advantage of utilizing single meter data to achieve accurate decomposition of device-level…

Signal Processing · Electrical Eng. & Systems 2025-04-24 Hangxu Liu , Yaojie Sun , Yu Wang

In this paper, we study CPU utilization time patterns of several MapReduce applications. After extracting running patterns of several applications, they are saved in a reference database to be later used to tweak system parameters to…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-01-30 Nikzad Babaii Rizvandi , Javid Taheri , Albert Y. Zomaya

When modeling coexpression networks from high-throughput time course data, Pearson Correlation Coefficient (PCC) is one of the most effective and popular similarity functions. However, its reliability is limited since it cannot capture…

Molecular Networks · Quantitative Biology 2014-10-17 Samantha Riccadonna , Giuseppe Jurman , Roberto Visintainer , Michele Filosi , Cesare Furlanello

Dynamic stereo matching is the task of estimating consistent disparities from stereo videos with dynamic objects. Recent learning-based methods prioritize optimal performance on a single stereo pair, resulting in temporal inconsistencies.…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Junpeng Jing , Ye Mao , Krystian Mikolajczyk