Professional Documents
Culture Documents
Inverted Index
Inverted Index
Inverted Index
Done: View
Inverted index
For each term t, we must store a list of all documents that contain
term (t).
1 2 4 31 45 173 174 X
1 2 4 5 6 16 57 132
2 31 54 101 Y
- Each such token is now a candidate for an index entry, after further
processing
Issues in tokenization:
Numbers
Often have embedded spaces, Older IR systems may not index numbers
French
Lebensversicherungsgesellschaftsangestellter
words:
莎拉波娃现在居住在美国东南部的佛罗里达。
フォーチュン500社は情報不足のため時間あた$500K(約6,000万円)
Words are separated, but letter forms within a word form complex ligatures
←→←
→ ← start
With Unicode, the surface presentation is complex, but the stored form is
straightforward
• Normalization
– Map text and query term to same form
-- You want U.S.A. and USA to match
• Stemming
– We may wish different forms of a root to match
-- authorize, authorization
• Stop words
– We may omit very common words (or not)
-- the, a, to, of You need them for:
Case folding
Often best to lower case everything, since users will use lowercase
regardless of „correct‟ capitalization…
Lemmatization
homonyms==="to", "too"