第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算法的具體算法。”
      “接下來我要說說，算法中的僞代碼……”