基于遗传算法的一种c-均值聚类算法研究

被引：1

作者：

韩逢庆

李红梅

黄席樾

不详

机构：

[1] 重庆大学自动化学院

[2] 重庆工学院计算机系

[3] 重庆大学自动化学院重庆

[4] 重庆

[5] 重庆

来源：

计算机工程与应用 | 2002年 / 24期

关键词：

遗传算法; c-均值聚类; GCM;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

摘要：

用遗传算法进行c-均值聚类可以在一定程度上避免c-均值算法收敛到局部最优解,为此设计GCM算法的编码、选择、配对交叉、变异等步骤;考虑到GCM算法实现时的效率和开销,对GCM算法进行了改进。测试数据实验表明采用GCM算法的结果95%以上能够取得全局最优解,远远超过采用HCM算法取得全局最优解的次数。

引用

收藏

页码：64 / 65

页数：2

相关论文

共 2 条

[1] 一种基于密度的快速聚类算法 [J].

周水庚 ;

周傲英 ;

曹晶 ;

胡运发 .

计算机研究与发展, 2000, (11) :1287-1292

[2] 基于进化遗传算法的优化计算 [J].

陈明 .

软件学报, 1998, (11) :77-80