[发明专利]一种基于密度核心的最小生成树聚类算法及系统在审
| 申请号： | 202011110208.0 | 申请日： | 2020-10-16 |
| 公开（公告）号： | CN112364887A | 公开（公告）日： | 2021-02-12 |
| 发明（设计）人： | 高强;高琴琴;熊忠阳;张玉芳 | 申请（专利权）人： | 重庆大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62;G06F16/2458 |
| 代理公司： | 重庆双马智翔专利代理事务所(普通合伙) 50241 | 代理人： | 顾晓玲 |
| 地址： | 400030 *** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了一种基于密度核心的最小生成树聚类算法及系统。该算法为：构建一颗KD树；采用自然邻居法获取数据点的逆近邻信息和自然特征值，统计每个数据点的逆近邻数目；将逆近邻数目不小于自然特征值的数据点作为核心点，这些核心点组成密度核心点集合；根据密度核心集合建立最小生成树，得到最小生成树中各个边的权值的集合；根据最小生成树中各个边的权值的集合计算切边阈值，并根据该值切除最小生成树中连接不同簇的边，得到各个子簇最小生成子树；根据得到的子簇最小生成子树聚类密度核心；将非密度核心点分配到距离其最近的密度核心的簇中，完成聚类。该算法能够较好的保留簇的大致形状和结构，使得算法能够适应具有复杂形状的数据集。 | ||
| 搜索关键词： | 一种 基于 密度 核心 最小 生成 树聚类 算法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆大学，未经重庆大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011110208.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种远距离输电防损耗的电力装置
- 下一篇：一种智能坐便器机芯及智能坐便器
