自动确定聚类中心的势能聚类算法

摘要：

基于势能的快速层次聚类算法使用一种全新的相似性度量准则,可以更高效地得到聚类结果.但该算法需人工设定聚类数目,而且在分配样本时仅依据距离测度,削弱了势能的影响.针对上述问题,提出一种自动确定聚类中心的势能聚类算法.新算法基于势能的物理意义和数据点与父节点的距离两个特征来自动确定聚类中心,并在分配机制上同时考虑势能和距离两个因素.在人工数据集和真实数据集上的实验表明,新算法不仅可以自动确定聚类数目,而且具有更优的聚类结果.

关键词：聚类、基于势能的快速层次聚类(PHA)、势能聚类、自动确定聚类数目

所属期刊栏目：12

分类号：TP391.41(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.61305017;the Research Innovation Pro-gram for College Graduates of Jiangsu Province under Grant No.KYLX15_1169

在线出版日期：2018-06-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1004-1012