|
|||||
|
|
| 采用仿射传播的聚类集成算法 | |
| 引用本文： | 王羡慧,覃征,张选平,高洪江.采用仿射传播的聚类集成算法[J].西安交通大学学报,2011,45(8):1-6. |
| 作者姓名： | 王羡慧 覃征 张选平 高洪江 |
| 作者单位： | 1. 西安交通大学电子与信息工程学院,710049,西安;新疆大学信息科学与工程学院,830046,乌鲁木齐 2. 西安交通大学电子与信息工程学院,710049,西安;清华大学计算机科学与技术系,100084,北京 3. 西安交通大学电子与信息工程学院,710049,西安 4. 鲁东大学信息科学与工程学院,264025,山东烟台 |
| 基金项目： | 国家自然科学基金资助项目(60673024); 高等学校博士学科点专项科研基金资助项目(20100201110063); 国防“十一五”预研资助项目 |
| 摘 要： | 针对K均值聚类随机初始聚类中心导致的聚类结果不稳定问题,提出一种基于仿射传播的聚类集成算法.该算法把每个聚类集成的成员个体结果看成是原始数据的一个属性,然后在其基础上对聚类成员个体的聚类结果进行加权集成,集成算法采用简单高效的仿射传播聚类,并且提出了直接集成、利用平均规范化互信息(NMI)和聚类有效性Silhouette指标进行加权集成.最后,运用Hungarian算法对仿射传播聚类集成的结果进行类别标签的统一和匹配.在加州大学尔湾分校数据集上进行了实验,结果表明,与集成前的K均值聚类及其他聚类集成算法相比,该算法能有效地提高聚类结果的准确性、鲁棒性和稳定性,建立起来的聚类集成算法具有良好的扩展性和灵活性,而且简单有效. |
| 关 键 词： | 仿射传播 加权集成 K均值聚类 Hungarian算法 |
Cluster Ensemble Algorithm Using Affinity Propagation |
|
| WANG Xianhui,QIN Zheng,ZHANG Xuanping,GAO Hongjiang.Cluster Ensemble Algorithm Using Affinity Propagation[J].Journal of Xi'an Jiaotong University,2011,45(8):1-6. | |
| Authors: | WANG Xianhui QIN Zheng ZHANG Xuanping GAO Hongjiang |
| Institution: | WANG Xianhui1,3,QIN Zheng1,2,ZHANG Xuanping1,GAO Hongjiang4 |
| Abstract: | The result of K-means cluster is instable for random initial clustering centers.A cluster ensemble algorithm based on affinity propagation is proposed,where the result of each cluster individual is regarded as a property of the original data.Following the new properties sets,the results of each cluster individual are carried out to a weighted ensemble,and simple and efficient affinity propagation cluster is chosen in the ensemble algorithm.Furthermore the direct ensemble,the ensemble to weighted ensemble fr... |
| Keywords: | affinity propagation weighted cluster ensemble K means cluster Hungarian algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |