[发明专利]一种基于最小生成树与初始聚类中心的聚类算法在审
| 申请号： | 201711277329.2 | 申请日： | 2017-12-06 |
| 公开（公告）号： | CN107766897A | 公开（公告）日： | 2018-03-06 |
| 发明（设计）人： | 马燕;吕晓波;李顺宝;黄慧;张玉萍 | 申请（专利权）人： | 上海师范大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 上海精晟知识产权代理有限公司31253 | 代理人： | 冯子玲 |
| 地址： | 200234 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于最小生成树与初始聚类中心的聚类算法，包括以下步骤S1输入待聚类的数据集D及其类别数K；S2构造数据集的最小生成树TD，并计算最小生成树TD中任意两个节点间的测地距离；S3选取初始聚类中心；S4构造初始聚类中心的最小生成树Ti；S5断开数据集的最小生成树TD的K‐1条边。本发明将最小生成树聚类算法与初始聚类中心选取加以结合，将待删除边限定在初始聚类中心之间的路径上，并且通过构成路径上边的密度与距离的综合值来准确找到待删除边，从而进一步提高聚类准确率，同时也避免了数据集中噪声的干扰。 | ||
| 搜索关键词： | 一种 基于 最小 生成 初始 中心 算法 | ||
【主权项】：
一种基于最小生成树与初始聚类中心的聚类算法，其特征在于，包括以下步骤：S1：输入待聚类的数据集D及类别数K；S2：构造所述数据集D的最小生成树TD，并计算所述最小生成树TD中任意两个节点间的测地距离；S3：选取初始聚类中心；S4：构造所述初始聚类中心的最小生成树Ti；S5：断开数据集的所述最小生成树TD的K‑1条边。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海师范大学，未经上海师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711277329.2/，转载请声明来源钻瓜专利网。
- 上一篇：一种基于色相聚类的光谱降维方法
- 下一篇：基于SVM的三分类情绪概率判断方法
