| 遗传+模糊C-均值混合聚类算法 |
| |
| 引用本文： | 陈金山,韦岗.遗传+模糊C-均值混合聚类算法[J].电子与信息学报,2002,24(2):210-215. |
| |
| 作者姓名： | 陈金山 韦岗 |
| |
| 作者单位： | 华南理工大学电信学院,广州,510641 |
| |
| 基金项目： | 国家自然科学基金(69772027)，霍英东青年教师基金 |
| |
| 摘 要： | 本文提出了一种新的结合遗传算法(GA)和模糊C-均值算法(FCM)的混合聚类算法(HCA)。它通过对问题的解空间交替进行全局和局部搜索,达到快速收敛至全局最优解,较好地解决了GA在达到全局最优解前收敛慢和FCM算法容易陷入局部极小的问题。三组不同分布类型的数据聚类实验表明,该算法具有较好的通用性和有效性。
|
| 关 键 词： | 遗传算法 模糊C-均值算法 聚类 |
| 收稿时间： | 2000-4-6 |
| 修稿时间： | 2000年4月6日 |
A hybrid clustering algorithm incorporating fuzzy C-means into canonical genetic algorithm |
| |
| Chen Jinshan,Wei Gang.A hybrid clustering algorithm incorporating fuzzy C-means into canonical genetic algorithm[J].Journal of Electronics & Information Technology,2002,24(2):210-215. |
| |
| Authors: | Chen Jinshan Wei Gang |
| |
| Affiliation: | College of Electron and Info.,South China Univ. of Technology Guangzhou 510641 China |
| |
| Abstract: | A new Hybrid Clustering Algorithm (HCA) that incorporates the fuzzy C-means into the canonical genetic algorithm is proposed in this paper. The HCA speeds up convergence before the genetic algorithm reach the global optima, and eliminates fuzzy C-means trapped local minima by performing global search and local search alternatively. The experiments for clustering three data sets with different distributions show that the HCA has better generalization and effectiveness. |
| |
| Keywords: | Genetic algorithm Fuzzy C-means Clustering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
