一种基于密度核心的最小生成树聚类算法及系统

摘要

本发明提出了一种基于密度核心的最小生成树聚类算法及系统。该算法为：构建一颗KD树；采用自然邻居法获取数据点的逆近邻信息和自然特征值，统计每个数据点的逆近邻数目；将逆近邻数目不小于自然特征值的数据点作为核心点，这些核心点组成密度核心点集合；根据密度核心集合建立最小生成树，得到最小生成树中各个边的权值的集合；根据最小生成树中各个边的权值的集合计算切边阈值，并根据该值切除最小生成树中连接不同簇的边，得到各个子簇最小生成子树；根据得到的子簇最小生成子树聚类密度核心；将非密度核心点分配到距离其最近的密度核心的簇中，完成聚类。该算法能够较好的保留簇的大致形状和结构，使得算法能够适应具有复杂形状的数据集。