基于遗传算法和CLARANS的一种改进聚类算法

• 作者: 刘琨 周铁军
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 数据挖掘 聚类挖掘 遗传算法 CLARANS
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 算法
• 页码范围: 93-94,97
• 页数: 3页
• 分类号: TP391
• 字数: 2668字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.03.029

摘要

阐述了CLARANS(Clustering Large Applications based on RANdomized Search-基于随机搜索的大规模应用聚类)聚类算法的工作原理,同时为了解决CLARANS聚类挖掘算法效率低,费时长等问题,本文将遗传算法的思想引入CLARANS算法,利用遗传算法的隐并行性对其进行改进,提出一种GA-CLARANS算法,有效地降低了聚类所花费的时间.实验证明GA-CLARANS算法在运行效率方面相比CLARANS算法有较好的表现,是可行且有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周铁军		20	103	6.0	9.0
2	刘琨		3	11	2.0	3.0