[发明专利]一种无参的复杂流形聚类方法在审
| 申请号： | 201910816688.3 | 申请日： | 2019-08-30 |
| 公开（公告）号： | CN110516753A | 公开（公告）日： | 2019-11-29 |
| 发明（设计）人： | 黄金龙;程东东;张素兰;邢昌元 | 申请（专利权）人： | 长江师范学院 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 50212 重庆博凯知识产权代理有限公司 | 代理人： | 胡逸然<国际申请>=<国际公布>=<进入 |
| 地址： | 408100 *** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种无参的复杂流形聚类方法，包括：使用预设聚类算法求得目标数据集的待确定聚类集合；确定目标数据集中所有的自然核心点；从目标数据集中提取初始聚类结果；计算每两个自然核心点之间的簇距离；计算每两个自然核心点之间的最短路径距离；计算每个待确定类的紧密性及间隔性；基于每个待确定类的紧密性及间隔性计算评价值，若评价值满足预设条件，则将待确定聚类集合作为最终的聚类结果。本发明提出新的簇距离概念，并根据簇距离提出了最短路径距离概念。通过综合考虑类的紧密性和间隔性，采用自然评价标准，实现了对含有噪声点和复杂流形数据集的聚类结果进行有效评价，从而形成了一种新的无参的复杂流形聚类方法。 | ||
| 搜索关键词： | 聚类结果 目标数据 间隔性 紧密性 流形 最短路径距离 聚类集合 聚类 聚类算法 评价标准 有效评价 预设条件 综合考虑 数据集 噪声点 预设 | ||
【主权项】：
1.一种无参的复杂流形聚类方法，其特征在于，包括：/nS1、获取目标数据集D；/nS2、使用预设聚类算法A求得所述目标数据集D的待确定聚类集合C，C＝{C1，C2，…，CM}；/nS3、确定所述目标数据集D中所有的自然核心点；/nS4、从所述目标数据集D中提取初始聚类结果c,c＝{c1，c2，…，cm}；/nS5、计算每两个自然核心点之间的簇距离；/nS6、计算每两个自然核心点之间的最短路径距离；/nS7、基于待确定聚类集合C，以及每个自然核心点与其他自然核心点之间的最短路径及最短路径距离，计算每个待确定类的紧密性及间隔性；/nS8、基于每个待确定类的紧密性及间隔性计算评价值，若评价值满足预设条件，则将所述待确定聚类集合C作为最终的聚类结果。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于长江师范学院，未经长江师范学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910816688.3/，转载请声明来源钻瓜专利网。
