摘要
本文提出了一种新的结合遗传算法(GA)和模糊C^-均值算法(FCM)的混合聚类算法(HCA)。它通过对问题的解空间交替进行全局和局部搜索,达到快速收敛至全局最优解,较好地解决了GA在达到全局最优解前收敛慢和FCM算法容易陷入局部极小的问题。三组不同分布类型的数据聚类实验表明,该算法具有较好的通用性和有效性。
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.
出处
《电子与信息学报》
EI
CSCD
北大核心
2002年第2期210-215,共6页
Journal of Electronics & Information Technology
基金
国家自然科学基金(69772027)
霍英东青年教师基金