期刊文献+

基于概率无向图模型的近邻传播聚类算法 被引量:9

Affinity propagation clustering algorithm based on probabilistic undirected graphical model
原文传递
导出
摘要 针对近邻传播聚类算法偏向参数难选定、生成的簇数目偏多等问题,提出一种概率无向图模型的近邻传播聚类算法.首先为样本数据构建概率无向图模型,利用极大团和势函数计算无向图中数据样本的概率密度,将此概率密度作为一种聚类先验知识注入近邻传播算法的偏向参数中,提高算法的聚类效率;并用高斯降噪和簇归并方法进一步提升算法的聚类精度.在UCI数据集上的实验结果表明,所提出算法的聚类效率和精度均优于相比较的同类算法. In order to solve the problem that the preference of the traditional affinity propagation clustering algorithm is difficult to choose and the number of generate clusters is likely to be overmuch, an affinity propagation clustering method based on the probabilistic undirected graph model is proposed in this paper. Firstly, the probabilistic undirected graph model is constructed for sample data, while the probability density is calculated for each sample data by maximum clique and potential function. Then the probability density as a priori clustering knowledge is put into the preference of the affinity propagation algorithm to improve its efficiency. The clustering accuracy of the algorithm is further promoted by using the Gauss noise reduction and cluster merging method. Experimental results on the UCI data sets show better clustering efficiency and accuracy of the proposed algorithm against several other similar algorithms.
作者 覃华 詹娟娟 苏一丹 QIN Hua ZHAN Juan-juan SU Yi-dan(College of Computer and Electronic Information, Guangxi University, Nanning 530004, Chin)
出处 《控制与决策》 EI CSCD 北大核心 2017年第10期1796-1802,共7页 Control and Decision
基金 国家自然科学基金项目(61363027) 教育部人文社会科学研究规划基金项目(11YJAZH080)
关键词 近邻传播聚类算法 偏向参数 概率无向图模型 高斯平滑 簇归并 affinity propagation clustering algorithm preference probabilistic undirected graphical model gaussian smooth cluster merging
  • 相关文献

参考文献7

二级参考文献90

  • 1胡士强,敬忠良.粒子滤波算法综述[J].控制与决策,2005,20(4):361-365. 被引量:293
  • 2潘泉,杨峰,叶亮,梁彦,程咏梅.一类非线性滤波器——UKF综述[J].控制与决策,2005,20(5):481-489. 被引量:231
  • 3杨善林,李永森,胡笑旋,潘若愚.K-MEANS算法中的K值优化问题研究[J].系统工程理论与实践,2006,26(2):97-101. 被引量:191
  • 4Bao Yukun,Liu Zhitao.A fast grid search method in support vector regression forecasting time series[C]. Springer Berlin/Hei- delberg:Intelligent Data Engineering and Automated Learning, 2006.
  • 5Lazar A.Income prediction via support vector machine[C].New York:Proceedings of IEEE Machine Learning and Applications, 2004.
  • 6邓乃阳,田英杰.支持向量机.理论、算法与拓展[M].北京:科学出版社,2009:97-101.
  • 7Haasdonk B.Feature space interpretation of SVMs with indefinite kernels [J]. Pattem Analysis and Machine Intelligence, 2005,27(4):482-492.
  • 8Jair Cervantes,Li Xiaoou,Yu Wen,et al.Support vector machine classification for large data sets via minimum enclosing ball clustering[J].Neurocomputing,2008,71 (4):611-619.
  • 9Yang Shuzhong, Luo Siwei. Learning SVM kernel with semidefinite programming [J]. Advances in Natural Computation, 2005,3601(2):710-715.
  • 10Toh K C,Todd M J,TutuncuR H.A Matlab software package for semidefinite programming[EB/OL], http://www.math.cmu.edu/ -reha/sdpt3.html,2010-04-25.

共引文献316

同被引文献65

引证文献9

二级引证文献30

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部