中文
相关论文

相关论文: DTW+S: Shape-based Comparison of Time-series with …

200 篇论文

Many time series data mining problems can be solved with repeated use of distance measure. Examples of such tasks include similarity search, clustering, classification, anomaly detection and segmentation. For over two decades it has been…

机器学习 · 计算机科学 2022-09-07 Renjie Wu , Eamonn J. Keogh

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…

信号处理 · 电气工程与系统科学 2025-10-20 Rui Yuan , Hossein Ranjbar , S. Ali Pourmousavi , Wen L. Soong , Andrew J. Black , Jon A. R. Liisberg , Julian Lemos-Vinasco

The Dynamic Time Warping (DTW) distance is a popular measure of similarity for a variety of sequence data. For comparing polygonal curves $\pi, \sigma$ in $\mathbb{R}^d$, it provides a robust, outlier-insensitive alternative to the…

计算几何 · 计算机科学 2022-03-17 Karl Bringmann , Sándor Kisfaludi-Bak , Marvin Künnemann , Dániel Marx , André Nusser

Dynamic time warping (DTW) is an effective dissimilarity measure in many time series applications. Despite its popularity, it is prone to noises and outliers, which leads to singularity problem and bias in the measurement. The time…

机器学习 · 计算机科学 2022-08-04 Xiaomin Song , Qingsong Wen , Yan Li , Liang Sun

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…

机器学习 · 计算机科学 2018-10-25 Abubakar Abid , James Zou

Dynamic time warping (DTW) is a useful method for aligning, comparing and combining time series, but it requires them to live in comparable spaces. In this work, we consider a setting in which time series live on different spaces without a…

机器学习 · 计算机科学 2021-02-24 Samuel Cohen , Giulia Luise , Alexander Terenin , Brandon Amos , Marc Peter Deisenroth

We study statistical inference on the similarity/distance between two time-series under uncertain environment by considering a statistical hypothesis test on the distance obtained from Dynamic Time Warping (DTW) algorithm. The sampling…

机器学习 · 统计学 2023-10-24 Vo Nguyen Le Duy , Ichiro Takeuchi

Many applications generate and consume temporal data and retrieval of time series is a key processing step in many application domains. Dynamic time warping (DTW) distance between time series of size N and M is computed relying on a dynamic…

数据库 · 计算机科学 2012-08-02 K. Selçuk Candan , Rosaria Rossini , Maria Luisa Sapino , Xiaolan Wang

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

DTW calculates the similarity or alignment between two signals, subject to temporal warping. However, its computational complexity grows exponentially with the number of time-series. Although there have been algorithms developed that are…

机器学习 · 计算机科学 2019-03-25 Soheil Khorram , Melvin G McInnis , Emily Mower Provost

It is well understood that Dynamic Time Warping (DTW) is effective in revealing similarities between time series that do not align perfectly. In this paper, we illustrate this on spectroscopy time-series data. We show that DTW is effective…

机器学习 · 计算机科学 2020-10-13 Vivek Mahato , Pádraig Cunningham

Modern applications such as voice recognition rely on the ability to compare signals to pre-recorded ones to classify them. However, this comparison typically needs to ignore differences due to signal noise, temporal offset, signal…

机器学习 · 计算机科学 2022-06-16 Arvind Seshan

In recent years, neural networks achieved much success in various applications. The main challenge in training deep neural networks is the lack of sufficient data to improve the model's generalization and avoid overfitting. One of the…

机器学习 · 计算机科学 2021-08-24 Mohammad Akyash , Hoda Mohammadzade , Hamid Behroozi

Time Series Classification (TSC) is an important problem with numerous applications in science and technology. Dissimilarity-based approaches, such as Dynamic Time Warping (DTW), are classical methods for distinguishing time series when…

Recently there has been an increase in the studies on time-series data mining specifically time-series clustering due to the vast existence of time-series in various domains. The large volume of data in the form of time-series makes it…

机器学习 · 计算机科学 2019-12-06 Hossein Kamalzadeh , Abbas Ahmadi , Saeed Mansour

The literature postulates that the dynamic time warping (dtw) distance can cope with temporal variations but stores and processes time series in a form as if the dtw-distance cannot cope with such variations. To address this inconsistency,…

机器学习 · 计算机科学 2019-03-11 Brijnesh Jain

Chatter detection from sensor signals has been an active field of research. While some success has been reported using several featurization tools and machine learning algorithms, existing methods have several drawbacks such as manual…

信号处理 · 电气工程与系统科学 2019-08-06 Melih C. Yesilli , Firas A. Khasawneh , Andreas Otto

Improving the future of healthcare starts by better understanding the current actual practices in hospital settings. This motivates the objective of discovering typical care pathways from patient data. Revealing typical care pathways can be…

机器学习 · 计算机科学 2024-12-20 Thomas Guyet , Pierre Pinson , Enoal Gesny

Pointwise matches between two time series are of great importance in time series analysis, and dynamic time warping (DTW) is known to provide generally reasonable matches. There are situations where time series alignment should be invariant…

计算机视觉与模式识别 · 计算机科学 2015-05-26 Tsu-Wei Chen , Meena Abdelmaseeh , Daniel Stashuk

We propose a novel time series averaging method based on Dynamic Time Warping (DTW). In contrast to previous methods, our algorithm preserves durational information and the distinctive durational features of the sequences due to a simple…

计算机视觉与模式识别 · 计算机科学 2021-09-03 George Sioros , Kristian Nymoen