Current Slide
Speaker notes:
Content Tools
Sources
There are currently no sources for this 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.
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.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License