Speeding up dynamic time warping distance for sparse time series data.
Abdullah MueenNikan ChavoshiNoor Abu-El-RubHossein HamooniAmanda J. MinnichJonathan MacCarthyPublished in: Knowl. Inf. Syst. (2018)
Keyphrases
- dynamic time warping
- distance measure
- euclidean distance
- triangular inequality
- longest common subsequence
- lower bounding
- high dimensional
- similarity search
- shape retrieval
- distance function
- elastic matching
- subsequence matching
- similarity measure
- data points
- sequence matching
- edit distance
- human recognition
- nearest neighbor classifier
- uncertain time series
- vector space
- distance computation
- signature verification
- data mining
- word spotting
- quasi periodic
- database
- triangle inequality
- nearest neighbor
- feature vectors
- pattern recognition
- neural network