[發(fā)明專利]一種網(wǎng)頁推薦方法和裝置

有效

• 申請?zhí)枺?/td>: 200910236869.5
• 申請日: 2009-11-04
• 公開（公告）號: CN102054004A
• 公開（公告）日: 2011-05-11
• 發(fā)明（設(shè)計）人: 方奇;劉奕群;馬少平;張敏;金奕江;佟子健;茹立云
• 申請（專利權(quán)）人: 清華大學(xué);北京搜狗科技發(fā)展有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京三高永信知識產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 何文彬

1.一種網(wǎng)頁推薦方法，其特征在于，所述方法包括：

獲得網(wǎng)頁訪問記錄；

根據(jù)網(wǎng)頁訪問記錄獲得網(wǎng)頁之間的跳轉(zhuǎn)關(guān)系信息庫；

當(dāng)需要為用戶進行網(wǎng)頁推薦時，根據(jù)所述網(wǎng)頁之間的跳轉(zhuǎn)關(guān)系信息庫為用戶進行網(wǎng)頁推薦。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)頁訪問記錄至少包括用戶會話標(biāo)識，目標(biāo)網(wǎng)頁標(biāo)識以及所述目標(biāo)網(wǎng)頁的跳轉(zhuǎn)來源網(wǎng)頁標(biāo)識，根據(jù)網(wǎng)頁訪問記錄獲得網(wǎng)頁之間的跳轉(zhuǎn)關(guān)系信息包括：

至少基于所述用戶會話標(biāo)識對所述網(wǎng)頁訪問記錄進行分類；

對擁有相同用戶會話標(biāo)識的網(wǎng)頁訪問記錄，根據(jù)目標(biāo)網(wǎng)頁標(biāo)識以及所述目標(biāo)網(wǎng)頁的跳轉(zhuǎn)來源網(wǎng)頁標(biāo)識建立代表網(wǎng)頁跳轉(zhuǎn)關(guān)系的跳轉(zhuǎn)連通分支，在所述跳轉(zhuǎn)連通分支中，各網(wǎng)頁以網(wǎng)頁節(jié)點的形式存在；

匯集各用戶標(biāo)識下對應(yīng)的所述跳轉(zhuǎn)連通分支，形成網(wǎng)頁跳轉(zhuǎn)關(guān)系信息庫。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述網(wǎng)頁訪問記錄還包括：從所述跳轉(zhuǎn)來源網(wǎng)頁跳轉(zhuǎn)至目標(biāo)網(wǎng)頁的跳轉(zhuǎn)時間；

所述至少根據(jù)所述用戶會話標(biāo)識對所述網(wǎng)頁訪問記錄進行分類還包括：對擁有相同會話標(biāo)識的網(wǎng)頁訪問記錄按照所述跳轉(zhuǎn)時間遞增的順序進行排序；

所述根據(jù)目標(biāo)網(wǎng)頁標(biāo)識以及所述目標(biāo)網(wǎng)頁的跳轉(zhuǎn)來源網(wǎng)頁標(biāo)識建立代表網(wǎng)頁跳轉(zhuǎn)關(guān)系的跳轉(zhuǎn)連通分支還包括：在建立所述跳轉(zhuǎn)連通分支的過程中，參考所述跳轉(zhuǎn)時間對特定的網(wǎng)頁跳轉(zhuǎn)記錄進行篩選。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述匯集各用戶標(biāo)識下對應(yīng)的所述跳轉(zhuǎn)連通分支，形成網(wǎng)頁跳轉(zhuǎn)關(guān)系信息庫包括：

同一用戶會話標(biāo)識下的跳轉(zhuǎn)連通分支構(gòu)成同一用戶會話中的網(wǎng)頁跳轉(zhuǎn)關(guān)系有向樹；

匯集所述各有向樹構(gòu)建代表網(wǎng)頁跳轉(zhuǎn)關(guān)系的點擊樹模型，所述點擊樹模型成為網(wǎng)頁之間的跳轉(zhuǎn)關(guān)系信息庫。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述匯集各有向樹構(gòu)建代表網(wǎng)頁跳轉(zhuǎn)關(guān)系的點擊樹模型包括：

