中文
相关论文

相关论文: shapeDTW: shape Dynamic Time Warping

200 篇论文

Distance-based time series anomaly detection methods are prevalent due to their relative non-parametric nature and interpretability. However, the commonly used Euclidean distance is sensitive to noise. While existing works have explored…

机器学习 · 计算机科学 2024-03-05 Hanyang Yuan , Qinglin Cai , Keting Yin

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

信号处理 · 电气工程与系统科学 2024-10-10 Volkan Kumtepeli , Rebecca Perriment , David A. Howey

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…

机器学习 · 计算机科学 2024-06-10 Travers Rhodes , Daniel D. Lee

Due to the massively increasing amount of available geospatial data and the need to present it in an understandable way, clustering this data is more important than ever. As clusters might contain a large number of objects, having a…

机器学习 · 计算机科学 2020-12-02 Milutin Brankovic , Kevin Buchin , Koen Klaren , André Nusser , Aleksandr Popov , Sampson Wong

Among many existing distance measures for time series data, Dynamic Time Warping (DTW) distance has been recognized as one of the most accurate and suitable distance measures due to its flexibility in sequence alignment. However, DTW…

数据库 · 计算机科学 2009-06-16 Vit Niennattrakul , Pongsakorn Ruengronghirunya , Chotirat Ann Ratanamahatana

Gromov--Wasserstein (GW) distances compare graphs, shapes, and point clouds through internal distances, without requiring a common coordinate system. This invariance is powerful, but discrete GW is a nonconvex quadratic optimal transport…

机器学习 · 计算机科学 2026-05-15 Ao Xu , Tieru Wu

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

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…

机器学习 · 计算机科学 2018-04-20 Jörg P. Bachmann , Johann-Christoph Freytag

Time Series Clustering is an important subroutine in many higher-level data mining analyses, including data editing for classifiers, summarization, and outlier detection. It is well known that for similarity search the superiority of…

机器学习 · 计算机科学 2016-12-05 Nurjahan Begum , Liudmila Ulanova , Hoang Anh Dau , Jun Wang , Eamonn Keogh

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…

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

The growing popularity of online sports and exercise necessitates effective methods for evaluating the quality of online exercise executions. Previous action quality assessment methods, which relied on labeled scores from motion videos,…

计算机视觉与模式识别 · 计算机科学 2024-10-29 Renguang Chen , Guolong Zheng , Xu Yang , Zhide Chen , Jiwu Shu , Wencheng Yang , Kexin Zhu , Chen Feng

Computing an accurate mean of a set of time series is a critical task in applications like nearest-neighbor classification and clustering of time series. While there are many distance functions for time series, the most popular distance…

数据结构与算法 · 计算机科学 2022-09-29 Jana Holznigenkemper , Christian Komusiewicz , Bernhard Seeger

Differentiable Wavetable Synthesis (DWTS) is a technique for neural audio synthesis which learns a dictionary of one-period waveforms i.e. wavetables, through end-to-end training. We achieve high-fidelity audio synthesis with as little as…

声音 · 计算机科学 2022-02-15 Siyuan Shan , Lamtharn Hantrakul , Jitong Chen , Matt Avent , David Trevelyan

ECGs objectively reflects the working conditions of the hearts as these signals contain vast physiological and pathological information. In this work, in order to improve the efficiency and accuracy of "best so far" time series…

信号处理 · 电气工程与系统科学 2021-11-02 Hua-Liang Wei

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…

数据结构与算法 · 计算机科学 2023-04-21 Jana Holznigenkemper , Christian Komusiewicz , Bernhard Seeger

Goal: To achieve-high quality comprehensive feature extraction from physiological signals that enables precise physiological parameter estimation despite evolving waveform morphologies. Methods: We propose Boosted-SpringDTW, a probabilistic…

信号处理 · 电气工程与系统科学 2022-01-13 Jonathan Martinez , Kaan Sel , Bobak J. Mortazavi , Roozbeh Jafari

Video hashing finds a wide array of applications in content authentication, robust retrieval and anti-piracy search. While much of the existing research has focused on extracting robust and secure content descriptors, a significant open…

多媒体 · 计算机科学 2014-02-25 Mu Li , Vishal Monga

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

Expressive singing voice correction is an appealing but challenging problem. A robust time-warping algorithm which synchronizes two singing recordings can provide a promising solution. We thereby propose to address the problem by canonical…

音频与语音处理 · 电气工程与系统科学 2017-11-27 Yin-Jyun Luo , Ming-Tso Chen , Tai-Shih Chi , Li Su

Unsupervised learning of time series data, also known as temporal clustering, is a challenging problem in machine learning. Here we propose a novel algorithm, Deep Temporal Clustering (DTC), to naturally integrate dimensionality reduction…

机器学习 · 计算机科学 2018-02-06 Naveen Sai Madiraju , Seid M. Sadat , Dimitry Fisher , Homa Karimabadi