Algorithms for Approximate String Matching”, E. Ukkonen.

Simhash: http://matpalm.com/resemblance/simhash/

https://en.wikipedia.org/wiki/Longest_common_subsequence_problem

https://fuzzystring.codeplex.com/

http://chairnerd.seatgeek.com/fuzzywuzzy-fuzzy-string-matching-in-python/

https://blog.nishtahir.com/2015/09/20/fuzzy-string-matching-using-cosine-similarity/

http://www.tsjensen.com/blog/post/2011/05/27/Four+Functions+For+Finding+Fuzzy+String+Matches+In+C+Extensions

http://www.decisivedata.net/blog/cleaning-messy-data-sql-part-1-fuzzy-matching-names/

http://ntz-develop.blogspot.ro/2011/03/fuzzy-string-search.html

 

Excel Fuzzy Lookup Add-In (from Microsoft Research): https://www.microsoft.com/en-us/download/details.aspx?id=15011

 

Jaro-Winkler algorithm

Cosine similiarity

 

 

 

 

Advertisements