节点文献

基于免疫规划的K-means聚类算法

A Novel K-means Clustering Based on the Immune Programming Algorithm

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

【作者】 行小帅潘进焦李成

【Author】 XING Xiao-Shuai 1),2) PAN Jin 3) JIAO Li-Cheng 1) 1) (National Kay Laboratory for Radar Signal Processing,Xidian University, Xi′an 710071) (Collage of Physics and Information Engineering, Shanxi Teacher’s University, Linfen 041004) (Department of Computer and Information Engineering, Xi′an Communication Collage, Xi′an 710106)

【机构】 西安电子科技大学雷达信号处理国家重点实验室西安通信学院计算机与信息工程系西安电子科技大学雷达信号处理国家重点实验室 西安710071山西师范大学物理与信息工程学院临汾041004西安710106西安710071

【摘要】 在分析K means聚类算法的优越性和存在不足的基础上 ,提出了一种新的聚类算法———基于免疫规划的K means聚类算法 .理论分析和仿真结果表明 ,该算法不仅有效地克服了传统的K means聚类算法易陷入局部极小值的缺点 ,而且明显地避免了对初始化选值敏感性的问题 ,同时也有较快的收敛速度 .

【Abstract】 This paper proposes a novel K-means clustering based on the immune programming algorithm after analyzing the advantages and disadvantages of the classical K-means clustering algorithm. The theory analysis and experimental results show that the algorithm not only avoids the local optima and is robust to initialization, but also increases the convergence speed.

【关键词】 聚类分析免疫规划收敛
【Key words】 clustering analysisimmune programmingconvergence
【基金】 国家自然科学基金 (60 13 3 0 10 ,60 0 73 0 5 3 );国家“八六三”高技术研究发展计划项目 (863 3 17 0 3 0 5 99);山西省自然科学基金项目资助
  • 【文献出处】 计算机学报 ,Chinese Journal of Computers , 编辑部邮箱 ,2003年05期
  • 【分类号】TP18
  • 【被引频次】242
  • 【下载频次】1480
节点文献中: 

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

本文的引文网络