12.07.2015 Views

Dictionaries and Tolerant Retrieval

Dictionaries and Tolerant Retrieval

Dictionaries and Tolerant Retrieval

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!