[發(fā)明專利]信息推薦方法、裝置、電子設(shè)備及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202110751205.3
• 申請日: 2021-07-02
• 公開（公告）號: CN113609377B
• 公開（公告）日: 2022-11-22
• 發(fā)明（設(shè)計）人: 胡靜波;汪玉;戴國浩;劉理;臧成杰;劉軍
• 申請（專利權(quán)）人: 清華大學;北京達佳互聯(lián)信息技術(shù)有限公司
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06F16/9536;G06F16/951;G06F16/901;G06F16/906
• 代理公司: 廣州三環(huán)專利商標代理有限公司 44202
• 代理人: 郝傳鑫;賈允

本公開關(guān)于一種信息推薦方法、裝置、電子設(shè)備及存儲介質(zhì)，該方法包括：響應(yīng)于目標對象的信息推薦請求，獲取目標對象的興趣信息和包括上層圖和底層圖的目標近鄰圖，底層圖包括多個子圖，每個子圖包括上層圖中的節(jié)點和每個子圖各自對應(yīng)的其他節(jié)點，每個子圖各自對應(yīng)的其他節(jié)點為預設(shè)推薦信息集中除與上層圖中的節(jié)點對應(yīng)的推薦信息以外的推薦信息；基于每個子圖的導航節(jié)點及相應(yīng)的鄰居節(jié)點，與相應(yīng)的興趣節(jié)點之間的距離，確定每個子圖的起始搜索節(jié)點；根據(jù)每個子圖的起始搜索節(jié)點及相應(yīng)的鄰居節(jié)點，與相應(yīng)的興趣節(jié)點之間的距離，確定目標節(jié)點；將目標節(jié)點對應(yīng)的推薦信息推薦至目標對象。本公開能夠提高向目標對象推薦推薦信息的精度和速度。

技術(shù)領(lǐng)域

本公開涉及計算機技術(shù)領(lǐng)域，尤其涉及一種信息推薦方法、裝置、電子設(shè)備及存儲介質(zhì)。

背景技術(shù)

推薦系統(tǒng)是一種信息過濾系統(tǒng)，用于預測用戶對物品的“評分”或“偏好”，它能從海量候選集中，召回用戶感興趣的內(nèi)容，并將召回的內(nèi)容推薦給用戶。根據(jù)推薦對象的不同，可以將推薦場景可分為兩大類：推薦人和推薦物。推薦人的場景主要指社交推薦，即根據(jù)用戶的社交圈，向用戶推薦搜索到的，與其具有相似屬性的其他用戶。推薦物的場景則又可以分為商品推薦、音樂推薦、視頻推薦和新聞推薦等，即根據(jù)用戶的購買或瀏覽記錄等行為數(shù)據(jù)，搜索用戶更感興趣的商品、資訊等，并推薦給用戶。

相關(guān)技術(shù)中，通常采用近似近鄰算法來完成召回。然而相關(guān)技術(shù)中的算法所使用到的底層圖規(guī)模較大，對于同一搜索目標無法進行并行的最近鄰搜索，搜索速度較慢，從而降低向用戶推薦感興趣內(nèi)容的推薦速度，此外，規(guī)模較大的底層圖在搜索時，容易陷入局部最優(yōu)解，影響搜索精度，從而降低向用戶推薦感興趣內(nèi)容的推薦精度。

發(fā)明內(nèi)容

本公開提供一種信息推薦方法、裝置、電子設(shè)備及存儲介質(zhì)，以至少解決相關(guān)技術(shù)中向用戶推薦感興趣內(nèi)容的推薦速度較慢以及推薦精度較低的問題。本公開的技術(shù)方案如下：

根據(jù)本公開實施例的第一方面，提供一種信息推薦方法，包括：

響應(yīng)于目標對象的信息推薦請求，獲取目標對象的興趣信息和目標近鄰圖；所述興趣信息表征所述目標對象感興趣的信息，所述目標近鄰圖包括上層圖和底層圖，所述底層圖包括多個子圖，每個子圖包括所述上層圖中的節(jié)點和每個子圖各自對應(yīng)的其他節(jié)點，每個子圖各自對應(yīng)的其他節(jié)點為其他推薦信息對應(yīng)的節(jié)點，所述其他推薦信息為預設(shè)推薦信息集中除與所述上層圖中的節(jié)點對應(yīng)的推薦信息以外的推薦信息；

基于每個子圖在所述上層圖中的導航節(jié)點與每個子圖對應(yīng)的興趣節(jié)點之間的距離，以及每個子圖在所述上層圖中的導航節(jié)點對應(yīng)的鄰居節(jié)點與每個子圖對應(yīng)的興趣節(jié)點之間的距離，并行確定每個子圖的起始搜索節(jié)點；每個子圖在所述上層圖中的導航節(jié)點滿足預設(shè)條件，每個子圖對應(yīng)的興趣節(jié)點為所述興趣信息在每個子圖上所對應(yīng)的節(jié)點；

根據(jù)每個子圖的起始搜索節(jié)點與每個子圖對應(yīng)的興趣節(jié)點之間的距離，以及每個子圖的起始搜索節(jié)點對應(yīng)的鄰居節(jié)點與每個子圖對應(yīng)的興趣節(jié)點之間的距離，確定目標節(jié)點；

將所述目標節(jié)點對應(yīng)的推薦信息推薦至所述目標對象。

在一示例性的實施方式中，所述方法還包括構(gòu)建所述目標近鄰圖的步驟，所述構(gòu)建所述目標近鄰圖的步驟包括：

基于所述預設(shè)推薦信息集，生成多個推薦信息組；

依次對每一推薦信息組執(zhí)行以下操作：

基于預設(shè)圖層劃分信息確定每一推薦信息組中的各個推薦信息的圖層信息；

基于每一推薦信息組中的各個推薦信息的圖層信息，并行在預設(shè)近鄰圖中構(gòu)建初始上層圖，得到更新后的預設(shè)近鄰圖；所述預設(shè)近鄰圖包括與所述底層圖對應(yīng)的初始底層圖，所述初始上層圖與所述上層圖對應(yīng)；

基于每一推薦信息組中的各個推薦信息的圖層信息，在所述更新后的預設(shè)近鄰圖中，并行生成每一推薦信息組中的各個推薦信息對應(yīng)的節(jié)點；