Approximate Similarity Search Under Edit Distance Using Locality-Sensitive Hashing.
Samuel McCauleyPublished in: CoRR (2019)
Keyphrases
- edit distance
- approximate similarity search
- locality sensitive hashing
- hamming distance
- similarity search
- distance function
- similarity measure
- nearest neighbor
- brute force
- nearest neighbor search
- graph matching
- distance measure
- metric space
- binary codes
- knn
- hash functions
- range queries
- sift features
- indexing techniques
- dynamic programming
- space efficient
- multimedia retrieval
- high dimensional
- data sets
- euclidean distance
- high dimensional data
- databases