[發明專利]一種基于圖嵌入與用戶長短期興趣融合的興趣點推薦方法、系統

有效

• 申請號: 202011145585.8
• 申請日: 2020-10-23
• 公開（公告）號: CN112380426B
• 公開（公告）日: 2023-10-13
• 發明（設計）人: 鄒志強;王興源;徐康;徐淑強;甘鴻宇
• 申請（專利權）人: 南京郵電大學
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06F16/9537;G06N3/0442;G06N3/047;G06N3/048;G06N3/084;G06N3/0985
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 侯成兵

1.一種基于圖嵌入與用戶長短期興趣融合的興趣點推薦方法，其特征在于，包括：

從基于位置的社交網絡中的簽到數據中直接提取興趣點數據，采用用戶軌跡提取算法對用戶簽到數據進行預處理，提取出用戶軌跡數據；

通過分析興趣點數據，并輸入至圖嵌入模型中，接著生成最終興趣點向量表示；

采用普通嵌入模型來處理用戶ID信息并生成用戶長期興趣向量，通過門控循環單元模型來處理用戶軌跡數據并生成用戶短期興趣向量，將用戶長期興趣向量與用戶短期興趣向量進行融合，得到最終用戶興趣向量；

將最終興趣點向量表示與最終用戶興趣向量輸入至推薦模型中，得到用戶前往所有興趣點的概率分布，取概率最高的K個興趣點進行推薦。

2.根據權利要求1所述的一種基于圖嵌入與用戶長短期興趣融合的興趣點推薦方法，其特征在于，所述用戶軌跡提取算法具體包括：

輸入一個用戶的所有簽到記錄數據集C＝{C₀，C₁，C₂，...，C_n}，興趣點ID集合P＝{P₀，P₁，P₂，...，P_n}，其中C代表該用戶所有簽到數據的集合，C₀，C₁C₂，...，C_n表示該用戶的每一條簽到記錄，P表示簽到數據集C對應的興趣點ID集合，每一條簽到記錄對應的興趣點ID記為P₀，P₁，P₂，...，P_n；

輸出用戶軌跡數據集包括：

a1.對用戶簽到數據集C進行遍歷，設置循環變量i從0到n-1，n表示簽到記錄的總數，初始時i＝0，C_start＝C₀為起始簽到記錄，P_start＝P₀為對應的起始興趣點ID；

a2.從起始簽到記錄C_start的下一條簽到記錄C_j開始遍歷，設置循環變量從1到n，n表示該用戶簽到記錄總數，初始時j＝1，C_j＝C₁，C_j對應的興趣點ID為P_j＝P₁；

a3.當j＜n時，計算C_j與C_start之間的時間間隔ΔT，當ΔT＜6h時，跳轉至a4，否則跳轉至a5；

a4.將簽到記錄C_j對應的興趣點ID P_j添加至序列[P_start]中，得到[P_start，P_j]，執行j＝j+1，跳轉至a3；

a5.當i＜n時，執行P_start＝P_i+1，跳轉至a3，否則跳轉至a6；

a6.計算所有序列的長度，丟棄所有長度小于2的序列，跳轉至a7；

a7.計算該用戶所有的序列總數，如果序列總數小于5，丟棄該用戶所有序列，跳轉至a8；

a8.提取每一條軌跡的長度大于2的所有子序列，稱為子軌跡。

3.根據權利要求1或2所述的一種基于圖嵌入與用戶長短期興趣融合的興趣點推薦方法，其特征在于，所述興趣點數據包括下述中至少一種：

興趣點ID數據、興趣點名稱數據、興趣點種類數據、興趣點城市數據。