论文研究基于生长树的遗传聚类算法研究.pdf

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