Locality-sensitive bucketing functions for the edit distance.
Ke ChenMingfu ShaoPublished in: Algorithms Mol. Biol. (2023)
Keyphrases
- edit distance
- locality sensitive
- locality sensitive hashing
- graph matching
- edit operations
- hash functions
- similarity measure
- hamming distance
- distance measure
- dynamic programming
- distance function
- hyperplane
- high dimensional
- image processing
- machine learning
- distance computation
- keypoints
- training samples
- dimensionality reduction
- image retrieval
- object recognition
- pattern recognition