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