Speeding up similarity search under dynamic time warping by pruning unpromising alignments.
Diego Furtado SilvaRafael GiustiEamonn J. KeoghGustavo E. A. P. A. BatistaPublished in: Data Min. Knowl. Discov. (2018)
Keyphrases
- dynamic time warping
- similarity search
- similarity measure
- distance function
- metric space
- lower bounding
- multimedia databases
- high dimensional
- knn
- query processing
- vector space
- subsequence matching
- pairwise
- similarity queries
- r tree
- hash functions
- distance computation
- high dimensional data
- pattern recognition
- indexing structure
- sequence alignment
- locality sensitive hashing
- nearest neighbor queries
- neural network
- triangle inequality
- distance measure