一种应用于K-Mean聚类算法中的加速方法及其装置
基本信息
| 申请号 | CN201711241635.0 | 申请日 | - |
| 公开（公告）号 | CN108009099A | 公开（公告）日 | 2018-05-08 |
| 申请公布号 | CN108009099A | 申请公布日 | 2018-05-08 |
| 分类号 | G06F12/0862;G06F17/30 | 分类 | 计算；推算；计数; |
| 发明人 | 张伍召;谭旭;王达;叶笑春;张浩 | 申请（专利权）人 | 北京中科睿芯科技集团有限公司 |
| 代理机构 | 北京科龙寰宇知识产权代理有限责任公司 | 代理人 | 北京中科睿芯科技有限公司 |
| 地址 | 100095 北京市海淀区北清路中关村环保园文松路1号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种应用于K‑Mean聚类算法中的加速方法及其装置，其该方法包括以下步骤：S1：将聚类计算所需的中心点和普通点分别预取至一第一缓存区和一第二缓存区；S2：依次从第一缓存区和第二缓存区读取中心点和普通点并计算每一普通点与所有中心点之间的距离；S3：根据上一步骤的计算结果确定每一普通点距离最近的中心点，并将每一普通点对应的中心点进行更新；S4：判断是否存在多个普通点同时更新同一个中心点的情况，如果存在，则进行冲突整合；S5：判断中心点的更新是否过快，如果是，则将每一普通点更新后的中心点信息进行缓冲；S6：检测是否满足终止条件，如果是，则终止聚类计算过程，若为否，则重复进行上述过程。 |
