Locality-sensitive hashing for the edit distance.
Guillaume MarçaisDan F. DeBlasioPrashant PandeyCarl KingsfordPublished in: Bioinform. (2019)
Keyphrases
- edit distance
- locality sensitive hashing
- hamming distance
- similarity search
- distance function
- nearest neighbor
- similarity measure
- nearest neighbor search
- knn
- graph matching
- metric space
- brute force
- binary codes
- distance measure
- hash functions
- space efficient
- dynamic programming
- euclidean distance
- indexing techniques
- distance computation
- sift features
- range queries
- multimedia retrieval
- pattern matching
- index structure
- image retrieval
- training set
- data structure
- data sets