文件名称:论文研究-基于生长树的遗传聚类算法研究.pdf
文件大小:245KB
文件格式:PDF
更新时间:2022-08-11 16:59:31
聚类算法,数据挖掘,生长树,遗传算法
分析了目前基于目标函数聚类算法的不足,面对形状复杂且非重叠的样本聚类问题,定义了最邻近距离和生长树的概念。随机选取生长树初始种子点,以最邻近距离作为生长树生长的方向和样本划分依据,以最终生长树大小为聚类目标函数,引入遗传算法,提出基于生长树的遗传聚类算法,并通过实例进行了算法测试和比较。算法测试表明:基于生长树的遗传聚类算法对于形状复杂且非重叠样本的聚类是完全可行和有效的。