CS 347

1

???????? ?????? ???
???? 2. ????????????? ???????? ????????
2
??????????? ????

• ???????? ??????????????? ????????
• ?????? ???????? ? ??????
• ????????? ????????? ????????
• - ??????????? ????????? ??????
• - ??????????? ??????? ????????
• ????????? ???????
• ???????-????? ? ??????????? ???????
• ?????? ?????? ????????????? ??????????

3
???????? ??????????????? ????????

• ?? ????????? ?????? ??????????? ?????? ?????????
  ??????? ???????????? ???????????
• ?????? ???????? ???????
• ??????? ? ???????? ??????, ???????? ?????? ??
  ?????
• ?????????? ????? ???????? ?????? ? ?????????
  ????????? ???????
• ????????? ????????? ??????????? ???????

4
???????? ??????? ?????? ???????????

• ?????? ??????? ????????????? ?????
• - 28 ????/????14??

????? ??????? ????????? ?? ??????? ????????? ???????
? 999,712
aardvak 71
.. ..
zzzzz 99
????????? ???????????? ??????? ???????? ????? ?
???????
20 ????
4 ????? ??????
5
??????????

• ????????????? ?? ??????? ???? ???????? ??????
• ?????? ?????? ?????????????

6
????? ????????????? ????? ???????? ? ???????

• ??????? ????? ?????? ? ??????? ?????? ????????
  ??? ?????? ?? ???????? 20 ???? ???? ??
  ????????????? ????
• ??? ??? ?????? ?????????? supercalifragilisticexpi
  alidocius
• ??????? ????? ? ?????????? ????? 8 ????????
• ??????? ????? ? ?????????? ?????????? ????? 4,5
  ??????? ???????? ????? ?????????? ??
  ?????????????
• ???????? ??????? ??? ?????? ????????
• ?????????????? ???????? ?? 60 ????????????
  ???????

7
?????? ?????? ??????
??????????????????????????????????????????????????
????? ????? ?????? 500??84??
??????? ????????? ?? ???????? ????????? ?? ????
33
29
44
126
????????? ????????? 4? ???????
LOG24?22????3?????
???????? ????? ??? ?????????? ??????????
8
????? ???????????? ??? ??????? ??????

• 4 ????? ?? ???? ??? ???????
• 4 ????? ?? ???? ??? ????????? ?? ????????
• 3 ????? ?? ????????? ?????
• ? ???????, 8 ???? ?? ???? ? ?????? ??????
• 500 ? ?????? gt 9,5 ??

?????? ? ??????? 11 ????/????, ? ?? 20
9
??????? ???????????

• ???????? ?????????? ?? ?????? k-? ???? ??????
  ??????
• ?????????? ??????? ????? ?????? (1 ???. ????)

8???????17?????????????????11???????????15????????
???????10?
??????? ????????? ?? ???????? ????????? ?? ????
33
29
44
126
7
???????? 9 ???? ?? 3-? ??????????
?????? 4 ????? ?? ?????? ??????
10
??????????

• ??????? ????????????? ???????????? (? ????????, ?
  ????????? ? 9,5??) ? ??????? ????????????, ???
  ???????? ????? k 4,8 ? 16

11
????????? ?? ??????

• ???????? ????? ?? ?????? ?? 4-? ??????
• ????? ???????? ????? ?????? ????? ? ?????
• ?????? ?????????? 2-? ?????????? ?????, ??????
  ??????? 0/1/2/3 ? ???????, 1.5

12
????????????? ??????

• ????????????? ???????????? ??????????? ???
  ???????? ?????? ? ???????? ?? ??????????
• ???????? ??? ????????, ??????? ????????
• ?????????? ??????? ?? ????????
• ???????????? ???????? ?????? ?? ?????? ?????
  ???????
• ?????? ?? ????? ?? ?????, ????? ????????? ??????
  ????????
