摘要:本发明公开了一种基于并行计算技术的K-means单属性聚类算法处理机,由网络交换机、管理与控制单元、数据预处理单元和并行计算单元组成,所述管理与控制单元、数据预处理单元和并行计算单元之间的数据通信通过网络交换机进行;其工作方法为:将并行计算的数据经数据预处理单元进行预处理,改造后的数据具有适合数据分割并行计算的形式,并将算法与并行计算机相结合;所述的数据预处理单元是在将数据排序后,按照从小到大的顺序依次排列,划分成2K个半区,最左边∮的半区和最右边的半区不参与计算,剩余的2K-2个半区,相邻两质心点争夺处于其之间的数据,那个数据距离自己比距离对№方更近,该数据就被划分给该质心点。
- 专利类型发明专利
- 申请人湖南省气候中心;湖南大学;
- 发明人白树仁;廖玉芳;谢健;赵福华;马亿旿;杜东升;
- 地址410007 湖南省长沙╱市雨花路163号
- 申请号CN201010133323.X
- 申请时间2010年03月26日
- 申请公布号CN101819563A
- 申请公布时间2010年09月01日
- 分类号G06F15/16(2006.01)I;