一种基于最小生成树的聚类算法

摘要：

本发明公开了一种基于最小生成树的聚类算法，具体包括以下步骤：

步骤S1：输入待聚类的数据集及类别数K；

步骤S2：构造数据集的最小生成树；

步骤S3：按各节点优先权值从大到小的顺序依次遍历最小生成树；

步骤S4：进行节点间的合并；

步骤S5：计算合并后新节点的属性；

步骤S6：判断是否结束本次遍历；

步骤S7：判断是否结束聚类。

本发明的一种基于最小生成树的聚类算法，利用最小生成树构建数据点的骨架，并依据节点的优先权值多次遍历与合并节点，直到总的节点数目等于类别数K，则结束聚类。

摘要：本发明公开了一种基于最小生成树的聚类算法，包括以下几个步骤步骤S1、输入待聚类的数据集及类别数K；步骤S2、构造数据集的最小生成树；步骤S3、按各节点优先权值从大到小的顺序依次遍历最小生成树；步骤S4、进行节点间的合并；步骤S5、计算合并后新节点的属性；步骤S6、判断是否结束本次遍历；步骤S7判断是否结束聚类。本发明的一种基于最小生成树的聚类算法，利用最小生成树构建数据点的骨架，并依据节点的优先权值多次遍历与合并节点，直到总的节点数目等于类别数K，则结束聚类。