A novel approximation to dynamic time warping allows anytime clustering of massive time series datasets

Q Zhu, G Batista, T Rakthanmanon, E Keogh�- Proceedings of the 2012 SIAM�…, 2012 - SIAM
clustering; the overhead (the extra time over the batch algorithm that our anytime algorithm
takes if allowed to … work are: x A novel approximation to Dynamic Time Warping, which is both …

[PDF][PDF] A novel approximation to dynamic time warping allows anytime clustering of massive time series datasets

QZGBT Rakthanmanon, E Keogh - 2012 - cs.ucr.edu
clustering; and the overhead (the extra time over the batch algorithm that our anytime algorithms
take if allowed to … are: • A novel approximation to Dynamic Time Warping, which is both …

Accelerating dynamic time warping clustering with a novel admissible pruning strategy

N Begum, L Ulanova, J Wang, E Keogh�- Proceedings of the 21th ACM�…, 2015 - dl.acm.org
datasets, as we shall show, the same is not true for clustering… it is critical to allow the clustering
algorithm the freedom to … final clustering, and that if we could find even an approximate

An efficient implementation of anytime k-medoids clustering for time series under dynamic time warping

VT Huy, DT Anh�- Proceedings of the 7th Symposium on Information and�…, 2016 - dl.acm.org
… a heuristic ordering that gives the anytime algorithm the best … , the anytime clustering
framework and an approximation … As for classified datasets, we apply four objective clustering

Extracting optimal performance from dynamic time warping

A Mueen, E Keogh�- Proceedings of the 22nd ACM SIGKDD�…, 2016 - dl.acm.org
… A Novel Approximation to Dynamic Time Warping allows Anytime Clustering of Massive Time
Series Datasets. In Proceedings of the 2012 SIAM International Conference on Data Mining…

Speeding up all-pairwise dynamic time warping matrix calculation

DF Silva, GE Batista�- Proceedings of the 2016 SIAM International�…, 2016 - SIAM
… , we proposed a novel method to speed-up the calculation of Dynamic Time … A novel
approximation to dynamic time warping allows anytime clustering of massive time series datasets. In …

Speeding up dynamic time warping distance for sparse time series data

A Mueen, N Chavoshi, N Abu-El-Rub…�- …�and Information Systems, 2018 - Springer
… This conversion preserves all high amplitude data, while allowing a sparsity … ) A novel
approximation to dynamic time warping allows anytime clustering of massive time series datasets. …

[PDF][PDF] Accelerating Dynamic Time Warping Clustering with a Novel Admissible Pruning Strategy

NBLUJ Wang, E Keogh - 2015 - Citeseer
datasets, as we shall show, the same is not true for clustering. … it is critical to allow the
clustering algorithm the freedom to … final clustering, and that if we could find even an approximate “…

A fast semi-supervised clustering framework for large-scale time series data

G He, Y Pan, X Xia, J He, R Peng…�- IEEE Transactions on�…, 2019 - ieeexplore.ieee.org
… Section V is about experiments and Section VI provides the … In addition, we compare fDTW
with an approximation to DTW… dynamic time warping measure for multivariate time series

Iterative incremental clustering of time series

J Lin, M Vlachos, E Keogh, D Gunopulos�- Advances in Database�…, 2004 - Springer
… is repeated until the “approximation” is the original “raw” data. Our approach allows the user
to … Our work is more similar in spirit to the dynamic time warping similarity search technique …