第3825章 hits算法

對著旁邊的工作人員揮了揮手，很快5塊白板被擡到了報告臺上。

白板他們準備了很多，原本打算的是給秦洛準備的。

結果沒想到，卻先一步用到了喬恩·克萊因伯格的身上。

“謝謝。”喬恩·克萊因伯格道了聲謝，然後目光看向了眾人：“在我正式論證之前，我想先像各位講講什麽是HITS算法。”

“這是一種，全新的計算模式，當用戶輸入關鍵詞後，算法對返回的匹配頁面計算兩種值，一種是樞紐值，另一種是權威值，樞紐值指的是頁面上所有導出鏈接指向頁面的權威值之和。權威值是指所有導入鏈接所在的頁面中樞紐之和……”

“相較於傳統的pagerangk算法，HITS算法能夠更好地描述互聯網的組織特點，而且收斂速度更快，減少了搜索時間……”

“……”

洋洋灑灑，喬恩·克萊因伯格將hist算法的優點簡單的闡述了一遍。

內容很多，但是歸結起來就是兩句話。

HITS算法的反應速度更快，花費的時間更短。

簡單的對HITS算法做過介紹之後，喬恩·克萊因伯格開始做正式報告。

“我是這樣想的，將查詢q提交給基於關鍵字查詢的檢索系統，從返回結果頁面的集合中取前n個網頁(如n=200)，作為根集合，記為S，則S滿足：

“1.S中的網頁數量較少”

“2.S中的網頁是與查詢q相關的網頁”

“3.S中的網頁包含較多的權威網頁”

“……”

“通過向S中加入被S引用的網頁和引用S的網頁,將S擴展成一個更大的集合T.以T中的Hub網頁為頂點集V1,以權威網頁為頂點集V2……”

“V1中的網頁到V2中的網頁的超鏈接為邊集E,形成一個二分有向圖.……。”

“其中I操作:a(u)=Σh(v);O操作:h(v)=Σa(u)。每次疊代對a(u)、h(v)進行規範化處理……”

“……”

剛開始，眾人還聽的津津有味。

可是隨著論證的深入，眾人的眼神開始變得越發的迷茫起來。

他們竟然有點兒聽懂了。

但是眾人卻沒有絲毫的輕蔑，反而臉上的表情變得越發的鄭重起來。

喬恩·克萊因伯格是誰？

世界上著名的計算機科學家，現在的他，還是世界級康奈爾學院的教授。

他會信口胡謅嗎？

那當然是不會的。

既然喬恩·克萊因伯格的論證沒有問題，那麽答案就只有一個，他們聽不懂的原因，不是因為喬恩·克萊因伯格胡言亂語，而是他表述的知識太過深奧，以至於他們一時間無法理解。

正是因為聽不懂，所以他們才越發的覺得喬恩·克萊因伯格論證的正確。

喬恩·克萊因伯格的報告還在繼續，而且絲毫沒有停下來的極限。

“剛才我說的是HITS算法的具體算法。”

“接下來我要說說，算法中的偽代碼……”

本站無廣告，永久域名（danmei.twking.cc）