[發(fā)明專利]一種用于確定多個訪問對象之間的訪問相關(guān)性信息的方法

有效

• 申請?zhí)枺?/td>: 201210407785.5
• 申請日: 2012-10-23
• 公開（公告）號: CN102945263B
• 公開（公告）日: 2017-05-31
• 發(fā)明（設(shè)計）人: 沈毅
• 申請（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京漢昊知識產(chǎn)權(quán)代理事務(wù)所(普通合伙)11370
• 代理人: 羅朋,周建華

1.一種用于確定多個訪問對象之間的訪問相關(guān)性信息的方法，其中，該方法包括以下步驟：

a獲取關(guān)于多個訪問對象的一個或多個訪問序列信息，其中，所述訪問序列信息包括一個用戶對所述多個訪問對象中至少一個的連續(xù)的訪問記錄信息，所述訪問記錄信息對應(yīng)于所述多個訪問對象中的一個；

b對于所述一個或多個訪問序列信息，按所述訪問記錄信息建立或更新用于表征所述多個訪問對象之間訪問相關(guān)性信息的訪問視圖，其中，所述訪問視圖為基于力導(dǎo)向模型的訪問視圖，所述訪問視圖包括節(jié)點及相鄰節(jié)點間的有向邊，所述節(jié)點對應(yīng)于所述多個訪問對象中之一，所述有向邊表征在該有向邊的起點所對應(yīng)的訪問對象與該有向邊的終點所對應(yīng)的訪問對象之間的訪問相關(guān)性信息；

x根據(jù)所述力導(dǎo)向模型，基于所述訪問視圖中節(jié)點及其對應(yīng)的有向邊，確定所述視圖中節(jié)點的速度；

-根據(jù)所述速度，更新對應(yīng)節(jié)點的位置；

-根據(jù)所述節(jié)點更新后的位置，更新所述訪問視圖。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述建立或更新操作包括以下任一項：

-按所述訪問記錄信息在所述訪問視圖中建立對應(yīng)前一訪問對象的出節(jié)點和/或?qū)?yīng)當(dāng)前訪問對象的入節(jié)點，并建立從所述出節(jié)點指向所述入節(jié)點的有向邊；

-按所述訪問記錄信息在所述訪問視圖中建立從所述出節(jié)點指向所述入節(jié)點的有向邊；

-按所述訪問記錄信息在所述訪問視圖中更新從所述出節(jié)點指向所述入節(jié)點的有向邊。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述步驟x包括：

-根據(jù)所述力導(dǎo)向模型，并結(jié)合節(jié)點速度衰減模型，基于所述訪問視圖中節(jié)點及其對應(yīng)的有向邊，確定所述視圖中節(jié)點的速度。

4.根據(jù)權(quán)利要求1至3中任一項所述的方法，其中，該方法還包括：

-根據(jù)預(yù)定的聚合閾值，將所述訪問視圖中相關(guān)節(jié)點聚合為虛擬節(jié)點，其中，所述相關(guān)節(jié)點之間的有向邊的權(quán)重或度超過所述聚合閾值。

5.根據(jù)權(quán)利要求1至3中任一項所述的方法，其中，所述步驟b包括：

-對于所述一個或多個訪問序列信息，按所述訪問記錄信息以及對應(yīng)的權(quán)重信息，建立或更新用于表征所述多個訪問對象之間訪問相關(guān)性信息的訪問視圖，其中，所述訪問視圖包括節(jié)點及相鄰節(jié)點間的有向邊，所述節(jié)點對應(yīng)于所述多個訪問對象中之一，所述有向邊表征在該有向邊的起點所對應(yīng)的訪問對象與該有向邊的終點所對應(yīng)的訪問對象之間的訪問相關(guān)性信息。

6.根據(jù)權(quán)利要求1至3中任一項所述的方法，其中，所述步驟a包括：

-獲取關(guān)于所述多個訪問對象的訪問日志信息；

a1根據(jù)預(yù)定的篩選條件，從所述訪問日志信息篩選所述一個或多個訪問序列信息，其中，所述訪問序列信息包括一個用戶對所述多個訪問對象中至少一個的連續(xù)的訪問記錄信息，所述訪問記錄信息對應(yīng)于所述多個訪問對象中的一個。

7.根據(jù)權(quán)利要求6所述的方法，其中，該方法還包括：

-根據(jù)所述訪問對象或其所對應(yīng)的應(yīng)用信息，確定所述連續(xù)的訪問記錄信息之間的時間間隔的操作間隔閾值；

其中，所述步驟a1包括：

-根據(jù)所述篩選條件，并結(jié)合所述操作間隔閾值，從所述訪問日志信息篩選所述一個或多個訪問序列信息，其中，所述訪問序列信息包括一個用戶對所述多個訪問對象中至少一個的連續(xù)的訪問記錄信息，所述訪問記錄信息對應(yīng)于所述多個訪問對象中的一個，所述連續(xù)的訪問記錄信息之間的時間間隔低于所述操作間隔閾值。

8.根據(jù)權(quán)利要求1至3中任一項所述的方法，其中，該方法還包括：

-獲取用戶提交的關(guān)于后續(xù)訪問對象的查詢請求，其中所述查詢請求包括所述用戶的在用訪問對象；

-根據(jù)所述多個訪問對象之間的訪問相關(guān)性信息，基于所述在用訪問對象，確定與所述在用訪問對象相對應(yīng)的后續(xù)訪問對象；

-將所述后續(xù)訪問對象提供給所述用戶。