Approximating Dynamic Time Warping Distance Between Run-Length Encoded Strings.
Zoe XiWilliam KuszmaulPublished in: CoRR (2022)
Keyphrases
- run length
- dynamic time warping
- longest common subsequence
- distance measure
- edit distance
- euclidean distance
- triangular inequality
- distance function
- gray level
- shape retrieval
- similarity measure
- approximation algorithms
- biological sequences
- sample size
- sequence matching
- similarity search
- finite automata
- upper bound
- texture information
- data hiding
- compression rate
- pattern recognition
- image sequences
- computer vision
- object recognition
- dynamic programming
- knn
- co occurrence