O'Reilly logo

Taming Text: How to Find, Organize, and Manipulate It by Grant S. Ingersoll, Thomas S. Morton, and Andrew L. Farris

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required