Skip to content

text

2 posts with the tag “text”

Many Ways to Be Similar

A family of string-distance metrics behind one interface, because there is no single answer to 'how close.'

There is no such thing as the string-similarity metric. A typo wants edit distance; a name wants prefix weighting; a jumbled word wants shared letters; a misspelling wants sound. The twenty-second familiar admits this and ships a whole family, edit distance, Jaro-Winkler, Jaccard, Dice, and more, all behind one interface, so choosing the right notion of close is a matter of picking a class.

Smith and Schmidt

Matching names by how they sound, not how they are spelled.

Smith and Schmidt are the same name, spelled two ways. Any system that matches on exact spelling will never connect them, which is a problem if you are searching for people, whose names arrive spelled every possible way. The twenty-first familiar reads a word the way it is said, not written, and emits two keys so that a name and its foreign cousin finally meet.