Dictionaries and Tolerant Retrieval
Dictionaries and Tolerant Retrieval
Dictionaries and Tolerant Retrieval
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Introduction to Information <strong>Retrieval</strong>Sec. 3.3.4Edit distance to all dictionary i terms?• Given a (mis‐spelled) spelled) query – do we compute its editdistance to every dictionary term?• Expensive <strong>and</strong> slow• Alternative?• How do we cut the set of c<strong>and</strong>idate dictionaryterms?• One possibility is to use n‐gram overlap for this• This can also be used by itself for spelling correction.30