[發明專利]一種基于相鄰點連接的數據聚類方法

在審

• 申請號: 201811395547.0
• 申請日: 2018-11-22
• 公開（公告）號: CN111209926A
• 公開（公告）日: 2020-05-29
• 發明（設計）人: 王振洲
• 申請（專利權）人: 山東理工大學
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于相鄰點連接的數據聚類方法，其特征是通過數據變換將所有數據轉換到一個正整數范圍的網格內，將網格中每個轉換數據近似的正整數對應的位置賦值為1，其他位置賦值為0，通過迭代形態學膨脹的方法對被賦值為1的位置的臨近位置也賦值為1，將相鄰點連接成為連通域，每次迭代形態學膨脹之后都要計算網格中所有區域的面積，設置所有區域的面積平均值為面積閾值，計算出所有面積大于面積閾值的區域的個數，如果計算的大面積區域的個數不等于輸入的聚類個數，那么繼續形態學膨脹相鄰點連接的迭代過程，如果個數與輸入的聚類個數相同，那么終止迭代， 用連續整數對所有連通域進行自動標識，計算出單個數據點到每個連通域的距離，通過與其距離最近的連通域的標識整數標記該數據點，對于含有噪音的數據，設置距離閾值，如果某個數據點到所有連通域的距離都大于距離閾值，那么該數據點被標記為噪音，在所有的數據點被標記以后，再將它們轉換回原來的區間范圍內。

2.按照權利要求1所述的方法，其特征在于所描述的數據變換方法是通過位移，尺度變換與四舍五入將原來的數據變換為正整數。

3.按照權利要求1所述的方法，其特征在于所描述的相鄰點連接方法是通過迭代形態學膨脹方法，將相鄰點連接成連通域。

4.按照權利要求1所述的方法，其特征在于所描述的相鄰點連接方法是通過計算網格中所有區域的面積，設置所有區域的面積平均值為面積閾值，通過計算出所有面積大于面積閾值的區域的個數，來判斷是否終止迭代。

5.按照權利要求1所述的方法，其特征在于所描述的相鄰點連接方法是當計算出所有面積大于面積閾值的區域的個數與輸入的聚類個數相同時，終止形態學膨脹的迭代。

6.按照權利要求1所述的方法，其特征在于所描述的數據標識方法是通過連續整數對所有連通域進行自動標識，計算出單個數據點到每個連通域的距離，通過與其距離最近的連通域的標識整數標記該數據點。

7.按照權利要求1所述的方法，其特征在于所描述的噪音識別方法是通過設置距離閾值，如果單個數據點到所有連通域的距離大于距離閾值，那么該數據點被標記為噪音。