改进的模糊C-均值聚类方法

被引:12
作者
牛强
夏士雄
周勇
张磊
机构
[1] 中国矿业大学计算机科学与技术学院
基金
高等学校博士学科点专项科研基金;
关键词
聚类; C均值算法; 模糊聚类; 遗传算法; 优化计算;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
该文针对模糊C-均值算法容易收敛于局部极小点的缺陷,将遗传算法应用于模糊C-均值算法(FCM)的优化计算中,其中对传统遗传算法的编码方案、遗传算子约束条件及适应值函数等方面进行改进,提出了一种基于改进遗传算法的模糊聚类方法。实验表明,将改进的遗传算法与FCM算法结合起来进行聚类分析,可以在一定程度上避免FCM算法对初始值敏感和容易陷入局部最优解的缺陷,使聚类更合理,比单一使用FCM算法进行聚类分析的效果要好。
引用
收藏
页码:1257 / 1259+1272 +1272
页数:4
相关论文
共 6 条
[1]   一种改进的基于遗传算法的模糊C-均值算法 [J].
侯惠芳 ;
刘素华 .
计算机工程, 2005, (17) :152-154
[2]   论模糊C均值算法的模糊指标 [J].
于剑 .
计算机学报, 2003, (08) :968-973
[3]   数据挖掘中聚类算法比较研究 [J].
张红云 ;
刘向东 ;
段晓东 ;
苗夺谦 ;
马垣 .
计算机应用与软件, 2003, (02) :5-6+77
[4]   应用改进遗传算法的电力变压器优化设计 [J].
韩力 ;
李辉 ;
杨顺昌 ;
何蓓 .
重庆大学学报(自然科学版), 2002, (09) :8-11+28
[5]   一种新的聚类算法:等密度线算法 [J].
赵艳厂 ;
谢帆 ;
宋俊德 .
北京邮电大学学报, 2002, (02) :8-13
[6]   基于遗传算法的Fuzzy规则自动获取的研究 [J].
陈明 ;
王静 ;
沈理 .
软件学报, 2000, (01) :85-90