All Tags »
fuzzy string matching
Sorry, but there are no more tags available to filter with.
-
Your task is very similar to duplicate detection in adresses. A number of good algorithms exist to do a fuzzy string matching, luckily most of them are very easy to implement:N-Gram Matching (http://en.wikipedia.org/wiki/N-gram),Dice coefficient,Levenshtein distance,
Damerau-Levenshtein distance.
A few months ago somebody posted the "Fuzzy ...