[發明專利]關系數據的圖生成方法、裝置、電子設備和存儲介質

有效

• 申請號: 202010078981.7
• 申請日: 2020-02-03
• 公開（公告）號: CN111259090B
• 公開（公告）日: 2023-10-24
• 發明（設計）人: 張陽;謝奕;劉暢
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/2455
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 王艷斌

1.一種關系數據的圖生成方法，其特征在于，包括：

獲取關系數據，并根據所述關系數據建立關系圖，其中，所述關系圖包括多個實體點和實體點之間的關系邊；以及

對所述關系圖進行點聚合和/或邊聚合以更新所述關系圖。

2.如權利要求1所述的關系數據的圖生成方法，其特征在于，所述對所述關系圖進行邊聚合，包括：

獲取兩個相鄰實體點之間的多條關系邊；

獲取所述多條關系邊的屬性值和屬性類型，并根據所述屬性類型獲取聚合條件；以及

根據所述多條關系邊的屬性值和所述聚合條件對所述多條關系邊進行聚合。

3.如權利要求2所述的關系數據的圖生成方法，其特征在于，所述聚合條件包括聚合區間，所述聚合區間為數值區間，所述根據所述多條關系邊的屬性值和所述聚合條件對所述多條關系邊進行聚合，包括：

獲取所述多條關系邊之中的任意兩條關系邊；

判斷所述任意兩條關系邊的屬性值是否同屬于所述聚合區間；以及

如果同屬于所述聚合區間，則將所述任意兩條關系邊進行聚合。

4.如權利要求1所述的關系數據的圖生成方法，其特征在于，所述對所述關系圖進行點聚合，包括：

獲取各個實體點的屬性；以及

根據所述各個實體點的屬性進行聚合。

5.如權利要求4所述的關系數據的圖生成方法，其特征在于，所述根據所述各個實體點的屬性進行聚合，包括：

根據所述各個實體點的屬性，判斷所述各個實體點是否屬于同一個聚合區域，所述聚合區域表示地理范圍；

如果屬于同一個聚合區域，則將同屬于一個聚合區域的實體點進行聚合。

6.如權利要求4所述的關系數據的圖生成方法，其特征在于，還包括：

獲取所述各個實體點之中任意兩個實體點的屬性；

根據所述任意兩個實體點的屬性判斷所述任意兩個實體點之間的相似度；

如果所述相似度大于預設閾值，則將所述任意兩個實體點合并。

7.如權利要求1所述的關系數據的圖生成方法，其特征在于，還包括：

獲取第一實體點與其他多個實體點之間的多個關系邊；

根據所述多條關系邊的屬性，將第一實體點分裂為多個第二實體點；

根據所述第二實體點和所述多個關系邊的屬性值，更新所述關系圖。

8.如權利要求1-7任一所述的關系數據的圖生成方法，其特征在于，所述根據所述關系數據建立關系圖，包括：

通過字段標注的配置方式，進行邊序列的歸一化；

根據歸一化的邊序列，進行實體點及其屬性、關系邊及其屬性的提取；

根據實體點及其屬性、關系邊及其屬性，構建所述關系圖。

9.一種關系數據的圖生成裝置，其特征在于，包括：

第一獲取模塊，用于獲取關系數據，并根據所述關系數據建立關系圖，其中，所述關系圖包括多個實體點和實體點之間的關系邊；以及

聚合模塊，用于對所述關系圖進行點聚合和/或邊聚合以更新所述關系圖。

10.如權利要求9所述的關系數據的圖生成裝置，其特征在于，所述聚合模塊，包括：

第一獲取單元，用于獲取兩個相鄰實體點之間的多條關系邊；

第二獲取單元，用于獲取所述多條關系邊的屬性值和屬性類型，并根據所述屬性類型獲取聚合條件；以及

第一聚合單元，用于根據所述多條關系邊的屬性值和所述聚合條件對所述多條關系邊進行聚合。

11.如權利要求10所述的關系數據的圖生成裝置，其特征在于，所述聚合條件包括聚合區間，所述聚合區間為數值區間，所述第一聚合單元，具體用于：

獲取所述多條關系邊之中的任意兩條關系邊；

判斷所述任意兩條關系邊的屬性值是否同屬于所述聚合區間；以及

如果同屬于所述聚合區間，則將所述任意兩條關系邊進行聚合。