匯集所述各有向樹構(gòu)建網(wǎng)頁跳轉(zhuǎn)關(guān)系森林；

為所述構(gòu)建的網(wǎng)頁跳轉(zhuǎn)關(guān)系森林添加虛擬根節(jié)點，形成點擊樹模型。

6.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括：根據(jù)快速檢索需要，對所述網(wǎng)頁跳轉(zhuǎn)關(guān)系信息庫進行優(yōu)化。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述根據(jù)快速檢索需求，對所述網(wǎng)頁跳轉(zhuǎn)關(guān)系信息庫進行優(yōu)化包括：

為所述點擊樹模型中的所有不同的節(jié)點建立索引指針，所述索引指針用于指向按照前序遍歷方式遍歷時和用戶查詢的當(dāng)前網(wǎng)址相同的第一個節(jié)點；

為所述點擊樹模型中的每一個節(jié)點添加一個鏈接指針，所述鏈接指針用于指向按照前序遍歷方式遍歷時和當(dāng)前節(jié)點相同的后續(xù)最近的節(jié)點。

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述跳轉(zhuǎn)關(guān)系信息庫中各網(wǎng)頁以網(wǎng)頁節(jié)點的形式存在，所述根據(jù)所述網(wǎng)頁之間的跳轉(zhuǎn)關(guān)系信息庫為用戶進行網(wǎng)頁推薦包括：

獲得用戶當(dāng)前訪問的網(wǎng)頁的第一網(wǎng)頁標(biāo)識；

在所述跳轉(zhuǎn)關(guān)系信息庫中查找所述第一網(wǎng)頁標(biāo)識對應(yīng)的至少一個第一網(wǎng)頁節(jié)點，所述第一網(wǎng)頁節(jié)點的標(biāo)識與所述第一網(wǎng)頁標(biāo)識相同；

在所述跳轉(zhuǎn)關(guān)系信息庫中查找從所述第一網(wǎng)頁節(jié)點經(jīng)過至少一跳而跳轉(zhuǎn)到的后續(xù)網(wǎng)頁節(jié)點，所述查找到的后續(xù)網(wǎng)頁節(jié)點構(gòu)成所述第一網(wǎng)頁的推薦網(wǎng)頁候選集；

根據(jù)預(yù)置策略在所述推薦網(wǎng)頁候選集中選取至少一個網(wǎng)頁為所述用戶進行推薦。

9.根據(jù)權(quán)利要求8所述的方法，其特征在于，根據(jù)預(yù)置策略在所述推薦網(wǎng)頁候選集中選取至少一個網(wǎng)頁為所述用戶進行推薦包括：

獲得所述推薦網(wǎng)頁候選集中的網(wǎng)頁和當(dāng)前訪問網(wǎng)頁之間的平均點擊距離；

獲得所述推薦網(wǎng)頁候選集中的網(wǎng)頁和當(dāng)前訪問網(wǎng)頁之間的訪問概率；

根據(jù)所述網(wǎng)頁之間的平均點擊距離、所述網(wǎng)頁之間的訪問概率以及所述候選推薦網(wǎng)頁集，為用戶進行網(wǎng)頁推薦。

10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述根據(jù)所述網(wǎng)頁之間的平均點擊距離、所述網(wǎng)頁之間的訪問概率以及所述候選推薦網(wǎng)頁集，為用戶進行網(wǎng)頁推薦包括：

對所述網(wǎng)頁之間的平均點擊距離以及訪問概率進行線性加權(quán)處理，獲得所述候選推薦網(wǎng)頁集中的各網(wǎng)頁的得分值；

將所述計算出的各網(wǎng)頁得分值，根據(jù)由高到低的順序進行排序；

根據(jù)所述得分值的排序結(jié)果，生成推薦網(wǎng)頁。