中科院軟件所 張俊林

?TIMESTAMP:2006年5月19日

GOOGLE在用戶初次檢索結果基礎上又利用鏈接關系進行了重排序,期望能夠使得排序結果與用戶查詢更加相關,其算法如下:

(1)?? 首先根據用戶查詢得到初步檢索結果,從初次檢索結果里面選擇前列K個頁面構成重新排序的一個頁面集合;在選擇頁面時候對于屬于同一網站的多個頁面,只保留分值最高的頁面,其它頁面忽略;

(2)?? 計算集合內頁面的LOCAL SCORE,基本計算原則是如果一個頁面被越多的集合內頁面鏈接指向(INLINK),那么LOCAL SCORE越高;

(3)?? 將原先的相關分值和LOCAL SCORE進行線性插值計算最終的相關性得分:

?

? NewScore(x)=(a+LocalScore(x)/MaxLS)(b+OldScore(x)/MaxOS)

其中,MASLS是最大LOCAL SCORE分值,MAXOS是最大的原先計算的相關分值,通過這兩個值進行歸一化,a和b是常數用于調整兩個分值的權重.

總結

以上是生活随笔為你收集整理的google怎么做（3.搜索结果重排序)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。