半监督的仿射传播聚类

被引:30
作者
王开军 [1 ]
李健 [2 ]
张军英 [1 ]
涂重阳 [1 ]
机构
[1] 西安电子科技大学计算机学院
[2] 西北政法大学网络信息中心
关键词
仿射传播聚类; 半监督聚类; 大数据集的聚类算法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
仿射传播聚类算法快速、有效,可以解决大数据集的聚类问题,但当数据的聚类结构比较松散时,聚类准确性不高。该文提出了半监督的仿射传播聚类算法,在迭代过程中嵌入了有效性指标以监督和引导算法向最优聚类结果的方向运行。实验结果表明,该方法对于聚类结构比较紧密和松散的数据集,均可以给出较为准确的聚类结果。
引用
收藏
页码:197 / 198+201 +201
页数:3
相关论文
共 4 条
[1]  
Supplementary Information. Wang K. http://www.mathworks.com/matlabcentral/fileexchange/loadAuthor.do?objectType=author&objectId=1095267 . 2007
[2]  
A Prediction-based Resampling Method for Estimating the Number of Clusters in a Dataset. Dudoit S,Fridlyand J. http://www.edlab.cs.umass.edu/cs691k/conlon/readings/Dudoit Fridlyand2002GB.pdf . 2002
[3]  
Clustering by Passing Messages Between Data Points,Science. Frey B J,Dueck D. http://www.psi.toronto.edu/affinitypropagation/FreyDueckScience07.pdf . 2007
[4]  
ASP[P]. 韩国专利:KR20120130370A,2012-12-03