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.

Edit distance to all dictionary terms?

  • Given a (mis-spelled) query – do we compute its edit distance to every dictionary term?

    • Expensive and slow

    • Alternative?

  • How do we cut the set of candidate dictionary terms?

  • One possibility is to use n-gram overlap for this

  • This can also be used by itself for spelling correction.


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.