[發(fā)明專利]一種瀏覽器中的快鏈推薦方法、裝置和系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201410245573.0
• 申請日: 2014-06-04
• 公開（公告）號: CN103995893A
• 公開（公告）日: 2014-08-20
• 發(fā)明（設(shè)計）人: 尹程果
• 申請（專利權(quán)）人: 深圳市騰訊計算機系統(tǒng)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市深佳知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 王仲凱

1.一種瀏覽器中的快鏈推薦方法，其特征在于，包括：

獲取用戶的網(wǎng)頁訪問統(tǒng)計信息，所述網(wǎng)頁訪問統(tǒng)計信息包括所述用戶的用戶標識、用戶訪問的網(wǎng)頁的網(wǎng)址和用戶對所述網(wǎng)頁的興趣程度信息；

獲取快鏈候選池，所述快鏈候選池包括推薦快鏈的網(wǎng)址；

計算所述網(wǎng)頁訪問統(tǒng)計信息中的網(wǎng)址到所述快鏈候選池中的網(wǎng)址之間的轉(zhuǎn)移概率；

根據(jù)所述轉(zhuǎn)移概率確定需要推薦給所述用戶的快鏈，得到推薦集合；

根據(jù)所述推薦集合向所述用戶推薦快鏈。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取用戶的網(wǎng)頁訪問統(tǒng)計信息包括：

獲取用戶的網(wǎng)頁瀏覽日志，所述網(wǎng)頁瀏覽日志包括所述用戶的用戶標識、用戶訪問的網(wǎng)頁的網(wǎng)址和用戶訪問網(wǎng)頁的時間；

根據(jù)所述網(wǎng)頁瀏覽日志生成網(wǎng)頁訪問統(tǒng)計信息。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述用戶對網(wǎng)頁的興趣程度信息包括網(wǎng)頁被所述用戶訪問的次數(shù)，則所述計算所述網(wǎng)頁訪問統(tǒng)計信息中的網(wǎng)址到所述快鏈候選池中的網(wǎng)址之間的轉(zhuǎn)移概率，包括：

確定所述網(wǎng)頁訪問統(tǒng)計信息中第i個網(wǎng)址和所述快鏈候選池中第j個網(wǎng)址同時被所述用戶訪問的次數(shù)，以及確定所述第j個網(wǎng)址被所述用戶訪問的次數(shù)，所述i和j為正整數(shù)，所述i小于等于所述網(wǎng)頁訪問統(tǒng)計信息中網(wǎng)址的總數(shù)，所述j小于等于所述快鏈候選池中的網(wǎng)址的總數(shù)；

計算所述網(wǎng)頁訪問統(tǒng)計信息中第i個網(wǎng)址和所述快鏈候選池中第j個網(wǎng)址同時被所述用戶訪問的次數(shù)，與所述第j個網(wǎng)址被所述用戶訪問的次數(shù)之間的商，得到第i個網(wǎng)址到第j個網(wǎng)址的轉(zhuǎn)移概率。

4.根據(jù)權(quán)利要求1至3任一項所述的方法，其特征在于，所述根據(jù)所述轉(zhuǎn)移概率確定需要推薦給所述用戶的快鏈，得到推薦集合，包括：

以所述網(wǎng)頁訪問統(tǒng)計信息中的網(wǎng)址總數(shù)為行數(shù)，以所述快鏈候選池中網(wǎng)址的總數(shù)為列數(shù)，建立關(guān)于所述轉(zhuǎn)移概率的矩陣；

計算所述矩陣的轉(zhuǎn)置矩陣；

根據(jù)所述轉(zhuǎn)置矩陣確定需要推薦給所述用戶的快鏈，得到推薦集合。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述轉(zhuǎn)置矩陣確定需要推薦給本地用戶的快鏈，得到推薦集合，包括：

分別根據(jù)所述用戶對網(wǎng)頁的興趣程度信息確定在所述網(wǎng)頁訪問統(tǒng)計信息的所有網(wǎng)址中，各個網(wǎng)址的權(quán)重；

根據(jù)所述權(quán)重將所述網(wǎng)頁訪問統(tǒng)計信息轉(zhuǎn)換為對應(yīng)的向量，得到第一向量；

將所述轉(zhuǎn)置矩陣乘以所述第一向量，得到第二向量，所述第二向量為所述推薦集合對應(yīng)的向量。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)所述推薦集合向所述用戶推薦快鏈，包括：

將所述第二向量中所有元素對應(yīng)的網(wǎng)址作為快鏈推薦給所述用戶；或者，

將所述第二向量中元素的取值大于預(yù)置閾值的元素對應(yīng)的網(wǎng)址作為快鏈推薦給所述用戶；或者，

根據(jù)所述第二向量中元素的取值大小對第二向量中的元素進行排序，將取值最大的前K個元素對應(yīng)的網(wǎng)址作為快鏈推薦給所述用戶，所述K為正整數(shù)，且所述K小于等于所述第二向量中元素的總數(shù)。

7.一種快鏈推薦裝置，其特征在于，包括：

信息獲取單元，用于獲取用戶的網(wǎng)頁訪問統(tǒng)計信息，所述網(wǎng)頁訪問統(tǒng)計信息包括所述用戶的用戶標識、用戶訪問的網(wǎng)頁的網(wǎng)址和用戶對所述網(wǎng)頁的興趣程度信息；

候選池獲取單元，用于獲取快鏈候選池，所述快鏈候選池包括推薦快鏈的網(wǎng)址；

運算單元，用于計算所述網(wǎng)頁訪問統(tǒng)計信息中的網(wǎng)址到所述快鏈候選池中的網(wǎng)址之間的轉(zhuǎn)移概率；

確定單元，用于根據(jù)所述轉(zhuǎn)移概率確定需要推薦給所述用戶的快鏈，得到推薦集合；

推薦單元，用于根據(jù)所述推薦集合向所述用戶推薦快鏈。

8.根據(jù)權(quán)利要求7所述的快鏈推薦裝置，其特征在于，

所述信息獲取單元，具體用于獲取多個用戶的網(wǎng)頁瀏覽日志，所述網(wǎng)頁瀏覽日志包括所述用戶的用戶標識、用戶訪問的網(wǎng)頁的網(wǎng)址和用戶訪問網(wǎng)頁的時間；根據(jù)所述網(wǎng)頁瀏覽日志生成網(wǎng)頁訪問統(tǒng)計信息。