A Piecewise Aggregate Approximation Lower-Bound Estimate for Posteriorgram-Based Dynamic Time Warping.
Yaodong ZhangJames R. GlassPublished in: INTERSPEECH (2011)
Keyphrases
- dynamic time warping
- lower bounding
- lower bound
- distance measure
- upper bound
- shape retrieval
- similarity measure
- euclidean distance
- branch and bound algorithm
- nearest neighbor classifier
- similarity search
- polynomial approximation
- lower and upper bounds
- subsequence matching
- elastic matching
- edit distance
- sequence matching
- np hard
- optimal solution
- branch and bound
- word spotting
- objective function
- closed form
- pointwise
- shape similarity
- signature verification
- distance computation
- approximation algorithms
- linear programming relaxation
- pattern recognition
- multi step
- data sets
- worst case
- nearest neighbor
- query processing
- longest common subsequence
- neural network