基于“单元网格”的AP聚类算法是在“单元网格”层次上对AP聚类算法的一种扩展
为实现这两个算法介绍了“单元网格”、近邻点集等几个比较重要的概念及思想方法
而基于近邻点集的AP聚类算法是试图在时间上对AP聚类算法做一些改进
） Abstract： It is still an unsatisfactorily resolved problem clustering of the massive data points set in limited areas with an uneven and sparse distribution
Facing to the shortcomings of Affinity Propagation(AP) clustering algorithm, it presents two expansion and improved algorithms
In these two algorithms, the AP clustering algorithm based on the “grid cell” is an extension of the AP on the level of “grid cell”, while the AP clustering algorithm based on near neighbor point set is try to make some improvements in time complexity
To implement these two algorithms, it introduced several important concepts and thinking ways, such as “grid cell”, near neighbor point set, and so on
Finally, a valuable research direction is presented
Keywords： Dissimilarity Measure;Affinity Propagation;Grid Cell;Near Neighbour Point Set 下载PDF阅读器 PDF全文下载： 修改稿 2（ 177 ） 修改稿 1（ 90 ） 初稿 （ 173 ） 作者简介： 通信联系人： 【收录情况】 中国科技论文在线： 陈新泉
Affinity Propagation聚类算法的扩展及改进研究[EB/OL]
北京：中国科技论文在线
单元网格
针对Affinity Propagation (AP)聚类算法的不足之处
提出了两个扩展及改进型的聚类算法
Affinity Propagation
【详情见下载】