• ???? ?? ?????? ?? 1 ????? ????? ? ????? ??????,
  ????? ????????? ?? ?????????, ?????? ??? ????
  ?? ????

13
??????????? ????????

• ????? ???? ??????, ??????? ????????
  AND-???????????? t ??????.
• ???? ??? ??????? ?? t ?????? ???????? ???
  ????-????????????? ?????????? ?? ?????????, ?????
  ?????????? ? ??????? AND ??????.
• ????????? ? ??????? ??????????????? ???????.
• ???????? ? ??????????? ?????????, ?????
  ?????????? ?????? ????? ?????

??? ?????? ?? ?????? ??????? ? ???????
14
?????????? ?? ????????? ????????

• ???? ??? ?????? friends AND romans AND (NOT
  countrymen), ??? ?? ????? ???????????? ???????
  countrymen?
• ??? ?? ????? ?????????? AND-??????????? 2-?
  ??????? ????????? ??? ?????????? ?????????? 0/1
  ????-?????????????? ??????? ???????????

15
??????????? ????? ????????

• ????????,(madding OR crowd) AND (ignoble OR
  strife)
• ???????? ??????? ??? ???? ??????
• ?????????? ?????? ??????? OR, ???????? ?? ???????
• ???????????? ? ??????? ?????????? ???????? OR

16
??????????

• ?????????? ??????? ????????? ??????? ???
• (tangerine OR trees) AND
• (marmalade OR skies) AND
• (kaleidoscope OR eyes)

Term Freq
eyes 213312
Kaleidoscope 87009
Marmalade 107913
Skies 271658
Tangerine 46653
Trees 316812
17
????????? ??????? ?????????

• ??????? ?????????? ????????
• ??????, ??? ??????? ?????? ??????????
  ?????????? ??? AND-??????? 8, 13, 21.
• - (???? ??????? ???????????? AND)
• ?? ????? ??????????? ??????????? ?? ?????????
  ??????? ????????? 2,4,6,8,10,12,14,16,18,20,22
• ???????? ????? ?????????.

18
????????? ??????? ?????????

• ??????? ? ????????? ????????? ? ?????????
  ?????????? ????????? (? ?????? ??????????????)
• 2,4,6,8,10,12,14,16,18,20,22,24.
• ? ?????? ???????
• ?? ???? ???? ??? ???? ?? ?????? ????? ???????
  ??????, ?? ????????? ?????? ???????
• ?????? ???????? ???????????? ?????

19
?????????? ??????? ??? ???????

• ??????????? ?? ?????? 1
• ??????? ????????????? ??????
• ???????? ?????? ??? ????????
• ??? ?? ??? ???????????
• ????? ????????? ??????, ????? ????????
  - ???????????????
• ?????? car types -gt car types automobile tires
• ????? ????????? ??????
• ??????????????? ?????????, ?????????? ?????
  ??????????, ????????????? ????? ??? ????????,
  ?????????? ????? ??????????

20
?????????? ???????

• ?????? ???????? ?????????? ???????
• - ?? ?????????? ??????
• - ??????????? ????????? ????????
• - ????????? ????? ???????? ???????????????
• - ????? ???????? ?????? ???????? ??????????
• - puma -gt jaguar
• - ????????? ?????????????? ?????????
  ????-?????????

21
????????? ???????

• mon ????? ??? ?????????, ?????????? ?????
  ?????, ???????????? ? mon.
• ??????? ??????????? ??? k-??????, ??????????? ?
  ????? ????????? (????? ?????????????????? ?
  ????????)
• ????????, ??? ?????? April is the cruelest
  month ?? ??????? 2-?????? (????????, ???? ????)
• - - ??????????? ??????-??????? ?????
• a,ap,pr,pi,il,l,I,is,s,t,th,he,e,c,cr,ru,u
  e,el,le,es,st,t,m,mo,on,nt,th,h

22
????????? ????????

