| 基于随机取样的选择性K-means聚类融合算法 |
| |
| 引用本文： | 王丽娟,郝志峰,蔡瑞初,温雯.基于随机取样的选择性K-means聚类融合算法[J].计算机应用,2013,33(7):1969-1972. |
| |
| 作者姓名： | 王丽娟 郝志峰 蔡瑞初 温雯 |
| |
| 作者单位： | 1. 华南理工大学 计算机科学与工程学院， 广州 51006
2. 广东工业大学 计算机学院， 广州 510006 |
| |
| 基金项目： | 国家自然科学基金资助项目(61070033,61100148, 61202269);广东省自然科学基金资助项目(S20110400 04804);广东省科技计划项目 (2010B050400011);软件新技术国家重点实验室开放课题 (KFKT2011B19);广东高校优秀青年创新人才培育项目 (LYM11060);广州市科技计划项目 (12C42111607,201200000031);番禺区科技计划项目 (2012-Z-03-67) |
| |
| 摘 要： | 由于缺少数据分布、参数和数据类别标记的先验信息，部分基聚类的正确性无法保证，进而影响聚类融合的性能；而且不同基聚类决策对于聚类融合的贡献程度不同，同等对待基聚类决策，将影响聚类融合结果的提升。为解决此问题，提出了基于随机取样的选择性K-means聚类融合算法（RS-KMCE）。该算法中的随机取样策略可以避免基聚类决策选取陷入局部极小，而且依据多样性和正确性定义的综合评价值，有利于算法快速收敛到较优的基聚类子集，提升融合性能。通过2个仿真数据库和4个UCI数据库的实验结果显示：RS-KMCE的聚类性能优于K-means算法、K-means融合算法（KMCE）以及基于Bagging的选择性K-means聚类融合（BA-KMCE）。
|
| 关 键 词： | 聚类融合 选择性聚类融合 随机取样 聚类决策评价 K-means |
| 收稿时间： | 2013-03-28 |
| 修稿时间： | 2013-05-10 |
Selective K-means clustering ensemble based on random sampling |
| |
| WANG Lijuan HAO Zhifeng CAI Ruichu WEN Wen.Selective K-means clustering ensemble based on random sampling[J].journal of Computer Applications,2013,33(7):1969-1972. |
| |
| Authors: | WANG Lijuan HAO Zhifeng CAI Ruichu WEN Wen |
| |
| Affiliation: | 1. School of Computer Science and Engineering, South China University of Technology, Guangzhou Guangdong 510006, China
2. Faculty of Computer, Guangdong University of Technology, Guangzhou Guangdong 510006, China |
| |
| Abstract: | Without any prior information about data distribution, parameter and the labels of data, not all base clustering results can truly benefit for the combination decision of clustering ensemble. In addition, if each base clustering plays the same role, the performance of clustering ensemble may be weakened. This paper proposed a selective K-means clustering ensemble based on random sampling, called RS-KMCE. In RS-MKCE, random sampling can avoid local minimum in the process of selecting base clustering subset for ensemble. And the defined evaluation index according to diversity and accuracy can lead to a better base clustering subset for improving the performance of clustering ensemble. The experiment results on two synthetic datasets and four UCI datasets show that performance of the proposed RS-KMCE is better than K-means, K-means clustering ensemble, and selective K-means clustering ensemble based on bagging. |
| |
| Keywords: | clustering ensemble selective clustering ensemble random sampling evaluation index of clustering K-means |
|
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
