[發明專利]一種基于異構網絡的特征聚合方法、裝置、設備和存儲介質

在審

• 申請號: 201911192219.5
• 申請日: 2019-11-28
• 公開（公告）號: CN111625688A
• 公開（公告）日: 2020-09-04
• 發明（設計）人: 李偉;彭南博;程建波
• 申請（專利權）人: 京東數字科技控股有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 北京華夏泰和知識產權代理有限公司 11662
• 代理人: 張麗穎

1.一種異構網絡的特征聚合方法，其特征在于，包括：

對預先構建的異構網絡中的每個節點執行如下處理：

采樣當前處理的節點的多個鄰居節點；

獲取所述節點的屬性信息和所述節點的每個所述鄰居節點的屬性信息；

按照預設的基于節點類型的聚合方法，對所述節點的屬性信息和所述節點的每個所述鄰居節點的屬性信息執行聚合處理，得到處于預設特征空間的特征向量，將所述特征向量作為所述節點的特征向量。

2.根據權利要求1所述的方法，其特征在于，所述采樣當前處理的節點的多個鄰居節點，包括：

利用預設的隨機游走算法，在所述異構網絡中，采樣當前處理的節點的多階鄰居節點；其中，在所述多階鄰居節點中，相同階的鄰居節點的節點類型相同，且不同階的鄰居節點的節點類型不同。

3.根據權利要求2所述的方法，其特征在于，所述按照預設的基于節點類型的聚合方法，對所述節點的屬性信息和所述節點的每個所述鄰居節點的屬性信息執行聚合處理，得到處于預設特征空間的特征向量，包括：

聚合所述節點的一階鄰居節點的屬性信息，得到一階聚合信息；

將所述節點的多階鄰居節點劃分為多個階數無重復的階對；其中，在每個所述階對中包括：相鄰兩階的鄰居節點；在所述相鄰兩階的鄰居節點中包括多個低階鄰居節點以及與每個所述低階鄰居節點連接的高階鄰居節點；

在每個所述階對中，針對每個低階鄰居節點，聚合與所述低階鄰居節點連接的高階鄰居節點的屬性信息，得到高階聚合信息；按照預設的第一節點連接規則，連接所述低階鄰居節點的屬性信息和所述高階聚合信息，得到低階聚合信息；聚合所述階對中多個所述低階聚合信息，得到階對聚合信息；

按照預設的第二節點連接規則，連接所述節點的屬性信息、所述一階聚合信息以及多個所述階對聚合信息，得到處于預設特征空間的特征向量。

4.根據權利要求3所述方法，其特征在于，

所述聚合與所述低階鄰居節點連接的高階鄰居節點的屬性信息，包括：

利用第一聚合函數，對多個所述高階鄰居節點的屬性信息中處于相同位置的屬性元素進行聚合運算，將運算結果作為所述高階聚合信息中所述位置的屬性元素；

所述聚合所述階對中多個所述低階聚合信息，包括：

利用第二聚合函數，對所述多個所述低階鄰居節點分別對應的聚合信息中處于相同位置的屬性元素進行聚合運算，將運算結果作為所述階對所對應的聚合信息中所述位置的屬性元素；

其中，處于相同位置的屬性元素的屬性名稱相同。

5.根據權利要求2所述的方法，其特征在于，所述按照預設的基于節點類型的聚合方法，對所述節點的屬性信息和所述節點的每個所述鄰居節點的屬性信息執行聚合處理，得到處于預設特征空間的特征向量，包括：

在所述節點的多階鄰居節點中，聚合相同階的鄰居節點的屬性信息，得到每階對應的聚合信息；

按照預設的節點連接規則，連接所述節點的屬性信息以及每階對應的聚合信息，得到所述節點的特征向量。

6.根據權利要求1所述的方法，其特征在于，在所述得到處于預設特征空間的特征向量之后，還包括：

聚合所述節點的多個鄰居節點的特征向量，得到鄰居節點聚合向量；

連接所述節點的特征向量和所述鄰居節點聚合向量，得到所述節點的聚合向量；

利用預先訓練的權重矩陣，對所述節點的聚合向量執行壓縮處理，得到所述節點的嵌入表示向量。

7.根據權利要求1～6中任一項所述的方法，其特征在于，在所述采樣當前處理的節點的多個鄰居節點之前，還包括：

采集多個節點的節點交互信息；

針對每個所述節點，根據所述節點的節點交互信息，確定與所述節點存在交互行為且與所述節點的節點類型不同的其他節點，并在所述節點與所述其他節點之間建立邊，以便形成異構網絡。