[發明專利]數據聚類方法、裝置及存儲介質

在審

• 申請號: 202211418489.5
• 申請日: 2022-11-14
• 公開（公告）號: CN115757654A
• 公開（公告）日: 2023-03-07
• 發明（設計）人: 劉騰飛;周偉;程蘭
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F21/62;G06F18/232
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種數據聚類方法，其特征在于，所述方法應用于目標聯盟鏈中，所述目標聯盟鏈為公有鏈連接的多個聯盟鏈中的任一個聯盟鏈；所述方法包括：

步驟1、接收所述公有鏈發送的K個第一聚類中心，其中，所述K為大于等于1的正整數；

步驟2、根據所述K個第一聚類中心，采用聚類算法聚類所述目標聯盟鏈中的樣本數據，確定K個第二聚類中心；

步驟3、向所述公有鏈發送所述K個第二聚類中心；

步驟4、接收公有鏈發送的K個第三聚類中心，所述K個第三聚類中心為：所述公有鏈根據所述多個聯盟鏈中的每個聯盟鏈發送的K個第二聚類中心，確定的聚類中心；

步驟5、確定所述K個第二聚類中心與所述K個第三聚類中心之間是否滿足預設收斂條件；

步驟6、若滿足，則確定所述K個第三聚類中心為所述目標聯盟鏈的K個目標聚類中心。

2.根據權利要求1所述的方法，其特征在于，在所述步驟5、確定所述K個第二聚類中心與所述K個第三聚類中心之間是否滿足預設收斂條件之后，所述方法還包括：

若不滿足，則將所述K個第三聚類中心作為所述第一聚類中心，重復執行上述步驟2至所述步驟5，直至滿足所述預設收斂條件；

將當前確定的K個第三聚類中心，作為所述目標聯盟鏈的所述K個目標聚類中心。

3.根據權利要求1所述的方法，其特征在于，在所述步驟2、根據所述K個第一聚類中心，采用聚類算法聚類所述目標聯盟鏈中的樣本數據，確定K個第二聚類中心之后，所述方法還包括：

確定所述K個第二聚類中心中每個聚類中心對應的樣本數據的數量；

向所述公有鏈發送所述每個聚類中心對應的樣本數據的數量。

4.一種數據聚類方法，其特征在于，所述方法應用于公有鏈中，所述公有鏈連接有多個聯盟鏈；所述方法包括：

向所述多個聯盟鏈中的每個聯盟鏈發送K個第一聚類中心；

接收所述每個聯盟鏈發送的K個第二聚類中心，所述K個第二聚類中心是所述每個聯盟鏈根據所述K個第一聚類中心，采用聚類算法聚類該聯盟鏈的樣本數據確定的；

根據所述每個聯盟鏈發送的所述K個第二聚類中心，確定K個第三聚類中心；

向所述每個聯盟鏈發送所述K個第三聚類中心。

5.根據權利要求4所述的方法，其特征在于，所述多個聯盟鏈中包括m個聯盟鏈，m為大于等于2的正整數；所述根據所述多個聯盟鏈中的每個聯盟鏈發送的K個第二聚類中心，確定K個第三聚類中心，包括：

確定目標操作，所述目標操作包括：

獲取m個目標第二聚類中心，所述m個目標第二聚類中心與所述m個聯盟鏈一一對應；所述目標第二聚類中心為：聯盟鏈對目標第一聚類中心進行聚類后得到的第二聚類中心；所述目標第一聚類中心為所述K個第一聚類中心中的一個第一聚類中心；

確定所述m個目標第二聚類中心對應的m個聚類樣本數量；其中，一個目標第二聚類中心對應一個聚類樣本數量；

根據每個目標第二聚類中心與所述每個目標聚類中心對應的聚類樣本數量的乘積，確定m個乘積；

確定所述m個乘積之和，與所述m個聚類樣本數量之和的比值；

確定所述比值為目標第三聚類中心；所述目標第三聚類中心為所述K個第三聚類中心中的一個第三聚類中心；

針對所述K個第一聚類中心中的每個第一聚類中心確定的第二聚類中心，執行以上目標操作，確定所述K個第三聚類中心。