[發明專利]針對關系網絡的數據處理方法及裝置

在審

• 申請號: 202110889120.1
• 申請日: 2021-08-04
• 公開（公告）號: CN113672740A
• 公開（公告）日: 2021-11-19
• 發明（設計）人: 郭亞;?；奂?/a>
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06F16/35;G06N3/04;G06N3/08;G06Q10/06;G06Q30/00
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 陳霽;周良玉

1.一種針對關系網絡的數據處理方法，其中，所述關系網絡用于描述多個節點之間的關聯關系，各個節點分別對應各個實體，對應具有關聯關系的實體的兩兩節點之間通過連接邊連接；所述方法包括：

針對第一類型實體對應的各個第一節點，分別基于隨機游走確定各自對應的若干條編碼路徑，其中，單條編碼路徑按照節點出現順序，用對應的實體類型進行編碼得到；

對各條編碼路徑進行篩選，得到多條基準路徑；

根據各個第一節點為起點的路徑各自匹配到各個基準路徑的條數，提取各個第一節點分別對應的路徑特征；

針對各個第一節點，分別將相應的節點特征和路徑特征融合，從而用于關于第一節點的預測業務處理。

2.根據權利要求1所述的方法，其中，所述針對第一類型實體對應的各個第一節點，分別通過隨機游走確定各自對應的若干條編碼路徑包括：

以單個第一節點為起始點，按照預設的最大路徑長度進行隨機游走，得到若干條隨機游走的路徑，其中，針對該單個第一節點確定的隨機游走路徑不大于預定條數，其中，在單個第一節點的全部路徑條數小于預定路徑條數的情況下，根據該單個第一節點對應的全部路徑均確定為隨機游走路徑；

針對各條隨機游走的路徑分別確定相應的各條編碼路徑。

3.根據權利要求2所述的方法，其中，針對單條隨機游走路徑，通過以下方式確定相應的單個編碼路徑：

按照單個隨機游走路徑中各個節點的出現順序，依次確定各個節點的編碼結果，其中，針對隨機游走的路徑上的單個節點，在該單個節點在當前路徑中首次出現的情況下，通過相應實體類型和該實體類型在當前路徑中出現的節點數為該單個節點進行編碼，在該單個節點在當前路徑中非首次出現的情況下，使用首次出現的編碼結果；

根據該單個隨機游走路徑上各個節點按順序的編碼結果，確定單個編碼路徑。

4.根據權利要求1所述的方法，其中，所述對各條編碼路徑進行篩選，得到多條基準路徑包括：

對各條編碼路徑中重復的編碼路徑擇一保留，從而從各條編碼路徑篩選出多條基準路徑。

5.根據權利要求1所述的方法，其中，所述對各條編碼路徑進行篩選，得到多條基準路徑包括：

統計各條編碼路徑分別在所述關系網絡的各個出現頻次；

篩除出現頻次低于預定頻次閾值的編碼路徑，將未被篩除的編碼路徑作為基準路徑。

6.根據權利要求1所述的方法，其中，所述根據各個第一節點為起點的路徑各自匹配到各個基準路徑的條數，提取各個第一節點分別對應的路徑特征包括：

將各個基準路徑作為各個路徑特征項；

根據單個第一節點為起點的路徑匹配到各個基準路徑條數，確定所述單個第一節點分別在各個路徑特征項上的各個特征值；

利用各個特征值確定所述單個第一節點的路徑特征。

7.根據權利要求1所述的方法，其中，所述針對各個第一節點，分別將相應的節點特征和路徑特征融合包括以下中的一項：

將單個第一節點的節點特征和路徑特征拼接成長向量作為融合結果；

將單個第一節點的節點特征和路徑特征拼接排布成特征矩陣作為融合結果；

將單個第一節點的節點特征和路徑特征加權平均或加權求和，作為融合結果。

8.根據權利要求1所述的方法，其中，所述針對各個第一節點，分別將相應的節點特征和路徑特征融合，從而用于關于第一節點的預測業務處理包括：

針對單個第一節點，將其融合結果通過預先訓練的預測模型進行處理。

9.根據權利要求1所述的方法，其中，所述針對各個第一節點，分別將相應的節點特征和路徑特征融合，從而用于關于第一節點的預測業務處理包括：

針對單個第一節點，將其融合結果作為相應第一節點的初始特征向量；

利用預先訓練的圖處理模型處理所述關系網絡，以融合各個節點的鄰居節點的特征向量，得到相應的表達向量；

根據預先訓練的預測模型處理單個第一節點的表達向量，得到相應的業務處理結果。