| 基于复合形遗传算法的K—means优化聚类方法 |
| |
| 引用本文： | 赵锋,薛惠锋,王伟.基于复合形遗传算法的K—means优化聚类方法[J].航空计算技术,2006,36(5):59-61,64. |
| |
| 作者姓名： | 赵锋 薛惠锋 王伟 |
| |
| 作者单位： | 1. 西北工业大学,自动化学院,陕西,西安,710072
2. 西北工业大学,航空学院,陕西,西安,710072 |
| |
| 基金项目： | 陕西省西安市软科学基金 |
| |
| 摘 要： | 针对基本遗传算法所存在的缺点和不足,提出了一种改进的遗传算法--复合形遗传算法,并将其用于K-means优化聚类.把复合形法嵌入到遗传算法中,利用复合形法对遗传算法群体中的部分个体进行处理,来改善种群的质量,以加快最优解的搜索进程.该方法既有复合形法快速高效的特点,又有遗传算法全局性好的特点. 算例的结果表明,该方法用于改进K-means优化聚类是可行的与有效的.
|
| 关 键 词： | K-means聚类 遗传算法 复合形 复合形遗传算法 数据挖掘 |
| 文章编号： | 1671-654X(2006)05-0059-03 |
| 修稿时间： | 2006年7月5日 |
K-Means Optimal Clustering Algorithm Based on Complex-GA |
| |
| ZHAO Feng,XUE Hui-feng,WANG Wei.K-Means Optimal Clustering Algorithm Based on Complex-GA[J].Aeronautical Computer Technique,2006,36(5):59-61,64. |
| |
| Authors: | ZHAO Feng XUE Hui-feng WANG Wei |
| |
| Abstract: | After analyzing weaknesses of simple genetic algorithm(GA),a novel improved genetic algorithm-Complex-GA is presented and used to K-Means Optimal Clustering.A modified complex form operator is embedded in the genetic algorithm to improve the qualities of GA population and the local searching capability of the genetic algorithm to make up for the shortage of the genetic algorithm.Complex-GA combines the advantages of the two methods and overcomes the disadvantages of both.The results of experimentation shown that this method is not only correct and feasible,but also is highly effective and practically convenient. |
| |
| Keywords: | K-means clustering genetic algorithm complex method complex-GA data ming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
