计算机科学与探索 1673-9418/2019/ 13(01)-0116-12
Journal of Frontiers of Computer Science and Technology doi: 10.3778/j.issn. 1673-9418.1712011
多维空间可调整的近邻传播聚类算法*
钱雪忠,王卫涛+
江南大学 物联网工程学院,江苏 无锡 214122
+ 通讯作者 E-mail: 163.com
摘 要:针对近邻传播算法不适合处理多重尺度和任意形状数据的问题,提出了一种基于多维空间可变换的
MSAAP (multidimensional similarity adaptive affinity propagation )算法。首先,通过熵值法计算数据样本点的
属性权重;然后,根据属性权重构造出一种新型计算相似性矩阵的方法;最后,根据属性权重的优先级将样本
点的空间划分成若干个空间块,并计算空间块的吸引度和归属度之和,进而调整样本点的空间分布。通过13
个不同形状的UCI 数据集和3 个人脸数据库进行对比实验,从准确率、算法时间、聚类个数3 个维度去分析,最
终实验结果证明所提出的MSAAP 算法聚类效果更优
原创力文档

文档评论(0)