| 一种新的基于进化计算的聚类算法 |
| |
| 引用本文： | 张俊溪,吴晓军.一种新的基于进化计算的聚类算法[J].计算机工程与应用,2011,47(24):111-114. |
| |
| 作者姓名： | 张俊溪 吴晓军 |
| |
| 作者单位： | 1. 西安航空技术高等专科学校生物医电工程学院,西安,710077
2. 西北工业大学自动化学院,西安,710072 |
| |
| 摘 要： | 聚类是数据挖掘领域的重要研究内容之一。针对遗传聚类算法较好的稳定性与粒子群优化算法较强的局部搜索能力,在交叉、变异算子后叠加粒子群优化算子的方法实现了二者的结合,提出了GAPSO聚类算法,既保持了遗传算法的稳定性与泛化性的优势,又发挥了PSO算法收敛效率高的特点。通过对10组二维空间上的聚类样本进行实验研究显示,GAPSO聚类算法在收敛效率上显著优于GA聚类算法,在稳定性上优于PSO聚类算法。
|
| 关 键 词： | 数据挖掘 聚类 遗传算法 粒子群优化算法 遗传粒子群优化算法(GAPSO) |
| 修稿时间： | |
New clustering algorithm based on evolutionary computation |
| |
| ZHANG Junxi,WU Xiaojun.New clustering algorithm based on evolutionary computation[J].Computer Engineering and Applications,2011,47(24):111-114. |
| |
| Authors: | ZHANG Junxi WU Xiaojun |
| |
| Affiliation: | 1.Department of Biomedical Engineering,Xi’an Aerotechnical College,Xi’an 710077,China 2.College of Automatic Control,Northwestern Polytechnical University,Xi’an 710072,China |
| |
| Abstract: | Cluster analysis which plays an important role in data mining,is widely used.It has important value both in theo-ry and application.Considering the stability of the genetic algorithm and the local searching capability of particle swarm opti-mization in clustering,the two algorithms are combined.Particle swarm optimization operators are implemented after the cross-over and mutation operators,and GAPSO clustering algorithm is put forwarded.Simulation results are given to illustrate the stability and convergence of the proposed method.GAPSO is proved to be easier to carry out,faster to converge and more stable than other methods. |
| |
| Keywords: | data mining cluster genetic algorithm particle swarm optimization Genetic Algorithm Particle Swarm Optimiza-tion（GAPSO） |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
