[發(fā)明專利]一種物品推薦方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202210038868.5
• 申請(qǐng)日: 2022-01-13
• 公開（公告）號(hào): CN116484086A
• 公開（公告）日: 2023-07-25
• 發(fā)明（設(shè)計(jì)）人: 王永杰;張樂(lè)中
• 申請(qǐng)（專利權(quán)）人: 北京沃東天駿信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司
• 主分類號(hào): G06F16/9535
• 分類號(hào): G06F16/9535;G06F16/2457;G06F16/2458
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張一軍;王安娜

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

根據(jù)各個(gè)歷史用戶的行為序列生成所述各個(gè)歷史用戶的物品序列和時(shí)間序列，從而根據(jù)所述各個(gè)歷史用戶的物品序列和時(shí)間序列構(gòu)建有向圖；其中，所述行為序列中的元素表示用戶行為指向的物品，所述時(shí)間序列中的元素表示物品的用戶行為發(fā)生時(shí)間，所述有向圖中的節(jié)點(diǎn)表示所述物品序列中的物品，邊方向表示兩個(gè)鄰接節(jié)點(diǎn)對(duì)應(yīng)的物品在所述物品序列中的先后順序，邊權(quán)重表示兩個(gè)鄰接節(jié)點(diǎn)對(duì)應(yīng)的物品的用戶行為發(fā)生時(shí)間間隔；

基于所述有向圖中的邊權(quán)重對(duì)所述有向圖中的邊進(jìn)行裁剪，得到優(yōu)化有向圖；

基于所述優(yōu)化有向圖生成各個(gè)節(jié)點(diǎn)的向量，計(jì)算所述各個(gè)節(jié)點(diǎn)對(duì)應(yīng)的物品之間的相似度，從而篩選出所述各個(gè)物品的相似物品；

根據(jù)所述各個(gè)物品的相似物品向目標(biāo)用戶推送物品推薦列表。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述各個(gè)歷史用戶的物品序列和時(shí)間序列構(gòu)建有向圖，包括：

對(duì)于每個(gè)歷史用戶，根據(jù)所述歷史用戶的物品序列和時(shí)間序列確定各個(gè)邊的鄰接節(jié)點(diǎn)以及計(jì)算所述各個(gè)邊的權(quán)重；

將相同的邊的權(quán)重累加；

根據(jù)所述各個(gè)邊的鄰接節(jié)點(diǎn)和所述各個(gè)邊的權(quán)重構(gòu)建有向圖。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述歷史用戶的物品序列和時(shí)間序列確定各個(gè)邊的鄰接節(jié)點(diǎn)以及計(jì)算所述各個(gè)邊的權(quán)重，包括：

根據(jù)所述歷史用戶的物品序列確定各個(gè)邊的鄰接節(jié)點(diǎn)；

根據(jù)所述歷史用戶的時(shí)間序列并采用時(shí)間衰減方式，計(jì)算所述各個(gè)邊的權(quán)重；

其中，所述兩個(gè)鄰接節(jié)點(diǎn)對(duì)應(yīng)的物品在所述時(shí)間序列中的用戶行為時(shí)間間隔越小，所述邊權(quán)重越大，所述兩個(gè)鄰接節(jié)點(diǎn)對(duì)應(yīng)的物品在所述時(shí)間序列中的用戶行為時(shí)間間隔越大，所述邊權(quán)重越小。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，根據(jù)所述歷史用戶的時(shí)間序列并采用時(shí)間衰減方式，計(jì)算所述各個(gè)邊的權(quán)重，包括：

采用以下公式計(jì)算所述各個(gè)邊的權(quán)重：

其中，v_i、v_j表示節(jié)點(diǎn)i和節(jié)點(diǎn)j，t_i、t_j表示節(jié)點(diǎn)i和節(jié)點(diǎn)j對(duì)應(yīng)的物品的用戶行為發(fā)生時(shí)間。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，基于所述有向圖中的邊權(quán)重對(duì)所述有向圖中的邊進(jìn)行裁剪，得到優(yōu)化有向圖，包括：

對(duì)所述有向圖中的各個(gè)邊的權(quán)重進(jìn)行排序，過(guò)濾掉權(quán)重排序靠后的邊或者權(quán)重小于權(quán)重閾值的邊；

或者，

基于節(jié)點(diǎn)的各個(gè)鄰接邊權(quán)重，計(jì)算所述節(jié)點(diǎn)的各個(gè)鄰接邊權(quán)重與節(jié)點(diǎn)出度的比值，過(guò)濾掉鄰接邊權(quán)重與節(jié)點(diǎn)出度的比值小于比例閾值的鄰接邊。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，基于所述優(yōu)化有向圖生成各個(gè)節(jié)點(diǎn)的向量，計(jì)算所述各個(gè)節(jié)點(diǎn)對(duì)應(yīng)的物品之間的相似度，包括：

對(duì)所述優(yōu)化有向圖進(jìn)行隨機(jī)游走，生成隨機(jī)游走序列；

根據(jù)所述隨機(jī)游走序列生成各個(gè)節(jié)點(diǎn)的向量；

根據(jù)所述各個(gè)節(jié)點(diǎn)的向量計(jì)算各個(gè)節(jié)點(diǎn)之間的相似度，從而得到所述各個(gè)節(jié)點(diǎn)對(duì)應(yīng)的物品之間的相似度。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，對(duì)所述優(yōu)化有向圖進(jìn)行隨機(jī)游走，生成隨機(jī)游走序列，包括：

基于哈希將所述優(yōu)化有向圖劃分為多個(gè)子圖；

分別對(duì)所述多個(gè)子圖進(jìn)行隨機(jī)游走，從而生成隨機(jī)游走序列。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，基于哈希將所述優(yōu)化有向圖劃分為多個(gè)子圖，包括：

分別對(duì)所述優(yōu)化有向圖的各個(gè)邊分配隨機(jī)數(shù)；

采用哈希函數(shù)對(duì)所述各個(gè)邊對(duì)應(yīng)的隨機(jī)數(shù)進(jìn)行計(jì)算，分別得到所述各個(gè)邊的哈希鍵；

將哈希鍵相同的邊分配至同一個(gè)計(jì)算節(jié)點(diǎn)，以使所述哈希鍵相同的邊生成一個(gè)子圖。