买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉广东工业大学申请的专利一种基于k近邻密度支配域代表团的密度峰值聚类方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116383682B 。

龙图腾网通过国家知识产权局官网在2025-10-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310268227.3，技术领域涉及：G06F18/2321；该发明授权一种基于k近邻密度支配域代表团的密度峰值聚类方法是由杨易扬;吕鸿章;杨戈平;巩志国;蔡瑞初;郝志峰;陈炳丰设计研发完成，并于2023-03-17向国家知识产权局提交的专利申请。

本一种基于k近邻密度支配域代表团的密度峰值聚类方法在说明书摘要公布了：本发明涉及密度峰值聚类技术领域，公开了一种基于k近邻密度支配域代表团的密度峰值聚类方法，通过使用支配域的密度和支配域间的支配距离快速获得簇心密度支配域，再利用支配关系构建的密度支配树，以K个簇心密度支配域为聚类中心，由上到下实现聚类，实现指定数目为K的聚类，同时以采样中心峰值区域作为密度峰值处产生的代表团，估计边缘节点数量，组成支配域代表团，提升代表点代能力，能够代表一个密度支配域的分布状况，本发明在不失密度支配域的快速聚类特征同时，也保证了聚类质量，更满足指定数目为K的聚类需求，关键参数也只有一个近邻数k，操作方便，对聚类分析工作具有一定的实用性。

本发明授权一种基于k近邻密度支配域代表团的密度峰值聚类方法在权利要求书中公布了：1.一种基于k近邻密度支配域代表团的密度峰值聚类方法，其特征在于，包括： S1、获取数据集，对数据集进行预处理，得到预处理后的数据集，其中每一个数据即为节点； S2、找出预处理后的数据集中每个节点的最近的k个相邻节点，形成k近邻图，所述k近邻图为有向图，每个节点有k条有向边，分别指向最近的k个相邻节点； S3、计算每个节点的密度并利用爬山法策略在k近邻图中构建密度支配森林，所述密度支配森林的支配规则为离当前节点最近且密度更大的节点为上级节点且支配当前节点，其中上级节点和被支配的当前节点组成密度支配树； S4、以密度支配森林中的每棵密度支配树作为密度支配域，树根节点为密度支配域中的峰值节点，将密度支配域中的样本按照密度升序排列，采样中心峰值区域作为密度峰值处产生的代表团，估计边缘节点数量，选取边缘节点组成代表团，由密度峰值处产生的代表团和边缘节点组成代表团构成支配域代表团； S5、对支配域代表团计算相似度，估计支配域代表团中的密度支配域的密度和密度支配域间的支配距离，同时计算每个密度支配域的γ值，并选出γ值最大的前K个密度支配域作为簇心密度支配域； 在步骤S5中，所述估计支配域代表团中的密度支配域的密度和密度支配域间的支配距离的公式分别为： WGDij＝WGTi,Tj-1+WGTj,Ti-1 ρi＝Σi≠jexp-WGDij22σ2 其中WGTi,Tj表示密度支配域Ti到Tj的相似度，WG-1表示WG相似度的倒数，WGDij表示密度支配域Ti到Tj的距离，ρi表示密度支配域Ti的密度，σ表示核密度估计中的带宽常数，δi为密度支配域间的支配距离； 所述计算每个密度支配域的γ值的公式为： γi＝ρi×δi 其中，γi表示密度支配域Ti的γ值，ρi表示密度支配域Ti的密度，δi表示密度支配域Ti的支配域间的支配距离； S6、利用最近且密度大的域间密度支配关系，以K个簇心密度支配域为聚类中心，按照所述密度支配森林的支配规则由上到下，聚合其他支配域，完成聚类，得到聚类标签数组。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广东工业大学，其通讯地址为：510080 广东省广州市越秀区东风东路729号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。