Locality-Sensitive Bucketing Functions for the Edit Distance.

Ke Chen Mingfu Shao

Published in: WABI (2022)

Keyphrases

edit distance
locality sensitive
similarity measure
edit operations
graph matching
distance measure
hash functions
distance function
hyperplane
locality sensitive hashing
high dimensional
dynamic programming
neural network
hamming distance
pairwise
distance computation
reinforcement learning
machine learning