[發明專利]一種基于區域內距離的自適應聚類方法及系統

在審

• 申請號: 202011517002.X
• 申請日: 2020-12-21
• 公開（公告）號: CN112699922A
• 公開（公告）日: 2021-04-23
• 發明（設計）人: 魏亞威;張璐路;趙瑞;劉輝;沙立成;呂穎;侯金秀;張印寶;孫鶴林;李英昊;雷一鳴;田曉雷;付磊;周志宇;陳茜;王海云;袁清芳;張雨璇;高強;戴紅陽;賈育培;王兵;解梅;于之虹;魯廣明;史東宇;嚴劍峰;李亞樓;田芳
• 申請（專利權）人: 中國電力科學研究院有限公司;國網北京市電力公司;國家電網有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06Q50/06
• 代理公司: 北京工信聯合知識產權代理有限公司 11266
• 代理人: 夏德政

1.一種基于區域內距離的自適應聚類方法，其特征在于，包括：

獲得定義初始聚類全部數據元素的數據，其中所述初始聚類全部數據元素的數據中的每一個數據元素指向其所對應區域的組合，并且每個區域代表一個或者更多個數據元素的集合；

定義初始聚類區域的初始聚類區域中心，其中所述區域中心代表每一個區域內全部數據元素距離的平均值的點；

根據初始聚類的數據元素以及初始聚類區域中心點，確定每一個初始聚類區域內的初始聚類區域內距離值；

將所述初始聚類區域內距離值與預設閾值進行比較，根據比較結果，將初始聚類區域進行合并或拆分，確定當前區域內的數據元素和當前區域中心；

將所述當前區域進行更新，經過一次或者多次迭代后，輸出更新后的聚類區域的數據元素。

2.根據權利要求1所述的方法，其特征在于，根據初始聚類的數據元素以及初始聚類區域中心點，確定每一個初始聚類區域內的初始聚類區域內距離值，包括：

確定初始聚類區域內的每一個數據元素與相應區域的區域中心點的距離；

確定初始聚類區域內的所有數據元素的距離平均值；

將所述初始聚類區域內的所有數據元素的距離平均值確定為初始聚類區域內的初始聚類區域距離值。

3.根據權利要求1所述的方法，其特征在于，將所述初始聚類區域內距離值與預設閾值進行比較，根據比較結果，將初始聚類區域進行合并或拆分，確定當前區域內的數據元素和當前區域中心，包括：

將所述初始聚類區域內距離值與預設閾值進行比較；

在所述初始聚類區域內距離值大于所述預設閾值的情況下，拆分所述初始聚類區域；

在所述初始聚類區域內距離值小于所述預設閾值的情況下，合并所述初始聚類區域。

4.根據權利要求1所述的方法，其特征在于，將所述當前區域進行更新，經過一次或者多次迭代后，輸出更新后的聚類區域的數據元素，包括：

確定當前區域的數據元素和區域中心；

根據所述當前區域的數據元素以及當前區域中心點，確定每一個當前區域內的當前區域內距離值；

將所述當前區域內距離值與預設閾值進行比較，根據比較結果，將區域進行合并或拆分。

5.根據權利要求1所述的方法，其特征在于，獲得定義初始聚類全部數據元素的數據之后，包括：

將所述初始聚類全部數據元素的數據進行初始聚類，形成初始聚類結果，所述初始聚類結果包含初始區域數量、每一個初始聚類區域內包含的數據元素以及每一個初始聚類區域的初始聚類區域中心值。

6.一種基于區域內距離的自適應聚類系統，其特征在于，包括：

獲得初始聚類的數據模塊，用于獲得定義初始聚類全部數據元素的數據，其中所述初始聚類全部數據元素的數據中的每一個數據元素指向其所對應區域的組合，并且每個區域代表一個或者更多個數據元素的集合；

定義初始聚類區域中心模塊，用于定義初始聚類區域的初始聚類區域中心，其中所述區域中心代表每一個區域內全部數據元素距離的平均值的點；

確定初始聚類區域內距離值模塊，用于根據初始聚類的數據元素以及初始聚類區域中心點，確定每一個初始聚類區域內的初始聚類區域內距離值；

確定當前區域模塊，用于將所述初始聚類區域內距離值與預設閾值進行比較，根據比較結果，將初始聚類區域進行合并或拆分，確定當前區域內的數據元素和當前區域中心；

輸出更新的數據元素模塊，用于將所述當前區域進行更新，經過一次或者多次迭代后，輸出更新后的聚類區域的數據元素。

7.根據權利要求6所述的系統，其特征在于，確定初始聚類區域內距離值模塊，包括：

確定距離子模塊，用于確定初始聚類區域內的每一個數據元素與相應區域的區域中心點的距離；

確定距離平均值子模塊，用于確定初始聚類區域內的所有數據元素的距離平均值；

確定初始聚類區域距離值子模塊，用于將所述初始聚類區域內的所有數據元素的距離平均值確定為初始聚類區域內的初始聚類區域距離值。