Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier.
Omer GoldMicha SharirPublished in: ICALP (2017)
Keyphrases
- edit distance
- dynamic time warping
- distance measure
- similarity measure
- edit operations
- lower bounding
- graph matching
- longest common subsequence
- approximate matching
- distance function
- subsequence matching
- string similarity
- dissimilarity measure
- string edit distance
- euclidean distance
- sequence matching
- pairwise
- dynamic programming
- triangular inequality
- objective function
- shape similarity
- high dimensional
- computational complexity
- pattern recognition