Locality-sensitive bucketing functions for the edit distance.
Ke ChenMingfu ShaoPublished in: CoRR (2022)
Keyphrases
- edit distance
- locality sensitive
- edit operations
- graph matching
- similarity measure
- distance measure
- hyperplane
- locality sensitive hashing
- distance function
- hash functions
- distance computation
- high dimensional
- hamming distance
- pattern recognition
- dynamic programming
- principal component analysis
- feature space
- data analysis
- computer vision