-
题名一种AP算法的改进:M-AP聚类算法
被引量：17
- 1
-
-
作者
甘月松
陈秀宏
陈晓晖
-
机构
江南大学数字媒体学院
-
出处
《计算机科学》
CSCD
北大核心
2015年第1期232-235,267,共5页
-
基金
国家自然科学基金(61373055)资助
-
文摘
Affinity Propagation(AP)聚类算法将所有数据点作为潜在的聚类中心,在相似度矩阵的基础上通过消息传递进行聚类。与传统聚类方法相比,对于大规模数据集,AP是一种快速、有效的聚类方法。但是AP算法在聚类结构复杂的(非团状)数据集上得到的效果并不是很好。因此,在AP的基础上加入一个merge过程,将AP算法改进为MAP算法,可以有效地解决这种问题。而当样本数目比较大时,将CVM压缩算法融入其中,可以有效地解决大样本问题。
-
关键词
聚类
AFFINITY
propagation(AP算法)
M-AP
合并过程
cvm压缩
-
Keywords
Clustering algorithm
Affinity propagation
Merge-AP
Merge process
cvm compress
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
