[發(fā)明專利]一種推薦方法及裝置，電子設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201810068790.5
• 申請(qǐng)日: 2018-01-24
• 公開（公告）號(hào): CN108446297B
• 公開（公告）日: 2021-03-26
• 發(fā)明（設(shè)計(jì)）人: 陳健鋒;曾軻;張艷霞;李容;張倩;高志鑫;蔡勛梁
• 申請(qǐng)（專利權(quán)）人: 北京三快在線科技有限公司
• 主分類號(hào): G06F16/9536
• 分類號(hào): G06F16/9536;G06F16/36;G06Q50/00
• 代理公司: 北京潤(rùn)澤恒知識(shí)產(chǎn)權(quán)代理有限公司 11319
• 代理人: 莎日娜

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

構(gòu)建目標(biāo)物知識(shí)圖，所述目標(biāo)物知識(shí)圖的節(jié)點(diǎn)至少包括：與目標(biāo)物對(duì)應(yīng)的目標(biāo)物節(jié)點(diǎn)、目標(biāo)物的屬性知識(shí)對(duì)應(yīng)的屬性知識(shí)節(jié)點(diǎn)和用戶畫像標(biāo)簽對(duì)應(yīng)的用戶畫像標(biāo)簽節(jié)點(diǎn)；

通過遍歷所述目標(biāo)物知識(shí)圖的節(jié)點(diǎn)，確定兩兩所述目標(biāo)物的關(guān)系緊密度；

基于所述關(guān)系緊密度，執(zhí)行目標(biāo)物推薦操作；

其中，所述目標(biāo)物節(jié)點(diǎn)之間基于用戶對(duì)相應(yīng)目標(biāo)物產(chǎn)生預(yù)設(shè)歷史行為的時(shí)序連接；兩兩所述目標(biāo)物的關(guān)系緊密度用于指示用戶當(dāng)前對(duì)兩兩所述目標(biāo)物中一個(gè)目標(biāo)物產(chǎn)生預(yù)設(shè)行為后，下一個(gè)預(yù)設(shè)行為的對(duì)象為兩兩所述目標(biāo)物中另一個(gè)目標(biāo)物的概率；

所述構(gòu)建目標(biāo)物知識(shí)圖的步驟，包括：

以目標(biāo)物對(duì)應(yīng)目標(biāo)物節(jié)點(diǎn)，以屬性知識(shí)對(duì)應(yīng)屬性知識(shí)節(jié)點(diǎn)，以所述目標(biāo)物與所述屬性知識(shí)的關(guān)聯(lián)關(guān)系構(gòu)建相應(yīng)目標(biāo)物節(jié)點(diǎn)指向相應(yīng)屬性知識(shí)節(jié)點(diǎn)的有向邊；

根據(jù)多個(gè)用戶對(duì)所述目標(biāo)物產(chǎn)生預(yù)設(shè)歷史行為的時(shí)間先后順序，確定所述多個(gè)用戶基于所述目標(biāo)物的歷史行為路徑；

根據(jù)所述歷史行為路徑，創(chuàng)建連接所述目標(biāo)物對(duì)應(yīng)的目標(biāo)物節(jié)點(diǎn)之間的有向邊，得到目標(biāo)物知識(shí)圖。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

根據(jù)對(duì)所述目標(biāo)物產(chǎn)生所述預(yù)設(shè)歷史行為的用戶的用戶畫像標(biāo)簽，創(chuàng)建用戶畫像標(biāo)簽節(jié)點(diǎn)以及由相應(yīng)目標(biāo)物節(jié)點(diǎn)指向所述用戶畫像標(biāo)簽節(jié)點(diǎn)的邊，以擴(kuò)充所述目標(biāo)物知識(shí)圖。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，還包括：

分別確定所述目標(biāo)物知識(shí)圖中各類節(jié)點(diǎn)對(duì)推薦結(jié)果的影響權(quán)重。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述分別確定所述目標(biāo)物知識(shí)圖中各類節(jié)點(diǎn)對(duì)推薦結(jié)果的影響權(quán)重的步驟包括：

通過公式分別確定所述目標(biāo)物知識(shí)圖中各類節(jié)點(diǎn)對(duì)推薦結(jié)果的影響權(quán)重；其中，i表示源節(jié)點(diǎn)，j表示目標(biāo)節(jié)點(diǎn)，U表示用戶集合；K表示屬性知識(shí)節(jié)點(diǎn)集合，kij表示屬性知識(shí)j對(duì)目標(biāo)物i的推薦權(quán)重；P表示目標(biāo)物節(jié)點(diǎn)集合，L表示用戶基于目標(biāo)物的歷史行為路徑，表示用戶u順序?qū)δ繕?biāo)物節(jié)點(diǎn)i對(duì)應(yīng)的目標(biāo)物和對(duì)目標(biāo)物節(jié)點(diǎn)j對(duì)應(yīng)的目標(biāo)物產(chǎn)生行為的次數(shù)；T表示用戶畫像標(biāo)簽節(jié)點(diǎn)集合，表示攜帶標(biāo)簽j的用戶u對(duì)目標(biāo)物節(jié)點(diǎn)i對(duì)應(yīng)的目標(biāo)物產(chǎn)生行為的次數(shù)；β，γ，λ為調(diào)節(jié)參數(shù)。

5.根據(jù)權(quán)利要求1至2任一項(xiàng)所述的方法，其特征在于，所述通過遍歷所述目標(biāo)物知識(shí)圖的節(jié)點(diǎn)，確定兩兩所述目標(biāo)物的關(guān)系緊密度的步驟，包括：

通過對(duì)所述目標(biāo)物知識(shí)圖進(jìn)行隨機(jī)游走，確定兩兩所述目標(biāo)物的關(guān)系緊密度。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述通過對(duì)所述目標(biāo)物知識(shí)圖進(jìn)行隨機(jī)游走，確定所述目標(biāo)物知識(shí)圖中兩兩目標(biāo)物的關(guān)系緊密度的步驟包括：

對(duì)于所述目標(biāo)物知識(shí)圖中的每個(gè)目標(biāo)物節(jié)點(diǎn)，分別以所述目標(biāo)物節(jié)點(diǎn)作為起始節(jié)點(diǎn)，通過多次隨機(jī)游走迭代，確定所述目標(biāo)物節(jié)點(diǎn)與指定目標(biāo)物節(jié)點(diǎn)分別對(duì)應(yīng)的所述目標(biāo)物之間的關(guān)系緊密度；其中，在隨機(jī)游走過程中經(jīng)過每個(gè)節(jié)點(diǎn)時(shí)，以a的概率繼續(xù)游走，以1-a的概率停止當(dāng)前輪隨機(jī)游走并返回到所述起始節(jié)點(diǎn)，0a1-a1。

7.根據(jù)權(quán)利要求1至2任一項(xiàng)所述的方法，其特征在于，所述基于所述關(guān)系緊密度，執(zhí)行目標(biāo)物推薦操作的步驟，包括：

按照與當(dāng)前目標(biāo)物的所述關(guān)系緊密度由高到低的順序，生成目標(biāo)物推薦列表。