本文已被：浏览 2523次 下载 5831次
Received:October 10, 2009 Revised:November 14, 2009
Received:October 10, 2009 Revised:November 14, 2009
中文摘要: 在K均值聚类算法中，K值需事先确定且在整个聚类过程中不能改变其大小，而按照经验K值划分所得的最终聚类结果一般并非最佳结果。通过求解所构造适应度函数的值，在变异操作中实现最佳聚类数K值的自动寻优，同时借助遗传操作完成聚类中心点的优化选取并利用遗传算法的全局寻优能力克服了K均值聚类算法的局部性。通过对Iris等数据集的实验分析，证明该算法具有良好的全局收敛性，且通过K值的自动调整，有效提高了聚类结果的划分。
Abstract:For K-Means clustering algorithm, the k value must be determined in advance and can’t be changed. How- ever, the value is usually not the best if it is determined by experience. In this paper, fitness is taken into account to look for optimal number automatically in the mutation operations. Also, genetic operation is used to select the centers accordingly. In addition, the global optimization capability of genetic algorithm can overcome the locality of K-Means clustering algorithm. The experimental results show that this algorithm has better global searching capability and can efficiently improve the clustering result by adjusting the k value automatically.
keywords: k-Means algorithm the genetic k-Means algorithm genetic algorithm clustering algorithm data mining
文章编号： 中图分类号： 文献标志码：
基金项目:山西省自然科学基金(2009011019-2)
| Author Name | Affiliation |
| HU Yu | 太原理工大学 测控技术研究所 山西 太原 030024 |
| BI Jin-Zhi | 太原理工大学 计算机与软件学院 山西 太原 030024 |
| Author Name | Affiliation |
| HU Yu | 太原理工大学 测控技术研究所 山西 太原 030024 |
| BI Jin-Zhi | 太原理工大学 计算机与软件学院 山西 太原 030024 |
引用文本：
胡彧,毕晋芝.遗传优化的K均值聚类算法①.计算机系统应用,2010,19(6):52-55
HU Yu,BI Jin-Zhi.Optimized K-Means Clustering Analysis Based on Genetic Algorithm.COMPUTER SYSTEMS APPLICATIONS,2010,19(6):52-55
胡彧,毕晋芝.遗传优化的K均值聚类算法①.计算机系统应用,2010,19(6):52-55
HU Yu,BI Jin-Zhi.Optimized K-Means Clustering Analysis Based on Genetic Algorithm.COMPUTER SYSTEMS APPLICATIONS,2010,19(6):52-55
