| 近邻传播半监督聚类算法的分析与改进 |
| |
| 引用本文： | 赵宪佳,王立宏.近邻传播半监督聚类算法的分析与改进[J].计算机工程与应用,2010,46(36):168-170. |
| |
| 作者姓名： | 赵宪佳 王立宏 |
| |
| 作者单位： | 1.青岛大学 国际学院，山东 青岛 266071 2.烟台大学 计算机学院，山东 烟台 264005 |
| |
| 摘 要： | 近邻传播半监督聚类算法SAP在小数据集上运行时可能会出现并列类代表点的现象，当出现并列类代表点时，依据决策矩阵E对角线上数值大于0确定的类代表点并不是全部的类代表点。分析了近邻传播算法的性质，找出了并列类代表点的出现原因，并针对此现象给出了改进算法。
|
| 关 键 词： | 近邻传播 类代表点 半监督学习 |
| 收稿时间： | 2009-7-6 |
| 修稿时间： | 2009-9-3
|
Analysis and improvement of semi-supervised clustering algorithm based on affinity propagation |
| |
| ZHAO Xian-jia,WANG Li-hong.Analysis and improvement of semi-supervised clustering algorithm based on affinity propagation[J].Computer Engineering and Applications,2010,46(36):168-170. |
| |
| Authors: | ZHAO Xian-jia WANG Li-hong |
| |
| Affiliation: | 1.International College，Qingdao University，Qingdao，Shandong 266071，China 2.School of Computer Science and Technology，Yantai University，Yantai，Shandong 264005，China |
| |
| Abstract: | Parity exemplars often appear when Semi-supervised clustering algorithm based on Affinity Propagation（SAP） is applied on small dataset,and then the exemplar judgment criterioni,.e.an exemplar xk must satisfy E（k,k）0 in the decision matrix Ei,s not complete.In this paper,properties of affinity propagation algorithm are analyzed and the occurrence reason of parity exemplars is found.Finallya,n improved algorithm is proposed to solute this problem. |
| |
| Keywords: | affinity propagation exemplar semi-supervised learning |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
