CyLab Power Point Template

1
?????Google???? ? ? ????????
????? ??????????????????
2

?????Google????

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

3

?????Google????

• ???????Google??
• ?. PageRank??
• ?. ????????(????)

4
Http???????
5
??????
by ????
6
Google??
7

?????Google????

• ???????Google??
• ?. PageRank??
• ?. ????????(?????)

8

PageRank

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

9

PageRank(??????)

• ?????????????????????????
• ???A?B A ?B ???
• ?A????(?QQ),???????

10

PageRank???
11

PageRank(??????)

• ????Google??(??????),????PageRank?
• ??,PageRank???????
• RR1,R2,,Rn

12
PageRank??????

• PageRank?Google????????
• Google??A
• ?AAT(?????)
• A(??????1??)
• ? x PageRank,?
• ?? xAx
• A???????1(????)
• x?????1???????

13
PageRank?????

• ???????
• ????A cA (1 - c) ET
• ??????????(?????240 240 ),??????????,????????????
  ?(?)

14
PageRank??

15
PageRank??

• A0,0.5,0,0.50.5,0,0.5,00,0,0,10,1,0,0
• AAT
• ? x PageRank,?V,Deig(A)
• x?????1???????
• ????

16

?????Google????

• ???????Google??
• ?. PageRank??
• ?. ????????(?????)

17
????????

• ?????
• ???????(by ????)
• ?????(PageRank)
• ??
• ????????????????
• ?????????

18
????????

• ????TFi???i???/?????
• ??
• ?????????
• ?????????????????????????? 2 ??35 ? ? 5
  ?,?????????? 0.002?0.035 ? 0.005
• ???????,?? 0.042 ????????????????????????????

19
????????

• ???IDFilog(D/Di )
• D,??????
• Di ,???i?Di???????
• ??,?????????
• ????????D10?
• ???????????,?Di10?,IDFilog(10?/10?) log (1)
  0
• ??????????????,?Di200?,IDFilog(500) 6.2
• ???????,?????????,????IDF log(2)0.7

20
????????

• ??????(Page Rank),??????,????m????????????????????
  ,?????
• PageRankm(TF1IDF1 TF2IDF2 ... TFNIDFN)
• ????PageRankm(TFTIDF)

21
????????

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

• aij ? j ???? i ???????????

22
????????

• X???????????????(????)
• Y???????????????,?????????????????????
• B?????????????????

23
Http???????
24
??????????
25
Any Questions