公开(公告)号：CN108280461A

公开(公告)日：2018-07-13

申请号：CN201711293508.5

申请日：2017-12-08

Applicant: 西安电子科技大学

Inventor： 朱虎明 ,  钱新宇 ,  焦李成 ,  王坤 ,  缑水平 ,  田小林 ,  张小华 ,  马晶晶 ,  马文萍

IPC: G06K9/62 ,  G06K9/00

Abstract: 本发明公开了一种使用OpenCL加速的快速全局K-均值聚类方法，实现的步骤是：(1)读入数据集和聚类总数；(2)在OpenCL硬件设备端转置数据；(3)计算质心，作为第一个初始聚类中心点；(4)使用K-means算法聚类；(5)在OpenCL硬件设备端选取新的初始聚类中心点；(6)判断当前聚类中心点总数是否小于或者等于聚类总数，若是，则执行第(4)步，若不是，则执行第(7)步；(7)输出聚类结果。本发明可在任何支持开放运算语言OpenCL的硬件设备上实现对海量的聚类数据实时处理。

公开(公告)号：CN108280461B

公开(公告)日：2020-04-14

申请号：CN201711293508.5

申请日：2017-12-08

Applicant: 西安电子科技大学

Inventor： 朱虎明 ,  钱新宇 ,  焦李成 ,  王坤 ,  缑水平 ,  田小林 ,  张小华 ,  马晶晶 ,  马文萍

IPC: G06K9/62 ,  G06K9/00

Abstract: 本发明公开了一种使用OpenCL加速的快速全局K‑均值聚类方法，实现的步骤是：(1)读入数据集和聚类总数；(2)在OpenCL硬件设备端转置数据；(3)计算质心，作为第一个初始聚类中心点；(4)使用K‑means算法聚类；(5)在OpenCL硬件设备端选取新的初始聚类中心点；(6)判断当前聚类中心点总数是否小于或者等于聚类总数，若是，则执行第(4)步，若不是，则执行第(7)步；(7)输出聚类结果。本发明可在任何支持开放运算语言OpenCL的硬件设备上实现对海量的聚类数据实时处理。