[發明專利]一種推薦方法及裝置，電子設備

有效

• 申請號: 201810068790.5
• 申請日: 2018-01-24
• 公開（公告）號: CN108446297B
• 公開（公告）日: 2021-03-26
• 發明（設計）人: 陳健鋒;曾軻;張艷霞;李容;張倩;高志鑫;蔡勛梁
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06F16/36;G06Q50/00
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 莎日娜

1.一種推薦方法，其特征在于，包括：

構建目標物知識圖，所述目標物知識圖的節點至少包括：與目標物對應的目標物節點、目標物的屬性知識對應的屬性知識節點和用戶畫像標簽對應的用戶畫像標簽節點；

通過遍歷所述目標物知識圖的節點，確定兩兩所述目標物的關系緊密度；

基于所述關系緊密度，執行目標物推薦操作；

其中，所述目標物節點之間基于用戶對相應目標物產生預設歷史行為的時序連接；兩兩所述目標物的關系緊密度用于指示用戶當前對兩兩所述目標物中一個目標物產生預設行為后，下一個預設行為的對象為兩兩所述目標物中另一個目標物的概率；

所述構建目標物知識圖的步驟，包括：

以目標物對應目標物節點，以屬性知識對應屬性知識節點，以所述目標物與所述屬性知識的關聯關系構建相應目標物節點指向相應屬性知識節點的有向邊；

根據多個用戶對所述目標物產生預設歷史行為的時間先后順序，確定所述多個用戶基于所述目標物的歷史行為路徑；

根據所述歷史行為路徑，創建連接所述目標物對應的目標物節點之間的有向邊，得到目標物知識圖。

2.根據權利要求1所述的方法，其特征在于，還包括：

根據對所述目標物產生所述預設歷史行為的用戶的用戶畫像標簽，創建用戶畫像標簽節點以及由相應目標物節點指向所述用戶畫像標簽節點的邊，以擴充所述目標物知識圖。

3.根據權利要求1或2所述的方法，其特征在于，還包括：

分別確定所述目標物知識圖中各類節點對推薦結果的影響權重。

4.根據權利要求3所述的方法，其特征在于，所述分別確定所述目標物知識圖中各類節點對推薦結果的影響權重的步驟包括：

通過公式分別確定所述目標物知識圖中各類節點對推薦結果的影響權重；其中，i表示源節點，j表示目標節點，U表示用戶集合；K表示屬性知識節點集合，kij表示屬性知識j對目標物i的推薦權重；P表示目標物節點集合，L表示用戶基于目標物的歷史行為路徑，表示用戶u順序對目標物節點i對應的目標物和對目標物節點j對應的目標物產生行為的次數；T表示用戶畫像標簽節點集合，表示攜帶標簽j的用戶u對目標物節點i對應的目標物產生行為的次數；β，γ，λ為調節參數。

5.根據權利要求1至2任一項所述的方法，其特征在于，所述通過遍歷所述目標物知識圖的節點，確定兩兩所述目標物的關系緊密度的步驟，包括：

通過對所述目標物知識圖進行隨機游走，確定兩兩所述目標物的關系緊密度。

6.根據權利要求5所述的方法，其特征在于，所述通過對所述目標物知識圖進行隨機游走，確定所述目標物知識圖中兩兩目標物的關系緊密度的步驟包括：

對于所述目標物知識圖中的每個目標物節點，分別以所述目標物節點作為起始節點，通過多次隨機游走迭代，確定所述目標物節點與指定目標物節點分別對應的所述目標物之間的關系緊密度；其中，在隨機游走過程中經過每個節點時，以a的概率繼續游走，以1-a的概率停止當前輪隨機游走并返回到所述起始節點，0a1-a1。

7.根據權利要求1至2任一項所述的方法，其特征在于，所述基于所述關系緊密度，執行目標物推薦操作的步驟，包括：

按照與當前目標物的所述關系緊密度由高到低的順序，生成目標物推薦列表。