Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Using edit distances

  • Given query, first enumerate all character sequences within a preset (weighted) edit distance (e.g., 2)

  • Intersect this set with list of “correct” words

  • Show terms you found to user as suggestions

  • Alternatively,

    • We can look up all possible corrections in our inverted index and return all docs … slow

    • We can run with a single most likely correction

  • The alternatives disempower the user, but save a round of interaction with the user

Speaker notes:

Content Tools


There are currently no sources for this slide.