Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences.
Pankaj K. AgarwalKyle FoxJiangwei PanRex YingPublished in: SoCG (2016)
Keyphrases
- edit distance
- dynamic time warping
- longest common subsequence
- sequence matching
- distance measure
- similarity measure
- lower bounding
- graph matching
- edit operations
- distance function
- string edit distance
- normalized edit distance
- string similarity
- subsequence matching
- hidden markov models
- approximate matching
- dissimilarity measure
- dynamic programming
- euclidean distance
- shape similarity
- pairwise
- finite alphabet
- similarity join
- triangular inequality
- triangle inequality
- lower bound
- image processing
- machine learning
- data sets