Dictionaries and Tolerant Retrieval
Dictionaries and Tolerant Retrieval
Dictionaries and Tolerant Retrieval
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Introduction to Information <strong>Retrieval</strong>Sec. 3.3.4n‐gram overlap• Enumerate all the n‐grams in the query string as wellas in the lexicon• Use the n‐gram g index (recall wild‐card search) toretrieve all lexicon terms matching any of the queryn‐grams• Threshold by number of matching n‐grams• Variants –weight by keyboard layout, etc.31