|
|||||
|
|
| 基于免疫规划的K-means聚类算法 | |
| 引用本文： | 行小帅,潘进,焦李成.基于免疫规划的K-means聚类算法[J].计算机学报,2003,26(5):605-610. |
| 作者姓名： | 行小帅 潘进 焦李成 |
| 作者单位： | 1. 西安电子科技大学雷达信号处理国家重点实验室,西安,710071;山西师范大学物理与信息工程学院,临汾,041004 2. 西安通信学院计算机与信息工程系,西安,710106 3. 西安电子科技大学雷达信号处理国家重点实验室,西安,710071 |
| 基金项目： | 国家自然科学基金 (60 13 3 0 10 ,60 0 73 0 5 3 )，国家“八六三”高技术研究发展计划项目 (863 3 17 0 3 0 5 99)，山西省自然科学基金项目资助 |
| 摘 要： | 在分析K—means聚类算法的优越性和存在不足的基础上，提出了一种新的聚类算法——基于免疫规划的K—means聚类算法．理论分析和仿真结果表明，该算法不仅有效地克服了传统的K—means聚类算法易陷入局部极小值的缺点，而且明显地避免了对初始化选值敏感性的问题，同时也有较快的收敛速度． |
| 关 键 词： | K－means聚类算法 免疫规划 数据挖掘 知识发现 学习方法 |
| 修稿时间： | 2002年4月26日 |
A Novel K-means Clustering Based on the Immune Programming Algorithm |
|
| XING Xiao-Shuai , PAN Jin JIAO Li-Cheng.A Novel K-means Clustering Based on the Immune Programming Algorithm[J].Chinese Journal of Computers,2003,26(5):605-610. | |
| Authors: | XING Xiao-Shuai PAN Jin JIAO Li-Cheng |
| Affiliation: | XING Xiao-Shuai 1),2) PAN Jin 3) JIAO Li-Cheng 1) 1) |
| 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. |
| Keywords: | clustering analysis immune programming convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |