Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences.
Pankaj K. AgarwalKyle FoxJiangwei PanRex YingPublished in: CoRR (2015)
Keyphrases
- edit distance
- dynamic time warping
- longest common subsequence
- sequence matching
- similarity measure
- distance measure
- graph matching
- lower bounding
- normalized edit distance
- edit operations
- string similarity
- dynamic programming
- pairwise
- distance function
- dissimilarity measure
- subsequence matching
- triangle inequality
- approximate matching
- sequential patterns
- finite alphabet
- similarity join
- shape similarity
- string edit distance
- hidden markov models
- biological sequences
- approximation algorithms
- triangular inequality