| 于遗传算法和CLARANS的一种改进聚类算法 |
| |
| 引用本文： | 刘琨,周铁军. 于遗传算法和CLARANS的一种改进聚类算法[J]. 计算机与现代化, 2008, 0(3): 93-94,97 |
| |
| 作者姓名： | 刘琨 周铁军 |
| |
| 作者单位： | 中南林业科技大学,湖南,长沙410004 |
| |
| 摘 要： | 阐述了CLARANS（Clustering Large Applications based on RANdomized Search-基于随机搜索的大规模应用聚类）聚类算法的工作原理，同时为了解决CLARANS聚类挖掘算法效率低，费时长等问题，本文将遗传算法的思想引入CLAR-ANS算法，利用遗传算法的隐并行性对其进行改进，提出一种GA-CLARANS算法，有效地降低了聚类所花费的时间。实验证明GA—CLARANS算法在运行效率方面相比CLARANS算法有较好的表现，是可行且有效的。
|
| 关 键 词： | 数据挖掘 聚类挖掘 遗传算法 CLARANS |
| 文章编号： | 1006-2475（2008）03-0093-02 |
| 收稿时间： | 2007-07-02 |
| 修稿时间： | 2007-07-02 |
An Optimized Clustering Algorithm Based on Genetic Algorithm and CLARANS |
| |
| LIU Kun,ZHOU Tie-jun. An Optimized Clustering Algorithm Based on Genetic Algorithm and CLARANS[J]. Computer and Modernization, 2008, 0(3): 93-94,97 |
| |
| Authors: | LIU Kun ZHOU Tie-jun |
| |
| Affiliation: | ( Central South University of Forestry and Technology, Changsha 410004, China) |
| |
| Abstract: | The theory of CLARANS is introduced,and an improved algorithm based on genetic algorithm is proposed to solve the problem that efficiency of CLARANS algorithm is low.The new algorithm is called GA-CLARANS.Simulation shows that this algorithm can solve the problem.It is feasible and efficient. |
| |
| Keywords: | data mining clustering genetic algorithm CLARANS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
