Approximate string matching support #17

Activity

1. clusterfudge commented on Feb 19, 2016

   

   clusterfudge

   on Feb 19, 2016

   Collaborator

   More actions

   I was going to say yes, but then sadly have to say "not right now." The Trie implementation supports querying with edit distance, but I have not plumbed that all the way out.

   https://github.com/MycroftAI/adapt/blob/master/adapt/tools/text/trie.py#L112

   I'd be happy to review a PR that makes the changes necessary to expose edit distance, and a test or two flexing it. It should be noted that fuzzy matching in this way can dramatically affect performance with a large number of entities.

   👍React with 👍1Reacted by python1981
2. wolfv commented on Mar 7, 2016

   

   wolfv

   on Mar 7, 2016

   More actions

   Maybe you'd be interested in the Android Keyboard Fuzzy String matching? I've ported it over to a standalone C++ implementation (based on the work from the Chromium Mojo team).

   I think it offers great string matching (for typed input): https://github.com/wolfv/dbus_type_correction
3. Sudo-Kid commented on Mar 19, 2016

   

   Sudo-Kid

   on Mar 19, 2016

   Contributor

   More actions

   To add to what wolfv has suggested.
   There is also a python fuzzy string matching library that maybe worth looking at as well.

   https://github.com/seatgeek/fuzzywuzzy
4. clusterfudge

   added

   ready

   on Mar 22, 2016
5. clusterfudge

   added

   Deferred post-1.0

   on Apr 11, 2021