[发明专利]一种量子行走的空间聚类方法有效
| 申请号： | 201710351832.1 | 申请日： | 2017-05-18 |
| 公开（公告）号： | CN107194421B | 公开（公告）日： | 2021-06-04 |
| 发明（设计）人： | 董玉民;肖淑芬 | 申请（专利权）人： | 青岛理工大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 济南圣达知识产权代理有限公司 37221 | 代理人： | 赵敏玲 |
| 地址： | 266033 山*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明公开了一种量子行走的空间聚类方法，包括：步骤一，初始化n维空间，n为数据点的维度，并将数据点自然映射到空间上；定义一个距离函数；步骤二，检查包括数据点的空间数目λ与聚类数目θ之间的关系，如果λ＞θ，找出潜在的孤立点空间，并分别计算含有数据点的空间中所含数据点数量最少的空间V |
||
| 搜索关键词： | 一种 量子 行走 空间 方法 | ||
【主权项】：
一种量子行走的空间聚类方法，其特征是，包括：步骤一，初始化n维空间，n为数据点的维度，并将数据点自然映射到空间上；定义一个距离函数；步骤二，检查包括数据点的空间数目λ与聚类数目θ之间的关系，如果λ＞θ，找出潜在的孤立点空间，并分别计算含有数据点的空间中所含数据点数量最少的空间Vmin相对于含有数据点的邻域中每个空间的总收益；若λ＝θ，则执行步骤六；步骤三，空间合并与坍缩，合并坍缩后跳回步骤二；步骤四，当包含数据点的空间数量达到聚类数时，如果空间不相邻，则结束，得到相应的聚类结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于青岛理工大学，未经青岛理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710351832.1/，转载请声明来源钻瓜专利网。
