一种自动识别聚类数的层次聚类算法

摘要

本发明提供一种自动识别聚类数的层次聚类算法，包括以下步骤：利用自然邻居搜索停止时所有数据点的反向邻居数最大值μ以及数据点μ近邻的欧式距离之和计算数据点的密度，设计一种通过手动输入参数控制噪声比例的动态噪声识别器来识别噪点进行去噪，获得去噪后的数据集；利用距离越近的点越容易划分到同一个聚类中这一思想，设计一种基于k近邻有向边迭代图合并过程划分聚类的方法进行聚类，记录聚类数和迭代次数的关系，利用迭代次数最大值判定最佳聚类数，得到去噪后数据集的最佳聚类结果；对噪点数据划分聚类，得到最终聚类结果。本申请通过对去噪后数据集构造k近邻有向图，迭代图合并过程进行聚类，利用迭代次数最大值判断数据集的最佳聚类数。