遗传+模糊C-均值混合聚类算法
陈金山; 韦岗
华南理工大学电信学院,广州,510641
A hybrid clustering algorithm incorporating fuzzy C-means into canonical genetic algorithm
Chen Jinshan; Wei Gang
College of Electron and Info.,South China Univ. of Technology Guangzhou 510641 China
摘要 本文提出了一种新的结合遗传算法(GA)和模糊C-均值算法(FCM)的混合聚类算法(HCA)。它通过对问题的解空间交替进行全局和局部搜索,达到快速收敛至全局最优解,较好地解决了GA在达到全局最优解前收敛慢和FCM算法容易陷入局部极小的问题。三组不同分布类型的数据聚类实验表明,该算法具有较好的通用性和有效性。
关键词 :
遗传算法 ,
模糊C-均值算法 ,
聚类
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.
Key words :
Genetic algorithm
Fuzzy C-means
Clustering
收稿日期: 2000-04-06
[1]
伊华伟,张付志,巢进波. 基于模糊核聚类和支持向量机的鲁棒协同推荐算法 [J]. 电子与信息学报, 2017, 39(8): 1942-1949.
[2]
刘解放,王士同,王骏,邓赵红. 一种具有最优保证特性的贝叶斯可能性聚类方法 [J]. 电子与信息学报, 2017, 39(7): 1554-1562.
[3]
马英然,彭延军. 一种融合曲线演化与模糊C均值聚类算法的快速图像分割模型 [J]. 电子与信息学报, 2017, 39(6): 1379-1386.
[4]
郑占旗,阎跃鹏,张立军,王宇灏,张金玲,慕福奇. 增加副瓣抑制机制的阵列天线波束赋形遗传算法研究 [J]. 电子与信息学报, 2017, 39(3): 690-696.
[5]
叶茂,刘文芬. 基于快速地标采样的大规模谱聚类算法 [J]. 电子与信息学报, 2017, 39(2): 278-284.
[6]
王勇臻,陈燕,于莹莹. 求解多旅行商问题的改进分组遗传算法 [J]. 电子与信息学报, 2017, 39(1): 198-205.
[7]
徐涛, 孟野,卢敏. 基于RankClus算法的机场流程日志活动挖掘 [J]. 电子与信息学报, 2016, 38(8): 2033-2039.
[8]
毕安琪,王士同. 基于Kullback-Leiber距离的迁移仿射聚类算法 [J]. 电子与信息学报, 2016, 38(8): 2076-2084.
[9]
刘俊,刘瑜,何友,孙顺. 杂波环境下基于全邻模糊聚类的联合概率数据互联算法 [J]. 电子与信息学报, 2016, 38(6): 1438-1445.
[10]
李龙,刘峥. 基于训练特征空间分布的雷达地面目标鉴别器设计 [J]. 电子与信息学报, 2016, 38(4): 950-957.
[11]
陈爱国,王士同. 具有隐私保护功能的知识迁移聚类算法 [J]. 电子与信息学报, 2016, 38(3): 523-531.
[12]
唐晓璇*,郭少勇,亓峰. 面向智能电网架空线的传感器故障容忍机制 [J]. 电子与信息学报, 2016, 38(3): 700-706.
[13]
高放,孙长建,邵庆龙,郭树旭. 基于K-均值聚类和传统递归最小二乘法的高光谱图像无损压缩 [J]. 电子与信息学报, 2016, 38(11): 2709-2714.
[14]
张涛,唐振民,吕建勇. 一种基于低秩表示的子空间聚类改进算法 [J]. 电子与信息学报, 2016, 38(11): 2811-2818.
[15]
徐小龙,李永萍. 一种基于MapReduce的知识聚类与统计机制 [J]. 电子与信息学报, 2016, 38(1): 202-208.