• ?????? mon ?????? ????? ???? ????????? ???
• - m AND mo AND on
• ?? ??? ?? ??????? ???????????? c moon
• ????? ??????????? ????-?????????? ????
  ??????????? ???????? ???????
• ?????????? ???????????? ??????

23
?????????? ????????? ????????

• ????????? ??????? ?? ?????????, ????????? ?????
• ????????? ??????? ???????????? ??????????????
  ?????????? ???????
• ?????? ???????? ?? ?????
• ?????????? ??? ??????????? ??????. ??? ??
  ??????????? ???????????? ????????? ???????

24
????? ????

• ???? ???? ??? ?? ????. ?????? ????????????
  ??????? ?????? ?????? lt???? ?????????gt
• ?????? ???????? ??? ??????? ????? ??????
• lt?????????? ??????????, ?????????? ????
• ????????1 ???????1, ???????2.
• ????????2 ???????1, ???????2.
• ? ?.?.gt

25
?????? ???????????? ???????

• lt???? 993427
• 17,18,33,72,86,231
• 23,149
• 417191291431434
• 5363,366,.gt
• ????? ????? ??????????? ????????/????????, ???
  ?? ?????? ? ??????????? ?? ????????? ??????.

????? ?? ???? ?????????? ????? ????????? ????
??? ?? ???? ?
26
????????? ???????-?????

• ????????? ?????? ???????????????? ??????? ???
  ??????? ?????????????? ????? ????, ???, ??
• ?????????? ?? ??????????????? - ??????, ?????
  ????????????? ??? ???????, ??? ???? ??? ?? ????
  ??????????.

27
?????? ?????????????-????????? ?????? (???)

• ????? ???? ?????????????? ??? ??????
  ?????????????????? ????
• - ???????? ??????????????
• - ???????? ????????? ??????/????? ?????
  ??????????
• - ???????? ????????? ???????
• - ??????????/???????? ???????????

28
??????????? ?????? ???????? ???

• TREC ???????????? ???????? ?????????? ?
  ???????????? (NIST)
• Reuters ? ?????? ???????????? ??????
• ?????????? ?????? ??????/??????????
• - ?????? ??? ???????
• ?????? ?????-?????????, ???????????? ??? ???????
  ??????? ? ??? ??????? ?????????, ???????????
  ??? ?? ???????????.

29
???????? ? ????? ?????

• ???????? ???? ?????????? ??????????,
  ??????????? ? ??????? ? ????? ???????????,
• ????? ????? ???? ??????????? ??????????,
  ??????? ???? ????????, ? ????? ?????
  ??????????? ??????????,
• ??? ?????????????? ????? ???? ???????? ???
  ??????? ?????????? ?????????? ??????????

30
???????????

• ????? ???????? ??????? ????? ????? (?? ??????
  ????????), ??????? ??? ????????? ??? ????
  ????????!
• ????? ????? ??????????? ??????? ?? ??????????
  ?????????? ??????????
• - ?? ???????? ?????? ??????? (? ??????? ???????)

31
????????? ? ???????? ? ????? ??????

• ?????? ???? ????????? ? ???????? ?????????????
  ?????????? ? ????????
• ??????? ????????????? ???????
• ?????? ??????? ?? ?????????/????????? ??????????

32
??????? ????? ??????????? ???

• ?????????? ????????
• ????? ?????? ????????? ? WEB
• ??????????? ????? ??? ?????? ? ?????????
  ???????????? ????????
• ????????????? ??????????
• ????????????? ??????? ? ?????????? ??????????
• ????????????? ??????????
• ?????? ?????? ? ???????????
• ????????????
• ???????????? ???????????
• ???????? ???????????????? ??????? ? ???????? ???

33
??????? ??? ??????????? ??????

• Managing Gigabytes, ????? 4.
• Modern Information Retrieval, ????? 3.
• Princeton Wordnet
• http//www.cogski.princeton.edu/wn/