[发明专利]一种基于KNN的改进k-means++算法在审
| 申请号： | 202210147830.1 | 申请日： | 2022-02-17 |
| 公开（公告）号： | CN114511036A | 公开（公告）日： | 2022-05-17 |
| 发明（设计）人： | 朱静;陈宇瀚;薛穗华;潘梓沛;韦国强;陈泳轩;叶志强;林静旖;尹邦政 | 申请（专利权）人： | 广州大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 北京高航知识产权代理有限公司 11530 | 代理人： | 刘艳玲 |
| 地址： | 510006 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于KNN的改进k‑means++算法，包括K‑means++算法，所述方法包括以下步骤：S1：输入包含n个数据对象的目标数据集D，数据集待聚类类簇数k，通过在初始类簇中心点选择时，第一个类簇中心点随机选取，后续的类簇中心点的选取将同时基于数据对象与最近邻的初始类簇中心点的距离，以及数据对象附近空间的稠密程度，其中，通过优化过后的中心点选取机制，那些远离已存在类簇中心点的高密度对象将有更大的可能性被选取为新的类簇中心点，由此中心点的选取不会过于随机而影响到聚类结果，在一定程度上提升了k‑means算法的聚类稳定性以及聚类质量，达到了使得中心点的选取更加合理且稳定，并提高聚类质量和聚类稳定性的效果。 | ||
| 搜索关键词： | 一种 基于 knn 改进 means 算法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广州大学，未经广州大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202210147830.1/，转载请声明来源钻瓜专利网。
