[发明专利]一种基于最小生成树的聚类算法在审
申请号: | 201710212167.8 | 申请日: | 2017-04-01 |
公开(公告)号: | CN107092928A | 公开(公告)日: | 2017-08-25 |
发明(设计)人: | 马燕;吕晓波;张相芬;李顺宝;张玉萍 | 申请(专利权)人: | 上海师范大学 |
主分类号: | G06K9/62 | 分类号: | G06K9/62 |
代理公司: | 上海精晟知识产权代理有限公司31253 | 代理人: | 冯子玲 |
地址: | 200234 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于最小生成树的聚类算法,包括以下几个步骤步骤S1、输入待聚类的数据集及类别数K;步骤S2、构造数据集的最小生成树;步骤S3、按各节点优先权值从大到小的顺序依次遍历最小生成树;步骤S4、进行节点间的合并;步骤S5、计算合并后新节点的属性;步骤S6、判断是否结束本次遍历;步骤S7判断是否结束聚类。本发明的一种基于最小生成树的聚类算法,利用最小生成树构建数据点的骨架,并依据节点的优先权值多次遍历与合并节点,直到总的节点数目等于类别数K,则结束聚类。 | ||
搜索关键词: | 一种 基于 最小 生成 算法 | ||
【主权项】:
一种基于最小生成树的聚类算法,其特征在于,包括以下几个步骤:步骤S1、输入待聚类的数据集及类别数K;步骤S2、构造所述数据集的最小生成树;步骤S3、按各节点优先权值从大到小的顺序依次遍历所述最小生成树;步骤S4、进行所述节点间的合并;步骤S5、计算合并后新节点的属性;步骤S6、判断是否结束本次遍历;步骤S7、判断是否结束聚类。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海师范大学,未经上海师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710212167.8/,转载请声明来源钻瓜专利网。