Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 20 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
20
Dung lượng
337,45 KB
Nội dung
!"#$%&'"(!""()*+", " Đề tài#/0,-12342*563,7*,8"(*/09-:0*,!"(*-";;(&<,-7"*=->?3@3 9A*,2B*C%&D*5;"(*/09-:0*,!"(*-"3EF;;(&< -@;> ",GH"(IJ"#KKL.,F",GM"( K-",> "*,+3,-7"#,N0OP Q*."R-",> " KK HS !" #$%&'' !" T3T3 UV2# ($)*+,-%./#0 )1/#02 3""4 05"6%/ 3%788)9:4 "#; <#=)>?>@ ABC5"DE"99"F788)9)1G92A "9F)1H%I$ # J>@ ABC5#K""#3 4 :L,+<#M2 3N788)9O)D"4 % "P, Q" 3R#<#S 2MA"#D%,+"PT88)9UV4 #1%WT#X"6%"D E"99"Y788)9U: 788)9,>?<#I"" Q"DW">Z"6%/ 3%G92N# # DA #". ,. #["\8CC#" 3]L^_)1`9V1[99a b%c:d">Z 2,eK"<#I""P`9/# ## DI) D/3"]) /A_ fIG92A "9 V1#>4"4 %+"05$"#Q"6%/ 3%G92Cg"D%h ) D/3"1:`9V1 a A,$<#I"" Q0"6#/#8#1"8+ 2+,. #["\8C">4 /# 2 3788)9"#1#%+"H%I"#gAg,Q<#5V5eX#+ )4#>1: 788)9<#M2 3#>ViF#>$)*j" 2 3"#3",>?SC;#V5%1 788)9[9#K<#>&""P,-#kFCg2I8"#@ " 3"F% @F2S,-F %I"j#FC;#"#i"l($)*V6% >@ ABC505"6%/ 3%1V4 %5 ,j##j#)1"6%/ 3%G92V1S#F#,XYI#1 )OV4 /3"YSV1#> /#0Y"m%)n%"4 IC;#V5/#If:788)9[9#%H 1#i#1 "b%" !D"6%/ 3%"D/#n<"#3 4 V1$"SVJ#1"o/3"YS"6% / 3%#8>@ Cp:788)9[9#,XT,;<#>q#$U"4 %%H Yh ,J$%+"05"6%/ 3%788)9+ ,; D#80fN#: #$%&'' !" LWX Y ZL!"(3T*/09-:0&?(/[ (05"6%/ 3%][9#r 9_)1%+"#!"#h"#"#i<"#0" ,>?"# 3"/3 ,Q <#8V !"6%/ 3%"#0" )>"f"D%+"#!"#h%I"j#: OL@3\]S,B"342*,?",,7*,8"(R<F53,<"(-"< OLZL]*,2*,BS*,!"(*-" s828")1%+"#>q"6#"g,+C!"YIK"A D) D/3",Q"# "#i<"1 ) !t%+"I#,!Y$#iVJ"K"S"1 ) !$) D/3"V4 "1 ) ! 1: s828",>?2 3",3C>4 # J"D /#I#&A< C9FG92GC99#8u G92G8%Fl#f"D 1,0 /# m#%)vF#>"PwA< C9xFwGC99x )1%>@ "#ky828""g$C #QV1"PwG8%x)1%>@ ") D">Z ,3V A:J2S#K"828"#z)1%+"#>q"6#C!"V1"#"#i<"#0" "P IA "9"#98, 8"#G92:#f"6#C!""#0"#>@/#0,>? e9%)1828"C8"# 3"j##N,+F##zC!"G92/# $Ag"I,+N 8>@ : OLOL]&BS3,^0T3 !"#h)i<#z%5#O )1#!"#h<#m"j#V1eB)WCf) !F"#g # !V !<#m"j#F"j###f"#0" "# 3"]"#>@)1I"P,qF"P #{<F5%"PY"_"P#fCf) !%1828""#"#i<,>?V1"M# "#1#qAZCf) ! D,Q$"#Q"6%/ 3%"D,$%+"I####$F# ! YS:!"#h#z%5)1C#AI#I"P/#8IF#z|I"P/#8I18eK"# !Z "18F,;#z18: #$%&'' !" OL_L]*/09-:0*,!"(*-" a+"6%/ 3%"#0" )1%+""#1#<#eB)WI"VK"P<#j>@ AB C5]A9_F" 3<#iID"6%/ 3%]m"VKY9_F<#m"j#"PF"6% / 3%"8(qAZCf) !#z%5FA8/#4<I"P/#$F)KVJ/3"YS<#p#?<FA ,$"S). #f/3"YS,$#8>@ ABC5"#0Y 8C !7}E: $ #F2+"6%/ 3%"#0" #8.",+,+)i<V4 I"#1#<#/#IF A8). <#5"#+V4 #VJ%u"Cf) !: _L(2`."*a3,;=*b]"(3EF3!"(3T*/09-:0# L+"05"6%/ 3%,>? )1"#1#03$"#~%X,>?, J/ !& !"# $%&'()*+ ,$-+- Q,.",>?I%5,j#"DFI05"6%/ 3%# !,. ,J" 3#1#) )>?""#982h2>4&G92G)9F C9e F/<9V1A9# : [,m"A*# D#!"#h"6%/ 3%788)9: #$%&'' !" L-:"*563;;(&<# MY"812+#!"#h)1%V !N788)9$"#Q,>?2 QC #> #6#C>4 & #$%&'' !" c2-5/",/0-:0 ZLd<\35Fe&<5# •92G)9)12+<#i#;"I## !%C8G)8CI"G92V1)> "f#C>4 C.{Z"8/#8Cf) !:L5,j#"# 3"/3NG92G)9)1 )1%#8$C8G)8C,>?Ah)>?"G92# J#K""8/#Sb,I< N"1 D%.V1"h,+F/#Sb)>"fN%I € #$%&'' !" K"SI05"6%/ 3%,JCg"D%0#6#G92G)9#>#6#:L+" •92G)9A*ABC5# #1,? ,QYS)WI}sF,$)1}sA8 A " ]}sA*"4 _V1 A "9C}sA]}s,X"4 _:1,? A "9C}s#C#AI# I",X,>?C8G)8C:•#AI#1K"Y",h V4 IG)9,Q "I#V !C8G)8C%+""# J):8/# ,$#1,? }sA8 A " #C#AI#I"A*,>?C8G)8C:+ C2,N#1,? }sA8 A ",>? )1A99C) A"]C#AI##." h_:•#AI#1A*1 1%Z+"#98"#@ :>4/# G)9#.)," DFC#AI#}sA #." h1A*,>?/#Z ".8%+"I#"#N0#8u$"#Q,>?)K"P%+"Ah -/#I:•#AI#/#Z ".81),$"#Q)1%+""i<IG92A "92K"/‚F #8u$"#Q)1%+""i<IG92A "9$#N,J#K",;#C8>@ /#Z ".8Y3" ,;#:•92G)9#8.",+C>4 C.IVO)u<h " 3<#:L+"VO)u<A* 2n",V4 V !)K%+"}s"P#1,? }sA8 A "F" 3<,$G92G)9 A*C8G)8C"G92">qV4 }s,$F)>"f"G92,$V18"8/#8 V1,ƒ}s,$V18"8#1,? A "9C}sA:8%H VO)u<FG92G)9 A*"j#"K"SI) /%1"G92VP,>?)KVJF#Q$"PC.) /">q ,h AC.) /"!",h F- / Q%"Z#1,? A "9C}sAe9%I" 1,X,>?C8G)8CVJ#>:3}s18,X,>?C8G)8CVJ- F$A* 2~Y}s,$O3#>,>?C8G)8CF$A*#Q}s,$V18#1,? c #$%&'' !" }sA8 A ":I"6#1A*,>?)u<, )u<). #8,3/# 18#1,? }sA8 A "H#8u$,>?CP). %+"I#$%5,j#2Z >@ , J /# Q:3V !)KVJ%+"}s"#K"2. FG)9A*#Q}s,$>?). V18 #1,? }sA8 A ",Q"#B). )A:3#>V !)K%+"}s"#K"2. "8 # J)FG)9A*2~Y$V6K"$"#QG92A9V9#}s,$,X/#0O #8.",+f:#98I#1F%+"G)9$"#Q)KVJ%+"Ah)>?)4I" G92#z"P%+")>?K"#~}s"8C#AI#/#Z ".8]A99C) A"_:Q$"#Q # Q/^#qVJG92G)9F"A*"6%# Q#f"# 3"/3V1#fN 8" J%ƒ $"#Qu<<#S "8V !1 ,u"V1, J#1#%+"G92G)9%,+)4: OL"I<C-"(# #h EC9e9,>?Cp,QemCgV12S8"6I#z%5<#5V5#8I " VK: #h EC9e9 em Cg #z %5 q 2S& #z %5 8\\A9" ]8\\A9" C9e_F#z%5"9e"]"9e" C9e_V1#z%5) /„<#]) /„<# C9e_:…\\A9" C9e# #iV;"jVi")WN%H "G92"8qAZCf) !Fq %1)>"f I"G92,X,>?{:(#z%51#8<#{<"eK"v# D"4 G92 #8<#{<"8qAZCf) !:9e" C9e#8<#{<"VK#>4+ CFAB C5I#z%5>?,QAK<"6%/ 3%"#98"P/#$"8qAZCf) !: (h pF) / C9eK<"VK#>4) D/3"]•&7 ,3"i<I" %1""~"4 _:[BC5#z%5qAZ1V1I"G92F/#h `#mj# A*emCg)DI#z%5h/#I#:jC5FABC5#z%5) D/3"V1I "#i""8I)u<`9s/F/#h <#m"j#A*"j#"8IV1)>"f`9s/N%H ""8qAZCf) !]#z%5`9s/_:>q"gF2yI#/3"#?<"#0 " ) D/3"V1+ CN"G92F/#h <#m"j#$"#QemCg%+"#z%5 ">q"g%1I#e.%H ""4 "i<I"">q"g: Thiết kế chiến lược †##>Z"8)42Z Ah)>?/#M)-I"•92"D%.F# "<#S "# 3"/3%+")>?,-emCgV1K"2 QC %4 #8K"# J#z %5,>?ABC5:# 3"/31$I,u, Q%A& Chỉ mục được xây dựng song song và phân tán./012%3 4565-2789)5:* "5-;!< )*+$)=6 #>#<?@!#<6 #A! B!%#<)C56''#<8 //6/#<&56 #$%&'' !" - Nén và bộ đệm của cấu trúc chỉ mụcDE :*F3 -2'-GH GI/J#9K:*-#< -6<! L!G & 9:* - Định danh trang đặc tả chỉ mục.E <9+M+ N:*-G )*-O)-B!:*%/H-G!G & 9 #</0:* Chỉ mục văn bản ( Text index) QK<C;#V5#>4Vb2SqAZF#"emCgI#z%5>? "#0Y"i<I"G92"8qAZCf) !:j#‡NqAZCf) !I" G92)>"fV1Ag"# 3"NV !"#"#i<,;#/6V1emCg). #z%5D #"emCg%+")>?,-emCg#z%5" iV1# !YS8: ! emCgI#z%5>?"b"h ,"h,+V1/#h )>?eB)W C9e#8#! "#h:•8,$I#!"#h# !,JABC5<#>q<#I<1,Q" 3"/ !%"1 D: _Lf _LZF"9-"(&?(/[ 8)k#Vg"6%/ 3%F/ )1/^"#i",I# I I";"P/3"YS "8"i<"SVJ%H /# >@ Cp"VK:ayI#"##8, Q%FC#AI# /3"YSA*,>?An<e3<"#98"#"g">4A">qV4 Ah, Q%: 4 V !2pMCf) !"D "99"FV !,I# Ie9%%+""G9218 )1#K")>?V4 %+""P/#$"#gAg/#$/#b:•8,$"%Y"N/ "8"6%/ 3%118:$,O #~ <#S /3"#?<# J"#i""8I,Q#8 ,>?/3"YS"h"#K"%1>@ Cp%8%h: _LO@39A*,2B*R%IT"(*5;"(5F"9-"( 788)9#82 3"#ABC5/3"YSN#q<#>q<#I</#I#,Q ,I# I"81"#QK"•92V1eI,;##f"18)1Y"#K": [,m)1%+"Ah"#i""8Iq2S"8s/ & FL@",(-@\g"(*,8"(9.L #i""8ICgV18#f3"hA,Q#8, Q%%+""P/#8I"8%+"" •92& #$%&'' !" • [h)eK"# !N"P/#8I"821 V 3":jC5&"Pˆ !"%ˆeK"# ! # )"821 V 3"RV1)"821 V 3"a:#>Vi21 V 3"aA*$ , Q%8#q/# "VK2y"P/#8Iˆ !"%ˆ: • z)!"AK"eK"# !"P/#8IV4 ,+C1 N21 V 3":jC5&"P/#8Iˆ !" %ˆeK"# !# )"821 V 3"RV1)"821 V 3"a:#>3 21 V 3"RC1 "V121 V 3"aC1 ""#6"8">@#?<1F21 V 3"RA*$, Q%Ah8#q21 V 3"aV4 "P/#$ˆ !"%ˆ: #i""8I#z%"j##K""#h/DV1">q,h :8%+"%0 ">@"#gF /#0<#S 2K"21 V 3"18$AgeK"# !V1"AK"eK"# !8N"P/#8I ‰)1"#%1>@ "6%/ 3%:sK"# J"$"P/#8IeK"# !8"#g #K"#z)1+ CI: \L@",(-@*,<;bhF3,^3EF*5F"(L m)1%+"I#,I# I,+Y"N"P/#$V4 %H "•92V1 "#>@$"Ah/#I8:#V6"P/#$y%"821 V 3""#6$). y%"8 ,>@Cv}s#"D% JN"•92]C8% %9_: 3L@",(-@\g"(*i9,;@j2F"*5Q"(L •92`9)1"1 ) !$,;#C.# Q"#;:#0C5#K")1#ƒ L:•gV18K",;#C.,$F"#i""8I#8, Q%8#qV4 "P/#$ y%"8I"#Š,u2 !":(I#"#0"#>@#K"%1[9#r 9#I<C5 #j#)1#8, Q%8V4 "P/#8Iy%"8#8"9e"]) D/3"_FI"#Š" D,JF %9"/9G8CFFFFFF€#8u"P/#8I,>? ,i%FV 3"#8: (#",X2 3"%+"21 Vb"#>@28-%2<#&%Z21 F"#m21 V1 /3")i:8,$F<#%Z21 #>%+""$%"n"#8u 4 "# !+ C#8 S21 V 3":3#"eI,;#,>?,m)1%Z21 V1#8, Q%8#qV4 #f"P/#$y%"8,$"#6/3"YSA9##j#eI#qK"# J:Lu"/#IF V4 %+""Pˆ !"%ˆF3eK"# !Z,21 V 3"F f#h 21 V 3""#6$ ‰$#f")>?/#I#: 8%+"21 V 3"FI"P/#$$,+Y"/#I#O"p"#+ V18V;"j#8ufS#:jC5FIC#"P DA*j"eK"# !#q"8%+"21 V 3"#>$%). "#0" #K",;##821 V 3":(#‹#.F3""#K"P ˆ !"%ˆF"2 3"21 V 3"A*$ VK,J6,$VJ !"%:#>V4 "P #$%&'' !" [...]... tiến bộ lớn trong việc nâng cao hiệu quả tìm kiếm Google được thiết kế nhằm cung cấp tìm kiếm chất lượng cao trong khi tiếp tục nâng cao tốc độ Google đi đầu trong việc nâng cao chất lượng tìm kiếm bằngcách đưa vào các giải thuật nhằm sắp xếp vị trí các kết quả tìm kiếm 4.1 Quy trình xử lý truy vấn của search engine: 1.Phân loại các truy vấn 2.Chuyển các từ sang chỉ mục từ ( wordIDs ) 3 .Tìm kiếm từ đầu... hạng của Google. Có lẽ cách tốt nhất để xem xét PageRank là coi nó như là 1 yếu tố bổ sung,được xử lý trên các kết quả tìm kiếm của Google sau khi tất cả các tính toán khác đã hoàn tất .Thuật toán tìm kiếm của Google trước tiên sẽ tiến hành tìm kiếm trên các trang mà nó đã đánh chỉ mục, sau đó sẽ tính toán PageRank trên các trang kết quả tìm kiếm để đưa ra danh sách kết quả có sắp xếp cuối cùng Các trang... liên quan đến Stanford đối với những hệ thống tìm kiếm thông thường không sử dụng PageRank.Còn nếu hệ thống sử dụng PageRank thì trang chủ của trường Stanford sẽ được sắpxếp đầu tiên.Mục tiêu của việc tìm kiếm là cung cấp các kết quả tìm kiếm có chất lượngvà hiệu quả Nhiều khi kết quả tìm kiếm không phù hợp với mong muốn tìm kiếmcủa người dùng, gây ra sự chán nản và lãng phí thời gian Nhiều search enginethương... "sỹ", "mỹ", "tâm" và khoảng cách giữa các từ thường không quá năm từ Đây là thuật toán khá hay và tương đối dễ cài đặt Thuật toán này có thể kết hợp với các phương thức phân tích cao cấp để xác định vấn đề quan trọng trong bài viết nhằm tăng điểm cao hơn cho các câu hoặc cụm từ giá trị trong nội dung e Đánh giá theo ngày tháng Thông thường, người tìm kiếm có xu hướng tìm kiếm những vấn đề hay sự kiện... "công nghệ thông tin" Kết hợp với từ điển, phân tích ngữ nghĩa sẽ giúp phân tích sâu hơn về cấu trúc, tóm tắt hay gạn lọc lại những ý chính của bài viết d.Đánh giá bởi các từ gần nhau Thuật toán cho phép tính toán độ gần nhau giữa các từ khoá Các Search Engine cho phép người tìm kiếm chỉ định độ gần nhau của các từ bằng câu lệnh tìm kiếm dạng "ca sỹ mỹ tâm" Lệnh search này sẽ trả về tập bài viết có các. .. và quan trọng Vì thế, khi tìm kiếm, Google sẽ ưu tiên cho các site có PageRank cao 13 Nhóm 29:Huy_Tú_Việt XLNNTN-2012 Tất nhiên khi tìm kiếm không phải cứ website có PageRank cao là sẽ được xếp ở trang đầu tiên, điều này còn phụ thuộc vào việc bạn muốn tìm kiếm gì và nhiều yếu tố khác Google kết hợp PageRank với một số heuristics khác để cho ra kết quả phù hợp nhất b.Công thức thuật toán PageRank Thuật. .. lớn nhất của PageRank là tìm kiếm (searching) Chúng em giới thiệu một công cụ tìm kiếm toàn bộ văn bản ( full text search engine ), đó là 17 Nhóm 29:Huy_Tú_Việt XLNNTN-2012 Google Google sử dụng 1 số các tham số để sắp xếp kết quả tìm kiếm, bao gồmđơn vị đo IR chuẩn, proximity, văn bản móc nối, PageRank.Lợi ích của PageRank trong tìm kiếm là rất lớn Chẳng hạn, khi ta tìm kiếmvới từ khóa “Stanford... hạng và đưa ra k kết quả đầu tiên Nhằm giới hạn thời gian đáp ứng, khi một số văn bản phù hợp đã được tìmthấy ( thường là 40.000 ) thì máy tìm kiếm sẽ tự động chuyển đến bước 8 Điều đó có nghĩa là có thể có khả năng chỉ một phần của kết quả được in ra 4.2 Quá trình tìm kiếm Hệ thống lưu trữ các thông tin về trang web bao gồm vị trí, font chữ, thong tin hoạt động, liên kết, PageRank Kết hợp tất cả các thông. .. trang khác trong site Cho rằng tất cả PageRank của các trang đềuhợp lệ và được chia đều cho các link đi ra của trang Khi đó điều ta mong muốn là bất kì trang nào với nhiều liên kết ngoài ( external link) sẽ có PageRank thấp hơn so với các trang khác trong site, nhằm giảm tối thiểu số PageRank bị “thất thoát” ra các site ngoài.Thứ hai, nếu cho rằng bất kì một trang mới nào trong chỉ mục của Google đều bắt... ( wordIDs ) 3 .Tìm kiếm từ đầu của danh sách văn bản trong một giới hạn hẹp 4 .Tìm kĩ qua danh sách văn bản đến khi có 1 văn bản phù hợp với tất c các mục tìm kiếm 5.Tính toán thứ hạng của văn bản cho câu truy vấn 6.Nếu đang tìm kiếm theo 1 giới hạn hẹp và đã tìm đên cuối của danh sách văn bản mà chưa có kết quả thì sẽ quay lại mục 4 và tiến hànhtìm kiếm không giới hạn 7.Nếu kết thúc không ở cuối bất . #A! B!%#<)C56''#<8 //6/#<&56 #$%&'' !" - Nén và bộ đệm của cấu trúc chỉ mụcDE :*F3 -2'-GH GI/J#9K:*-#<. !"#$%&'"(!""()*+", " Đề tài #/0,-12342*563,7*,8"(*/09-:0*,!"(*-";;(&<,-7"*=->?3@3 9A*,2B*C%&D*5;"(*/09-:0*,!"(*-"3EF;;(&< -@;>. !" 89!a3-YZ%<H? @@,CUTC - Số lượng các link đi ra của các trang web trỏ tới ( outgoing links): </<$KHX< HR?"/ YZKQ