[發明專利]結合節點和邊進行網絡圖嵌入的方法和裝置

有效

• 申請號: 201910087148.6
• 申請日: 2019-01-29
• 公開（公告）號: CN110008348B
• 公開（公告）日: 2023-07-11
• 發明（設計）人: 楊新星;周俊;李小龍
• 申請（專利權）人: 創新先進技術有限公司
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06F18/214;G06F18/2413
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 張靜娟;周良玉

1.一種獲取關系網絡圖中的節點的點嵌入向量的方法，所述點嵌入向量為預定嵌入空間中的向量，所述關系網絡圖中的多個節點與電商平臺中的多個用戶分別對應，所述關系網絡圖中的邊表示其連接的兩個節點分別對應的用戶共同購買有至少一個商品，所述方法包括：

對于所述關系網絡圖中的第一節點，獲取所述第一節點、所述第一節點的各個相鄰節點、及所述第一節點的預定數目的不相鄰節點各自的當前點嵌入向量，并獲取所述第一節點的相連邊、及所述第一節點的預定數目的不相連邊各自的當前邊嵌入向量，其中，所述當前點嵌入向量和所述當前邊嵌入向量都為所述嵌入空間中的向量；

獲取第一目標函數，其中，所述第一目標函數中的第一項為至少一個第一減函數之和，所述至少一個第一減函數分別為關于第一節點與各個所述相鄰節點之間的相似性的減函數，所述第一目標函數中的第二項為至少一個第一增函數之和，所述至少一個第一增函數分別為關于第一節點與各個所述不相鄰節點之間的相似性的增函數，其中，所述關系網絡圖中的任一對節點之間的相似性與該對節點各自的點嵌入向量相關；

獲取第二目標函數，其中，所述第二目標函數的第一項為至少一個第二減函數之和，其中，所述至少一個第二減函數分別為關于所述第一節點與各個所述相連邊之間的相似性的減函數，所述第二目標函數的第二項為至少一個第二增函數之和，所述至少一個第二增函數分別為關于所述第一節點與各個所述不相連邊之間的相似性的增函數，其中，所述關系網絡圖中的節點與邊之間的相似性與該節點的點嵌入向量和該邊的邊嵌入向量相關；以及

基于第一目標函數與第二目標函數的加權和、各個所述當前點嵌入向量、以及各個所述當前邊嵌入向量，通過隨機梯度下降法更新所述第一節點的點嵌入向量，以使得所述第一目標函數與第二目標函數的加權和的值減小。

2.根據權利要求1所述的方法，其中，所述關系網絡圖為有向圖，其中，所述第一目標函數還包括第三項和第四項，其中，所述第三項為至少一個附加減函數之和，所述至少一個附加減函數分別為關于各個以第一節點為相鄰節點的節點與第一節點之間的相似性的減函數，所述第四項為至少一個附加增函數之和，所述至少一個附加增函數分別為關于預定數目的不以第一節點為相鄰節點的節點與第一節點之間的相似性的增函數。

3.根據權利要求1所述的方法，其中，所述第一節點還具有上下文嵌入向量，其中，所述上下文嵌入向量為所述嵌入空間中的向量，

其中，所述第一目標函數還包括第三項和第四項，其中，所述第三項為至少一個附加減函數之和，所述至少一個附加減函數分別為關于各個以第一節點為相鄰節點的節點與第一節點之間的相似性的減函數，所述第四項為至少一個附加增函數之和，所述至少一個附加增函數分別為關于預定數目的不以第一節點為相鄰節點的節點與第一節點之間的相似性的增函數，其中，節點i與節點j之間的相似性與該對節點各自的點嵌入向量、及節點j的上下文嵌入向量相關，其中節點i和節點j分別為所述關系網絡圖中的任一節點。

4.根據權利要求1所述的方法，其中，所述一對節點之間的相似性為該對節點各自的點嵌入向量的點積的增函數。

5.根據權利要求3所述的方法，其中節點i與節點j之間的相似性為關于以下兩部分的加權和的增函數：該對節點各自的點嵌入向量的點積，及節點i的點嵌入向量與節點j的上下文嵌入向量的點積。

6.根據權利要求1所述的方法，其中，所述第一目標函數的第一項在取負后為第一節點與各個所述相鄰節點之間的相似性的對數的加權和，其中，用于獲取所述加權和的權重為第一節點與相應相鄰節點之間的邊值。

7.根據權利要求1所述的方法，所述第一節點的預定數目的不相鄰節點從所述第一節點的全部不相鄰節點中隨機獲取，所述第一節點的預定數目的不相連邊從所述第一節點的全部不相連邊中隨機獲取。

8.根據權利要求1所述的方法，其中，所述方法循環進行多次，其中，在第一次循環進行之前，各個所述當前點嵌入向量和各個所述當前邊嵌入向量隨機獲取。