-
公开(公告)号:CN106557786A
公开(公告)日:2017-04-05
申请号:CN201611061909.3
申请日:2016-11-25
Applicant: 江南大学
IPC: G06K9/62
CPC classification number: G06K9/6221
Abstract: 本发明公开了一种自动确定聚类中心的势能聚类算法,主要解决基于势能的快速层次聚类算法(PHA)需人为设置聚类数目,且其分配机制仅依据距离大小,削弱了势能影响这两个缺陷。该方法首先求出每个数据点的势能,将各数据点势能从小到大排列起来,然后找到每个数据点的父节点并计算数据点到父节点的距离,接着计算各点的γi值,根据各点的γi值,在一维空间中使用K‑means算法对数据点进行聚类(K恒为2),选取数据点少的一类作为聚类中心集。确定聚类中心后,每个聚类中心各代表一类,将剩余数据点归入势能比其小且与其距离最近的样本所在类簇。本发明不仅能够自动确定聚类数目,而且具有更高的准确率,实用性更强。