[00057465]一种基于最小生成树的聚类算法
联系人： 上海师范大学
所在地： 上海上海市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要：本发明公开了一种基于最小生成树的聚类算法，包括以下几个步骤步骤S1、输入待聚类的数据集及类别数K；步骤S2、构造数据集的最小生成树；步骤S3、按各节点优先权值从大到小的顺序依次遍历最小生成树；步骤S4、进行节点间的合并；步骤S5、计算合并后新节点的属性；步骤S6、判断是否结束本次遍历；步骤S7判断是否结束聚类。本发明的一种基于最小生成树的聚类算法，利用最小生成树构建数据点的骨架，并依据节点的优先权值多次遍历与合并节点，直到总的节点数目等于类别数K，则结束聚类。
