[發(fā)明專利]基于時序性知識圖譜的可解釋商品推薦方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202010833009.6
• 申請日: 2020-08-18
• 公開（公告）號: CN112085559A
• 公開（公告）日: 2020-12-15
• 發(fā)明（設(shè)計）人: 劉士軍;崔志紅;潘麗;崔立真
• 申請（專利權(quán)）人: 山東大學(xué)
• 主分類號: G06Q30/06
• 分類號: G06Q30/06;G06F16/36;G06N3/08
• 代理公司: 濟南圣達知識產(chǎn)權(quán)代理有限公司 37221
• 代理人: 閆偉姣

1.一種基于時序性知識圖譜的可解釋商品推薦方法，其特征在于，包括以下步驟：

獲取用戶的歷史點擊序列，并基于歷史點擊序列構(gòu)建時序性知識圖譜，所述時序性知識圖譜中包括多個時間段的實體和實體之間的關(guān)系；

基于初始實體，依次根據(jù)各個時間段的知識圖譜進行設(shè)定步長的行為選擇，獲取各個時間段的狀態(tài)及其真實值；所述狀態(tài)包括初始實體、最終實體和相應(yīng)路徑；

根據(jù)各個時間段的狀態(tài)及其真實值，采用GRU網(wǎng)絡(luò)進行商品推薦并給出解釋路徑。

2.如權(quán)利要求1所述的一種基于時序性知識圖譜的可解釋商品推薦方法，其特征在于，基于歷史點擊序列構(gòu)建時序性知識圖譜包括：

根據(jù)設(shè)定時間間隔對歷史點擊序列進行分割；

對于每個時間段內(nèi)的歷史點擊序列，獲取其中的實體及關(guān)系，并根據(jù)實體與關(guān)系構(gòu)建該時間段相應(yīng)的知識圖譜。

3.如權(quán)利要求2所述的一種基于時序性知識圖譜的可解釋商品推薦方法，其特征在于，根據(jù)實體與關(guān)系構(gòu)建該時間段相應(yīng)的知識圖譜包括：

將每個實體和關(guān)系嵌入成固定長度的向量；

將每個實體及其ID以設(shè)定表達式形式寫入知識圖譜；

將關(guān)系雙向添加至相應(yīng)實體之間。

4.如權(quán)利要求1所述的一種基于時序性知識圖譜的可解釋商品推薦方法，其特征在于，獲取各個時間段的狀態(tài)包括以下步驟：

基于初始實體，查找知識圖譜中所有與其連接的行為作為候選行為集合，并進行概率評估，選擇概率評估最高的M個行為；

對于所述M個行為中的每個，查找知識圖譜中所有與其連接的行為作為該行為的候選行為集合，并進行概率評估，選擇概率評估最高的M個行為；重復(fù)該步驟，直至達到設(shè)定步長；得到包括初始實體、最終實體和相應(yīng)路徑狀態(tài)集合。

5.如權(quán)利要求4所述的一種基于時序性知識圖譜的可解釋商品推薦方法，其特征在于，獲取各個時間段的狀態(tài)之前，還對各個時間段的知識圖譜根據(jù)實體的度進行修剪。

6.如權(quán)利要求4所述的一種基于時序性知識圖譜的可解釋商品推薦方法，其特征在于，獲取各個時間段的狀態(tài)真實值包括以下步驟：

對于達到設(shè)定步長時的路徑集合，評估各個路徑的可能性，并根據(jù)可能性進行獎勵，并進行多樣性評估；

從起始用戶實體出發(fā)，對當(dāng)前時間段的路徑進行優(yōu)化，使得經(jīng)過設(shè)定步長的選擇得到的狀態(tài)累積獎勵最大化，并將各個狀態(tài)映射成一個真實值，以衡量最終獎勵。

7.如權(quán)利要求1所述的一種基于時序性知識圖譜的可解釋商品推薦方法，其特征在于，采用GRU網(wǎng)絡(luò)進行商品推薦并給出解釋路徑包括：

將各個時間段的狀態(tài)及其真實值作為輸入，采用GRU網(wǎng)絡(luò)得到多個候選商品，及用于與各候選商品之間的路徑；

結(jié)合用戶與各個候選商品的交互概率，以及各個路徑的效率，確定推薦的商品及相應(yīng)的解釋路徑。

8.一種基于時序性知識圖譜的可解釋商品推薦系統(tǒng)，其特征在于，包括：

知識圖譜構(gòu)建模塊，被配置為獲取用戶的歷史點擊序列，并基于歷史點擊序列構(gòu)建時序性知識圖譜，所述時序性知識圖譜中包括多個時間段的實體和實體之間的關(guān)系；

狀態(tài)評估模塊，被配置為基于初始實體，依次根據(jù)各個時間段的知識圖譜進行設(shè)定步長的行為選擇，獲取各個時間段的狀態(tài)及其真實值；所述狀態(tài)包括初始實體、最終實體和相應(yīng)路徑；

商品推薦模塊，被配置為根據(jù)各個時間段的狀態(tài)及其真實值，采用GRU網(wǎng)絡(luò)進行商品推薦并給出解釋路徑。

9.一種電子設(shè)備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執(zhí)行所述程序時實現(xiàn)如權(quán)利要求1-7任一項所述基于時序性知識圖譜的可解釋商品推薦方法。

10.一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其特征在于，該程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1-7任一項所述基于時序性知識圖譜的可解釋商品推薦方法。