Sciweavers

17 search results - page 1 / 4
» An inner-product lower-bound estimate for dynamic time warpi...
Sort
View
SDM
2012
SIAM
285views Data Mining» more  SDM 2012»
11 years 7 months ago
A Novel Approximation to Dynamic Time Warping allows Anytime Clustering of Massive Time Series Datasets
Given the ubiquity of time series data, the data mining community has spent significant time investigating the best time series similarity measure to use for various tasks and dom...
Qiang Zhu 0002, Gustavo E. A. P. A. Batista, Thana...
KDD
2012
ACM
205views Data Mining» more  KDD 2012»
11 years 7 months ago
Searching and mining trillions of time series subsequences under dynamic time warping
Most time series data mining algorithms use similarity search as a core subroutine, and thus the time taken for similarity search is the bottleneck for virtually all time series d...
Thanawin Rakthanmanon, Bilson J. L. Campana, Abdul...
ICASSP
2011
IEEE
12 years 8 months ago
An inner-product lower-bound estimate for dynamic time warping
In this paper, we present a lower-bound estimate for dynamic time warping (DTW) on time series consisting of multi-dimensional posterior probability vectors known as posteriorgram...
Yaodong Zhang, James R. Glass
ICPR
2006
IEEE
14 years 6 months ago
Affine Invariant Dynamic Time Warping and its Application to Online Rotated Handwriting Recognition
Dynamic Time Warping (DTW) has been widely used to align and compare two sequences. DTW can efficiently deal with local warp or deformation between sequences. However, it can'...
Yu Qiao, Makoto Yasuhara
ACCV
2010
Springer
12 years 12 months ago
Phase Registration of a Single Quasi-Periodic Signal Using Self Dynamic Time Warping
Abstract. This paper proposes a method for phase registration of a single non-parametric quasi-periodic signal. After a short-term period has been detected for each sample by norma...
Yasushi Makihara, Trung Ngo Thanh, Hajime Nagahara...