Speeding up similarity search under dynamic time warping by pruning unpromising alignments

DOI10.1007/S10618-018-0557-YMaRDI QIDQ1741398zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Diego Furtado Silva, Rafael Giusti, Gustavo E. A. P. A. Batista, Eamonn J. Keogh

Publication date 3 May 2019

Published in Data Mining and Knowledge Discovery (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10618-018-0557-y

zbMATH Keywords

dynamic time warpingsimilarity searchtime series

Mathematics Subject Classification ID

Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Data structures (68P05)

Recommendations

• Fast and exact warping of time series using adaptive segmental approximations
• Boundary-based lower-bound functions for dynamic time warping and their indexing
• Similarity search for spatial trajectories using online lower bounding DTW and presorting strategies
• Fast exact dynamic time warping on run-length encoded time series
• Faster retrieval with a two-pass dynamic-time-warping lower bound

Cites work

• Dynamic programming algorithm optimization for spoken word recognition
• Using dynamic time warping distances as features for improved time series classification

Cited in

(9)

• Fast and exact warping of time series using adaptive segmental approximations
• TS-CHIEF: a scalable and accurate forest algorithm for time series classification
• Adaptively constrained dynamic time warping for time series classification and clustering
• Early abandoning and pruning for elastic distances including dynamic time warping
• Fast exact dynamic time warping on run-length encoded time series
• Boundary-based lower-bound functions for dynamic time warping and their indexing
• Time series classification by Euclidean distance-based visibility graph
• Similarity search for spatial trajectories using online lower bounding DTW and presorting strategies
• Deep learning for time series classification: a review

Describes a project that uses

Uses Software

• PhysioToolkit
• UCR Suite

This page was built for publication: Speeding up similarity search under dynamic time warping by pruning unpromising alignments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1741398)