English
Related papers

Related papers: Soft-MSM: Differentiable Context-Aware Elastic Ali…

200 papers

Time series foundation models (TSFMs) have demonstrated increasing capabilities due to their extensive pretraining on large volumes of diverse time series data. Consequently, the quality of time series data is crucial to TSFM performance,…

Machine Learning · Computer Science 2026-03-11 Shunyu Wu , Tianyue Li , Yixuan Leng , Jingyi Suo , Jian Lou , Dan Li , See-Kiong Ng

This paper introduces $k$-Dynamic Time Warping ($k$-DTW), a novel dissimilarity measure for polygonal curves. $k$-DTW has stronger metric properties than Dynamic Time Warping (DTW) and is more robust to outliers than the Fr\'{e}chet…

Data Structures and Algorithms · Computer Science 2025-05-30 Amer Krivošija , Alexander Munteanu , André Nusser , Chris Schwiegelshohn

Mainstream visual object tracking frameworks predominantly rely on template matching paradigms. Their performance heavily depends on the quality of template features, which becomes increasingly challenging to maintain in complex scenarios…

Computer Vision and Pattern Recognition · Computer Science 2025-03-24 Meng Zhou , Jiadong Xie , Mingsheng Xu

Measuring similarities between unlabeled time series trajectories is an important problem in domains as diverse as medicine, astronomy, finance, and computer vision. It is often unclear what is the appropriate metric to use because of the…

Machine Learning · Computer Science 2018-10-25 Abubakar Abid , James Zou

Formulations of the turbo equalization approach to iterative equalization and decoding vary greatly when channel knowledge is either partially or completely unknown. Maximum aposteriori probability (MAP) and minimum mean square error (MMSE)…

Systems and Control · Computer Science 2012-03-20 Nargiz Kalantarova , Kyeongyeon Kim , Suleyman S. Kozat , Andrew C. Singer

Query-by-example search often uses dynamic time warping (DTW) for comparing queries and proposed matching segments. Recent work has shown that comparing speech segments by representing them as fixed-dimensional vectors --- acoustic word…

Computation and Language · Computer Science 2017-06-14 Shane Settle , Keith Levin , Herman Kamper , Karen Livescu

Multivariant time series (MTS) data are usually incomplete in real scenarios, and imputing the incomplete MTS is practically important to facilitate various time series mining tasks. Recently, diffusion model-based MTS imputation methods…

Machine Learning · Computer Science 2024-05-24 S. Zhang , S. Wang , H. Miao , H. Chen , C. Fan , J. Zhang

There is an increasing demand for scalable algorithms capable of clustering and analyzing large time series datasets. The Kohonen self-organizing map (SOM) is a type of unsupervised artificial neural network for visualizing and clustering…

Machine Learning · Computer Science 2021-08-27 Ali Javed , Donna M. Rizzo , Byung Suk Lee , Robert Gramling

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

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

Temporal alignment of multiple signals through time warping is crucial in many fields, such as classification within speech recognition or robot motion learning. Almost all related works are limited to data in Euclidean space. Although an…

Robotics · Computer Science 2025-07-15 Julian Richter , Christopher A. Erdös , Christian Scheurer , Jochen J. Steil , Niels Dehio

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

In this work, we explore the problem of aligning two time-ordered point clouds which are spatially transformed and re-parameterized versions of each other. This has a diverse array of applications such as cross modal time series…

Computer Vision and Pattern Recognition · Computer Science 2017-11-22 Christopher J. Tralie

Semantic segmentation is a core task in computer vision with applications in biomedical imaging, remote sensing, and autonomous driving. While standard loss functions such as cross-entropy and Dice loss perform well in general cases, they…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Renhao Lu

Evaluating anomaly detection in multivariate time series (MTS) requires careful consideration of temporal dependencies, particularly when detecting subsequence anomalies common in fault detection scenarios. While time series…

Machine Learning · Statistics 2025-06-17 Steven C. Hespeler , Pablo Moriano , Mingyan Li , Samuel C. Hollifield

The paper presents a novel method of finding a fragment in a long temporal sequence similar to the set of shorter sequences. We are the first to propose an algorithm for such a search that does not rely on computing the average sequence…

Data Structures and Algorithms · Computer Science 2024-09-04 Łukasz Borchmann , Dawid Jurkiewicz , Filip Graliński , Tomasz Górecki

Molecular dynamics (MD) simulation is a widely used technique to simulate molecular systems, most commonly at the all-atom resolution where equations of motion are integrated with timesteps on the order of femtoseconds…

Test-time domain adaption (TTDA) for semantic segmentation aims to adapt a segmentation model trained on a source domain to a target domain for inference on-the-fly, where both efficiency and effectiveness are critical. However, existing…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Taorong Liu , Zhen Zhang , Liang Liao , Jing Xiao , Chia-Wen Lin

Deep learning (e.g., Transformer) has been widely and successfully used in multivariate time series forecasting (MTSF). Unlike existing methods that focus on training models from a single modal of time series input, large language models…

Machine Learning · Computer Science 2025-04-09 Peiyuan Liu , Hang Guo , Tao Dai , Naiqi Li , Jigang Bao , Xudong Ren , Yong Jiang , Shu-Tao Xia

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