Add other fuzzy matching algorithms

[maxharlow]

There's a list here: http://ntz-develop.blogspot.co.uk/2011/03/fuzzy-string-search.html

[maxharlow]

• Jaro-Winkler
• Q-gram

Sources:

• http://www.cs.cmu.edu/~wcohen/postscript/ijcai-ws-2003.pdf
• https://github.com/JohnnyBravo75/TwinFinder
• http://yomguithereal.github.io/talisman/metrics/distance

[maxharlow]

Includes Jaro as of 1.14

[maxharlow]

Locality sensitive hashing? Was used here: https://artificialinformer.com/issue-one/dissecting-a-machine-learning-powered-investigation.html

[maxharlow]

Fellegi-Sunter? https://github.com/moj-analytical-services/sparklink

[maxharlow]

Worth evaluating methods from here: https://github.com/J535D165/recordlinkage

[maxharlow]

Also: https://github.com/Bergvca/string_grouper (and associated blog post)

[maxharlow]

https://github.com/bradhackinen/nama

[maxharlow]

https://github.com/Living-with-machines/DeezyMatch

[maxharlow]

https://github.com/robertknight/approx-string-match-js

[maxharlow]

https://github.com/anhaidgroup/deepmatcher
https://github.com/anhaidgroup/py_entitymatching
https://github.com/anhaidgroup/py_stringmatching
https://github.com/anhaidgroup/py_stringsimjoin

[maxharlow]

piskvorky/gensim#3146

[maxharlow]

https://github.com/lukewhyte/textpack

[maxharlow]

https://opensanctions.org/articles/2021-11-11-deduplication/

[maxharlow]

dgrtwo/fuzzyjoin#86