基于生长树的遗传聚类算法研究

• 作者: 厍向阳 薛惠锋 高新波
• 来源期刊: 计算机应用研究
• 关键词: 聚类算法 数据挖掘 生长树 遗传算法
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 研究探讨
• 页码范围: 62-64
• 页数: 3页
• 分类号: TP393.3
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2006.07.020

摘要

分析了目前基于目标函数聚类算法的不足,面对形状复杂且非重叠的样本聚类问题,定义了最邻近距离和生长树的概念.随机选取生长树初始种子点,以最邻近距离作为生长树生长的方向和样本划分依据,以最终生长树大小为聚类目标函数,引入遗传算法,提出基于生长树的遗传聚类算法,并通过实例进行了算法测试和比较.算法测试表明:基于生长树的遗传聚类算法对于形状复杂且非重叠样本的聚类是完全可行和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛惠锋	西北工业大学自动化学院	309	3851	31.0	46.0
2	高新波	西安电子科技大学电子工程学院	176	3425	27.0	52.0
3	厍向阳	西北工业大学自动化学院	9	80	5.0	8.0