[發明專利]一種基于并行計算技術的K-means單屬性聚類算法處理機

無效

• 申請號: 201010133323.X
• 申請日: 2010-03-26
• 公開（公告）號: CN101819563A
• 公開（公告）日: 2010-09-01
• 發明（設計）人: 白樹仁;廖玉芳;謝健;趙福華;馬億旿;杜東升
• 申請（專利權）人: 湖南省氣候中心;湖南大學
• 主分類號: G06F15/16
• 分類號: G06F15/16
• 代理公司: 北京匯信合知識產權代理有限公司 11335
• 代理人: 王維新

1.一種基于并行計算技術的K-means單屬性聚類算法處理機，其特征在于：由網絡交換機、管理與控制單元、數據預處理單元和并行計算單元組成，所述網絡交換機上并列連接管理與控制單元、數據預處理單元和并行計算單元，管理與控制單元、數據預處理單元和并行計算單元之間的數據通信通過網絡交換機進行。

2.根據權利要求1所述的基于并行計算技術的K-means單屬性聚類算法處理機，其特征在于：其工作原理為：用排序法將待處理數據從小到大依次排列，計算出初始質心后，將數據按照質心點進行分割，原來循環一次需要處理所有數據的算法，變成了只需要處理左右互博爭奪區中的數據。

3.根據權利要求1或2所述的基于并行計算技術的K-means單屬性聚類算法處理機，其特征在于：所述的數據預處理單元是在將數據排序后，按照從小到大的順序依次排列，劃分成2K個半區，最左邊的半區和最右邊的半區不參與計算，剩余的2K-2個半區，兩相鄰質心點爭奪處于其之間的數據，那個數據距離自己比距離對方更近，該數據就被劃分給該質心點。

4.根據權利要求3所述的基于并行計算技術的K-means單屬性聚類算法處理機，其特征在于：所述的預處理模塊的具體過程為：

一、輸入需要進行聚類分析的單屬性數據，給出聚類個數K；

二、對這些數據進行排序，并計算出其最大、最小、平均值；

三、根據其最大、最小、平均值，計算出各個質心的初始值；

四、以這些質心點為界，質心點中最小值的左半邊和質心點最大值的右半邊不參與計算；

五、將剩余的數據以質心點為界，分成K-1個區，在每個區中進行以兩邊質心點為參考的聚類計算，得出各個半區的聚類結果；

六、將各個半區的數據合成一個，重新計算新的質心點；

七、進行精度判斷，如果滿足要求，則結束計算，并給出計算結果；如果不滿足要求則繼續第四步，直到滿足要求為止。