Initialization of dynamic time warping using tree-based fast Nearest Neighbor.
Stergios PoularakisIoannis KatsavounidisPublished in: Pattern Recognit. Lett. (2016)
Keyphrases
- dynamic time warping
- nearest neighbor
- nearest neighbor classifier
- lower bounding
- similarity search
- euclidean distance
- k nearest neighbor
- knn
- distance measure
- distance function
- high dimensional data
- similarity measure
- elastic matching
- shape retrieval
- data points
- high dimensional
- nearest neighbor search
- edit distance
- training set
- sequence matching
- word spotting
- index structure
- neural network
- quasi periodic
- subsequence matching
- nearest neighbor queries
- signature verification
- longest common subsequence
- locality sensitive hashing
- machine learning