节点文献

基于C-均值和免疫遗传算法的聚类分析

Cluster Analysis Based on C-Means and Immune Genetic Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 高坚

【Author】 GAO Jian (School of Computer Science, Yantai University, Yantai 264005)

【机构】 烟台大学计算机学院 烟台 264005

【摘要】 聚类问题在一定条件下可以归结为一个带约束的优化问题。遗传算法作为一种鲁棒性很强的优化算法,具有很强的全局寻优能力。提出了一种基于C-均值和带免疫机制的混合遗传算法。理论分析和仿真实验表明,该算法既具有很强的全局寻优能力,也具有较强的局部寻优能力。

【Abstract】 Cluster analysis is a kind of unsupervised learning method, which can extract the hidden rules from the feature data set of the objects. Clustering can be regarded as a constrained optimization problem under certain conditions. As a robust optimizing method, genetic algorithm has shown great global searching capability, which is independent of the problem domain. This paper proposes an improved hybrid genetic algorithm based on C-means and immune principle. Theoretical analysis and experiments show that this method outperforms the existing genetic clustering algorithms in both global and local convergence speed.

【基金】 国家自然科学基金资助项目 (69875014)
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2003年12期
  • 【分类号】TP18
  • 【被引频次】43
  • 【下载频次】365
节点文献中: 

本文链接的文献网络图示:

本文的引文网络