[发明专利]一种基于局部敏感哈希的聚类索引方法及系统有效
| 申请号： | 201310652980.9 | 申请日： | 2013-12-05 |
| 公开（公告）号： | CN103631928B | 公开（公告）日： | 2017-02-01 |
| 发明（设计）人： | 谢洪涛;王鹏;徐克付;谭建龙 | 申请（专利权）人： | 中国科学院信息工程研究所 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京轻创知识产权代理有限公司11212 | 代理人： | 杨立 |
| 地址： | 100093 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于局部敏感哈希的聚类索引方法及系统，所述方法包括步骤1，对数据集进行聚类分析，将数据集分成若干个类，并确定和保存每个类的聚类中心；步骤2，在每个类中采用局部敏感哈希方法建立哈希表；步骤3，计算各聚类中心与查询点之间的欧式距离，选择距离最小的多个类作为候选类；步骤4，计算查询点在每个候选类中的哈希值，根据步骤2建立的哈希表，选出候选类中与查询点哈希值相同的数据点作为候选点；步骤5，计算候选点与查询点之间的欧式距离，将欧式距离最小的候选点作为查询点的最近邻点。本发明可以在牺牲较小准确率的情况下换取查询效率的较大提高和查询性能的相对稳定。 | ||
| 搜索关键词： | 一种 基于 局部 敏感 索引 方法 系统 | ||
【主权项】：
一种基于局部敏感哈希的聚类索引方法，其特征在于，包括：步骤1，对数据集进行聚类分析，将数据集分成若干个类，并确定和保存每个类的聚类中心；步骤2，在每个类中采用局部敏感哈希方法建立哈希表；步骤3，计算各聚类中心与查询点之间的欧式距离，选择距离最小的多个类作为候选类；步骤4，计算查询点在每个候选类中的哈希值，根据步骤2建立的哈希表，选出候选类中与查询点哈希值相同的数据点作为候选点；步骤5，计算候选点与查询点之间的欧式距离，将欧式距离最小的候选点作为查询点的最近邻点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院信息工程研究所，未经中国科学院信息工程研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310652980.9/，转载请声明来源钻瓜专利网。
- 上一篇：车辆的后部车体构造
- 下一篇：基于特殊缆绳的大容绳量储缆绞车
