一种基于采样的最小生成树聚类方法

摘要

本发明公开了一种基于采样的最小生成树聚类方法，首先计算植物数据集中所有点的最近邻的点，根据计算结果对植物数据集中的点进行采样，组成采样数据集，然后对采样数据集构造最小生成树，最后通过连接最近邻，把植物数据集中不在采样数据集中的点加入到最小生成树中来实现近似最小生成树的构造，然后切割最小生成树中的最长边，并根据切割后得到的两个簇的大小来判断一个簇是否是一个正常簇，从而形成若干簇，完成对于数据集的分类，其中，簇的大小通过簇中包含的数据点的数量来判断，数据点的数量大的簇为正常簇。本发明能够提高最小生成树计算和聚类算法的效率，在保证效率的同时提高了聚类的质量。