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

文档序号:14389857阅读:来源:国知局

技术特征:

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

技术研发人员:张伍召;谭旭;王达;叶笑春;张浩
受保护的技术使用者:北京中科睿芯科技有限公司
技术研发日:2017.11.30
技术公布日:2018.05.08
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1