一种应用于K-Mean聚类算法中的加速方法及其装置

摘要

本发明公开了一种应用于K‑Mean聚类算法中的加速方法及其装置，其该方法包括以下步骤：S1：将聚类计算所需的中心点和普通点分别预取至一第一缓存区和一第二缓存区；S2：依次从第一缓存区和第二缓存区读取中心点和普通点并计算每一普通点与所有中心点之间的距离；S3：根据上一步骤的计算结果确定每一普通点距离最近的中心点，并将每一普通点对应的中心点进行更新；S4：判断是否存在多个普通点同时更新同一个中心点的情况，如果存在，则进行冲突整合；S5：判断中心点的更新是否过快，如果是，则将每一普通点更新后的中心点信息进行缓冲；S6：检测是否满足终止条件，如果是，则终止聚类计算过程，若为否，则重复进行上述过程。