Chapter 4. Fuzzy string matching

In this chapter

  • Finding fuzzy string matches with prefixes and n-grams
  • Prefix matching used to perform query type-ahead
  • N-gram matching and string matching applied in query spell-checking
  • String matching techniques applied in a record matching task

One of the most difficult aspects of dealing with text is the approximate nature of many of the tasks you’d like to perform. Whether this is the relevance of search results or the clustering of similar items, what exactly is meant by relevance or similarity is difficult to specify in a way that’s both intuitive and specific. In language, we encounter this phenomenon all the time, typically with little consideration. For example, you’ll hear a new band described ...

Get Taming Text: How to Find, Organize, and Manipulate It now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.