一种基于并行计算技术的K-means单属性聚类算法处理机

摘要

本发明公开了一种基于并行计算技术的K-means单属性聚类算法处理机，由网络交换机、管理与控制单元、数据预处理单元和并行计算单元组成，所述管理与控制单元、数据预处理单元和并行计算单元之间的数据通信通过网络交换机进行；其工作方法为：将并行计算的数据经数据预处理单元进行预处理，改造后的数据具有适合数据分割并行计算的形式，并将算法与并行计算机相结合；所述的数据预处理单元是在将数据排序后，按照从小到大的顺序依次排列，划分成2K个半区，最左边的半区和最右边的半区不参与计算，剩余的2K-2个半区，相邻两质心点争夺处于其之间的数据，那个数据距离自己比距离对方更近，该数据就被划分给该质心点。