基于遗传算法的聚类分析及其应用

被引：16

作者：

孙志胜

曹爱增

梁永涛

机构：

[1] 济南大学信息科学与工程学院

[2] 济南大学信息科学与工程学院山东济南

[3] 山东济南

来源：

济南大学学报(自然科学版) | 2004年 / 02期

关键词：

遗传算法; C-均值算法; 数据挖掘; 聚类分析;

D O I：

10.13349/j.cnki.jdxbn.2004.02.011

中图分类号：

TP273.32 [];

学科分类号：

080201 ; 0835 ;

摘要：

通过把C -均值法中的距离平方和准则函数作为遗传算法的适应度函数 ,把各个聚类中心编码成染色体 ,来讨论一种基于遗传算法的聚类分析方法 ,目的是利用遗传算法的全局性来提高聚类算法找到全局最优的可能性。实验结果证明 ,该算法可以很好地解决某些聚类分析问题

引用

页码：127 / 129

页数：3

共 8 条

[1] 遗传算法平均截止代数和成功率与种群规模之间的关系 [J].

李金屏 ;

何苗 ;

杨波 .

系统仿真学报, 2001, (S1) :206-210

[2] 数据挖掘技术浅析 [J].

刘向东 .

电脑学习, 2002, (02) :2-4

[3] 一种基于遗传算法的聚类新方法 [J].

张伟 ;

廖晓峰 ;

吴中福 .

计算机科学, 2002, (06) :114-116

[4] 一种改进的基于遗传算法的聚类分析方法 [J].

李碧 ;

雍正正 .

电路与系统学报, 2002, (03) :96-99

[5] 基于遗传算法的动态聚类方法 [J].

戴晓晖 ;

李敏强 ;

寇纪淞 .

系统工程理论与实践, 1999, (10) :108-110+116

[6] 提高遗传算法收敛速度的方法 [J].

史奎凡 ;

陈月辉 .

信息与控制, 1998, (04) :50-54

[7]

模式识别[M]. 哈尔滨工程大学出版社 , 黄凤岗,宋克欧编著, 1998

[8]

Holland,J. H. Adaptation in Natural and Artificial Systems . 1975

← 1 →