首頁
爱青果
去書架

第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演算法的具體演算法。”

    “接下來我要說說,演算法中的虛擬碼……”
上一章 下一章