中文
相关论文

相关论文: Learning Discriminative Prototypes with Dynamic Ti…

200 篇论文

Computing the discrepancy between time series of variable sizes is notoriously challenging. While dynamic time warping (DTW) is popularly used for this purpose, it is not differentiable everywhere and is known to lead to bad local optima…

机器学习 · 计算机科学 2021-03-01 Mathieu Blondel , Arthur Mensch , Jean-Philippe Vert

In this paper, for the purpose of data centre energy consumption monitoring and analysis, we propose to detect the running programs in a server by classifying the observed power consumption series. Time series classification problem has…

神经与进化计算 · 计算机科学 2017-06-08 Yuanlong Li , Han Hu , Yonggang Wen , Jun Zhang

Dynamic Time Warping (DTW) is used for matching pairs of sequences and celebrated in applications such as forecasting the evolution of time series, clustering time series or even matching sequence pairs in few-shot action recognition. The…

计算机视觉与模式识别 · 计算机科学 2022-11-02 Lei Wang , Piotr Koniusz

Neural networks have become a powerful tool in pattern recognition and part of their success is due to generalization from using large datasets. However, unlike other domains, time series classification datasets are often small. In order to…

机器学习 · 计算机科学 2020-04-21 Brian Kenji Iwana , Seiichi Uchida

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…

计算机视觉与模式识别 · 计算机科学 2022-10-10 Bulat Khaertdinov , Stylianos Asteriadis

Dynamic Time Warping is arguably the most popular similarity measure for time series, where we define a time series to be a one-dimensional polygonal curve. The drawback of Dynamic Time Warping is that it is sensitive to the sampling rate…

计算几何 · 计算机科学 2023-04-18 Kevin Buchin , André Nusser , Sampson Wong

Fast and scalable alignment of time series is a fundamental challenge in many domains. The standard solution, Dynamic Time Warping (DTW), struggles with poor scalability and sensitivity to noise. We introduce TimePoint, a self-supervised…

计算机视觉与模式识别 · 计算机科学 2025-05-30 Ron Shapira Weber , Shahar Ben Ishay , Andrey Lavrinenko , Shahaf E. Finder , Oren Freifeld

In this proof of concept, we use Computer Vision (CV) methods to extract pose information out of exercise videos. We then employ a modified version of Dynamic Time Warping (DTW) to calculate the deviation from a gold standard execution of…

计算机视觉与模式识别 · 计算机科学 2023-10-16 Sebastian Dill , Maurice Rohr

Dynamic Time Warping (DTW), and its constrained (CDTW) and weighted (WDTW) variants, are time series distances with a wide range of applications. They minimize the cost of non-linear alignments between series. CDTW and WDTW have been…

机器学习 · 计算机科学 2021-11-29 Matthieu Herrmann , Geoffrey I. Webb

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…

人工智能 · 计算机科学 2009-03-03 Vit Niennattrakul , Chotirat Ann Ratanamahatana

The Dynamic Time Warping (DTW) is a popular similarity measure between time series. The DTW fails to satisfy the triangle inequality and its computation requires quadratic time. Hence, to find closest neighbors quickly, we use bounding…

数据库 · 计算机科学 2008-10-07 Daniel Lemire

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…

机器学习 · 计算机科学 2019-02-15 Chang Wei Tan , Francois Petitjean , Geoffrey I. Webb

This paper presents an efficient approach for subsequence search in data streams. The problem consists in identifying coherent repetitions of a given reference time-series, eventually multi-variate, within a longer data stream. Dynamic Time…

机器学习 · 计算机科学 2019-07-17 Antonio Candelieri , Stanislav Fedorov , Enza Messina

The goal of fine-grained action recognition is to successfully discriminate between action categories with subtle differences. To tackle this, we derive inspiration from the human visual system which contains specialized regions in the…

计算机视觉与模式识别 · 计算机科学 2022-09-07 Tianjiao Li , Lin Geng Foo , Qiuhong Ke , Hossein Rahmani , Anran Wang , Jinghua Wang , Jun Liu

We introduce a weakly supervised method for representation learning based on aligning temporal sequences (e.g., videos) of the same process (e.g., human action). The main idea is to use the global temporal ordering of latent correspondences…

计算机视觉与模式识别 · 计算机科学 2021-05-12 Isma Hadji , Konstantinos G. Derpanis , Allan D. Jepson

Deep time series metric learning is challenging due to the difficult trade-off between temporal invariance to nonlinear distortion and discriminative power in identifying non-matching sequences. This paper proposes a novel neural…

计算机视觉与模式识别 · 计算机科学 2021-06-22 Shinnosuke Matsuo , Xiaomeng Wu , Gantugs Atarsaikhan , Akisato Kimura , Kunio Kashino , Brian Kenji Iwana , Seiichi Uchida

Research in human action recognition has accelerated significantly since the introduction of powerful machine learning tools such as Convolutional Neural Networks (CNNs). However, effective and efficient methods for incorporation of…

计算机视觉与模式识别 · 计算机科学 2018-03-21 Jinliang Zang , Le Wang , Ziyi Liu , Qilin Zhang , Zhenxing Niu , Gang Hua , Nanning Zheng

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…

计算与语言 · 计算机科学 2017-06-14 Shane Settle , Keith Levin , Herman Kamper , Karen Livescu

Real-world visual data rarely presents as isolated, static instances. Instead, it often evolves gradually over time through variations in pose, lighting, object state, or scene context. However, conventional classifiers are typically…

计算机视觉与模式识别 · 计算机科学 2025-11-18 Xi Ding , Lei Wang , Piotr Koniusz , Yongsheng Gao

The Dynamic Time Warping ("DTW") distance is widely used in time series analysis, be it for classification, clustering or similarity search. However, its quadratic time complexity prevents it from scaling. Strategies, based on early…

机器学习 · 计算机科学 2020-10-13 Matthieu Herrmann , Geoffrey I. Webb