4 ms·
Have you experimented with n-grams for approximate matching? I've found it works very well, especially if you add special characters to the alphabet to mark "s
by tomjakubowski 7y ago
Have you experimented with n-grams for approximate matching? I've found it works very well, especially if you add special characters to the alphabet to mark "start of string" and "end of string": like "heli" would have trigrams {"^he", "hel", "eli", "li$"}, which would certainly be a better trigram match to "helicopter" than to "elipsis" (sic).
https://en.wikipedia.org/wiki/N-gram#n-grams_for_approximate_matching https://en.wikipedia.org/wiki/N-gram#n-grams_for_approximate...
- pitaj 7y agoI haven't, mostly because it's fast enough already and I don't really feel like implementing this stuff myself.
- simcop2387 7y agoPostgres has support for trigrams and indexes on them. I used them to help match addresses at a previous company, worked fantastically for the part we used them for.
- pitaj 7y agoIt's a client-side library.