/*
.*/
的相似網頁功能演算法
中科院軟體所
張俊林
time stamp: 2023年4月3日
我們使用
在檢索結果列表裡面每個檢索結果會有
」相似網頁
(similar pages)」
的鏈結,
主要提供和所列出的頁面相似的網頁
,那麼這個功能是如何實現的
利用鏈結分析來提供相關網頁的功能
,其基本思路是
:如果乙個頁面和另外乙個頁面相似
,那麼其鏈結關係也是相似的
.其演算法如下
:
(1)使用者選定某個頁面
a,希望檢視相關網頁
;
(2)首先根據頁面鏈結關係構建兩個頁面集合
,第乙個頁面集合是有外向鏈結
(out link)
指向頁面
a的所有網際網路頁面
,我們假設這個集合包含兩個網頁
,也就是說b和
c頁面都有鏈結指向頁面
a,同時我們假定
b有鏈結指向d頁面
,c有鏈結指向e頁面
;
(3)第二個頁面集合是第乙個頁面集合裡面的頁面外向鏈結指向的所有頁面
;上面的例子就是集合
;
(4)第乙個頁面集合指向第二個頁面集合的每個鏈結都賦予乙個權重值
,權重的設定有不同的方法
,基本原則是如果是同乙個**的不同頁面的鏈結
,那麼鏈結權重要降低
.
(5)第二個頁面集合的頁面根據指向自己的鏈結的權重值之和來確定頁面分值
,按照分值大小順序排序輸出
看起來比較繁瑣
,實際上基本想法很簡單
,一句話概況就是
:誰的鏈結指向我
?那麼這些指向我的頁面還指向誰
?
google怎麼做 2 相似網頁演算法
我們使用 google 在檢索結果列表裡面每個檢索結果會有 相似網頁 similar pages 的鏈結,主要提供和所列出的頁面相似的網頁 那麼這個功能是如何實現的 google 其基本思路是 如果乙個頁面和另外乙個頁面相似 那麼其鏈結關係也是相似的 其演算法如下 1 使用者選定某個頁面 a,希望檢...
Google怎麼做 1 相關提示
google 的相關提示功能 中科院軟體所 張俊林 2006年3月 下面說說 的相關提示如何實現的 你使用兩個搜尋引擎並觀察一下兩個系統的相關提示就會發現 google 比如輸入查詢 劉翔 google 的相關提示 足球 羅雪絹 姚明 田徑 等等 劉翔 劉翔簡介 等等 最大的區別是 而google ...
Google怎麼做 1 相關提示
google 的相關提示功能 中科院軟體所張俊林 2006年3月 google有計算使用者相似需求的演算法,並且依據這個演算法來對使用者進行相關提示.基本步驟如下 1 得到使用者查詢log檔案作為輸入,其中包含大量不同使用者提交給搜尋引擎的查詢 2 首先將使用者查詢進行分類,假設log檔案由以下三個...