中文
相关论文

相关论文: TimePoint: Accelerated Time Series Alignment via S…

200 篇论文

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…

计算几何 · 计算机科学 2026-04-10 Kevin Buchin , Maike Buchin , Jan Erik Swiadek , Sampson Wong

Dynamic Time Warping (DTW) and Geometric Edit Distance (GED) are basic similarity measures between curves or general temporal sequences (e.g., time series) that are represented as sequences of points in some metric space $(X,…

数据结构与算法 · 计算机科学 2020-01-29 Omer Gold , Micha Sharir

Time series classification is an important data mining task that has received a lot of interest in the past two decades. Due to the label scarcity in practice, semi-supervised time series classification with only a few labeled samples has…

机器学习 · 计算机科学 2023-09-08 Wenjie Xi , Arnav Jain , Li Zhang , Jessica Lin

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…

机器学习 · 计算机科学 2024-12-20 Ajitesh Srivastava

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…

机器人学 · 计算机科学 2025-07-15 Julian Richter , Christopher A. Erdös , Christian Scheurer , Jochen J. Steil , Niels Dehio

Spatially dense self-supervised learning is a rapidly growing problem domain with promising applications for unsupervised segmentation and pretraining for dense downstream tasks. Despite the abundance of temporal data in the form of videos,…

计算机视觉与模式识别 · 计算机科学 2023-08-24 Mohammadreza Salehi , Efstratios Gavves , Cees G. M. Snoek , Yuki M. Asano

Audio-to-score alignment aims at generating an accurate mapping between a performance audio and the score of a given piece. Standard alignment methods are based on Dynamic Time Warping (DTW) and employ handcrafted features, which cannot be…

声音 · 计算机科学 2020-11-17 Ruchit Agrawal , Simon Dixon

We present a self-supervised approach for learning video representations using temporal video alignment as a pretext task, while exploiting both frame-level and video-level information. We leverage a novel combination of temporal alignment…

计算机视觉与模式识别 · 计算机科学 2023-08-21 Sanjay Haresh , Sateesh Kumar , Huseyin Coskun , Shahram Najam Syed , Andrey Konin , Muhammad Zeeshan Zia , Quoc-Huy Tran

Self-supervised learning has garnered increasing attention in time series analysis for benefiting various downstream tasks and reducing reliance on labeled data. Despite its effectiveness, existing methods often struggle to comprehensively…

机器学习 · 计算机科学 2025-06-12 Daoyu Wang , Mingyue Cheng , Zhiding Liu , Qi Liu

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.…

机器学习 · 计算机科学 2025-06-19 Simiao Lin , Wannes Meert , Pieter Robberechts , Hendrik Blockeel

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…

机器学习 · 计算机科学 2021-08-24 Xinyu Yang , Xinlan Zhang , Zhenguo Zhang , Yahui Zhao , Rongyi Cui

Despite the eminent successes of deep neural networks, many architectures are often hard to transfer to irregularly-sampled and asynchronous time series that commonly occur in real-world datasets, especially in healthcare applications. This…

机器学习 · 计算机科学 2020-09-16 Max Horn , Michael Moor , Christian Bock , Bastian Rieck , Karsten Borgwardt

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…

机器学习 · 计算机科学 2021-04-07 Dongha Lee , Seonghyeon Lee , Hwanjo Yu

Time series data is ubiquitous in the real-world problems across various domains including healthcare, social media, and crime surveillance. Detecting anomalies, or irregular and rare events, in time series data, can enable us to find…

机器学习 · 计算机科学 2021-10-05 Abilasha S , Sahely Bhadra , Deepak P , Anish Mathew

As the frontline data for cancer diagnosis, microscopic pathology images are fundamental for providing patients with rapid and accurate treatment. However, despite their practical value, the deep learning community has largely overlooked…

计算机视觉与模式识别 · 计算机科学 2025-06-23 Sungrae Hong , Hyeongmin Park , Youngsin Ko , Sol Lee , Bryan Wong , Mun Yong Yi

Detecting change-points in data is challenging because of the range of possible types of change and types of behaviour of data when there is no change. Statistically efficient methods for detecting a change will depend on both of these…

机器学习 · 统计学 2024-08-29 Jie Li , Paul Fearnhead , Piotr Fryzlewicz , Tengyao Wang

Dynamic time warping ($\texttt{DTW}$) is one of the most used distance functions to compare time series, e.$\,$g. in nearest neighbor classifiers. Yet, fast state of the art algorithms only compare 1-dimensional time series efficiently. One…

数据结构与算法 · 计算机科学 2018-11-28 Jörg P. Bachmann , Johann-Christoph Freytag

Asynchronous Time Series is a multivariate time series where all the channels are observed asynchronously-independently, making the time series extremely sparse when aligning them. We often observe this effect in applications with complex…

机器学习 · 计算机科学 2022-08-25 Vijaya Krishna Yalavarthi , Johannes Burchert , Lars Schmidt-Thieme

We present an application of gesture recognition using an extension of Dynamic Time Warping (DTW) to recognize behavioural patterns of Attention Deficit Hyperactivity Disorder (ADHD). We propose an extension of DTW using one-class…

Labeled time-series data is often expensive and difficult to obtain, making it challenging to train accurate machine learning models for real-world applications such as anomaly detection or fault diagnosis. The scarcity of labeled samples…

机器学习 · 计算机科学 2026-01-21 Tuomas Jalonen , Mohammad Al-Sa'd , Serkan Kiranyaz , Moncef Gabbouj