A Best-First Anagram Hashing Filter for Approximate String Matching with Generalized Edit Distance.

Malin Ahlberg Gerlof Bouma

Published in: COLING (Posters) (2012)

Keyphrases

approximate string matching
edit distance
string matching
similarity measure
distance measure
graph matching
approximate matching
dynamic time warping
distance function
n gram
dynamic programming
data structure
suffix array
databases
image processing
information retrieval
image matching
point sets
similarity search