[發明專利]一種簇心更新方法、裝置及K-means聚類分析方法、裝置

在審

• 申請號: 201810156872.5
• 申請日: 2018-02-24
• 公開（公告）號: CN108364026A
• 公開（公告）日: 2018-08-03
• 發明（設計）人: 張騰飛;王慧研;岳東;馬福民;歐陽志友;鄧松
• 申請（專利權）人: 南京郵電大學
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06N99/00
• 代理公司: 南京正聯知識產權代理有限公司 32243
• 代理人: 王素琴

1.一種簇心更新方法，其特征在于，簇由第一類對象和第二類對象組成，并且所述第一類對象和第二類對象中的一者為下近似對象，另一者為邊界區域對象；所述方法包括：

對其他所有簇逐個計算簇中下近似對象決定的預簇心；

計算待更新簇心所在簇的第一類對象決定的第一簇心與其他所有簇的預簇心的第一距離之和；

計算待更新簇心所在簇的第二類對象決定的第二簇心與其他所有簇的預簇心的第二距離之和；

根據下列公式計算待更新簇心所在簇中第一類對象的權值：其中，w_i為待更新簇心所在簇i中第一類對象的權值，D₁為所述第一距離之和，D₂為所述第二距離之和，n為指數，并且n＞0；

根據下列公式確定新的簇心：其中，v_i為待確定的簇心，x_n為簇i中的對象，C_i為簇i中的第一類對象的集合，為簇i中的第二類對象的集合，N為簇i中的第一類對象的個數，為簇i中的第二類對象的個數。

2.根據權利要求1所述的簇心更新方法，其特征在于，所述第一類對象為下近似對象，所述第二類對象為邊界區域對象；或者，

所述第一類對象為邊界區域對象，所述第二類對象為下近似對象。

3.根據權利要求1所述的簇心更新方法，其特征在于，所述對其他所有簇逐個計算簇中下近似對象決定的預簇心的步驟包括：

計算簇j的預簇心為：其中m_j⁰為其他簇j的預簇心，N_j為簇j中下近似對象的個數，C_j為簇j中的下近似對象的集合。

4.根據權利要求1所述的簇心更新方法，其特征在于，所述計算簇中第一類對象決定的第一簇心、簇中第二類對象決定的第二簇心的步驟之前，還包括：

判斷所述簇中第一類對象的個數和/或第二類對象的個數是否為零；

當所述簇中第一類對象的個數和第二類對象的個數不為零時，繼續執行所述計算簇中第一類對象決定的第一簇心、簇中第二類對象決定的第二簇心的步驟。

5.根據權利要求4所述的簇心更新方法，其特征在于，所述方法還包括：

當所述簇中第一類對象的個數為零時，確定所述簇中第一類對象的權值為零；和/或，

當所述簇中第二類對象的個數為零時，確定所述簇中第二類對象的權值為零。

6.一種簇心更新裝置，其特征在于，簇由第一類對象和第二類對象組成，并且所述第一類對象和第二類對象中的一者為下近似對象，另一者為邊界區域對象；所述裝置包括：

預簇心計算單元，用于對其他所有簇逐個計算簇中下近似對象決定的預簇心；

第一距離計算單元，用于計算待更新簇心所在簇的第一類對象決定的第一簇心與其他所有簇的預簇心的第一距離之和；

第二距離計算單元，用于計算待更新簇心所在簇的第二類對象決定的第二簇心與其他所有簇的預簇心的第二距離之和；

權值計算單元，用于根據下列公式計算待更新簇心所在簇中第一類對象的權值：其中，w_i為待更新簇心所在簇i中第一類對象的權值，D₁為所述第一距離之和，D₂為所述第二距離之和，n為指數，并且n＞0；簇心更新單元，用于根據下列公式更新簇心：其中，v_i為待確定的簇心，x_n為簇i中的對象，C_i為簇i中的第一類對象的集合，為簇i中的第二類對象的集合，N為簇i中的第一類對象的個數，為簇i中的第二類對象的個數。