Title

一种AP算法的改进:M-AP聚类算法

Translated Titles

Improved AP Algorithm: M-AP Clustering Algorithm

Authors

甘月松;江南大学数字媒体学院 无锡214122;甘月松;陈秀宏;陈晓晖

Key Words

聚类 ; Affinity propagation(AP算法) ; M-AP ; 合并过程 ; CVM压缩 ; 人工智能 ; Clustering algorithm ; Affinity propagation ; Merge-AP ; Merge process ; CVM compress ; Artificial Intelligence

PublicationName

计算机科学

Volume or Term/Year and Month of Publication

2015年 01期(2015 / 02 / 06)

Page #

232 - 235,267

Content Language

簡體中文

Chinese Abstract

Affinity Propagation(AP)聚类算法将所有数据点作为潜在的聚类中心,在相似度矩阵的基础上通过消息传递进行聚类.与传统聚类方法相比,对于大规模数据集,AP是一种快速、有效的聚类方法.但是AP算法在聚类结构复杂的(非团状)数据集上得到的效果并不是很好.因此,在AP的基础上加入一个merge过程,将AP算法改进为M-AP算法,可以有效地解决这种问题.而当样本数目比较大时,将CVM压缩算法融入其中,可以有效地解决大样本问题.

Topic Category 工程學 > 電機工程