[发明专利]一种基于局部敏感哈希的近相似快速查找方法在审
| 申请号： | 201810606971.9 | 申请日： | 2018-06-13 |
| 公开（公告）号： | CN108959441A | 公开（公告）日： | 2018-12-07 |
| 发明（设计）人： | 刘方然 | 申请（专利权）人： | 新华智云科技有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 杭州橙知果专利代理事务所(特殊普通合伙) 33261 | 代理人： | 李品 |
| 地址： | 310000 浙江省杭州市*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 拼接 哈希 快速查找 索引 分段 最小相似度 查找 建立索引 空间开销 时间开销 索引结构 业务需求 敏感 分段数 结果集 内空间 | ||
1.一种基于局部敏感哈希的近相似快速查找方法，其特征在于包含如下步骤：
S1：建立索引结构；
S2：将拟查找哈希值分成若干分段；
S3：将S2中的哈希值分段进行拼接，形成若干拼接段；
S4：将S3中的拼接段作为索引，在索引结构中进行近相似查找得到结果集。
2.根据权利要求1所述的基于局部敏感哈希的近相似快速查找方法，其特征在于，所述步骤S1：建立索引结构包括：
S101：将拟构建索引结构的多个哈希值均分成若干分段；
S102：将S101中每个哈希值对应的分段进行拼接，形成若干拼接段；
S103：将S102中相同的拼接段所对应的哈希值添加到同一映射列表中；
S104：S103中不同的映射列表组成完整的索引结构。
3.根据权利要求2所述的基于局部敏感哈希的近相似快速查找方法，其特征在于，所述步骤S4中在索引结构中进行近相似查找得到结果集，包括：
S401：在索引结构的若干映射列表中找到与S102所述的拼接段形成映射的映射列表；
S402：遍历S401中该映射列表中的哈希值，判断该映射列表中是否有与待查找哈希值之间的相似度符合相似度标准的哈希值，若有，则将该符合相似度标准的哈希值加入结果集中。
4.根据权利要求2或3所述的基于局部敏感哈希的近相似快速查找方法，其特征在于，所述S101中的构建索引结构的哈希值的分段方式与S2中拟查找的哈希值的分段方式相同。
5.根据权利要求4所述的基于局部敏感哈希的近相似快速查找方法，其特征在于，每个哈希值均匀分段，每个分段的长度相同。
6.根据权利要求5所述的基于局部敏感哈希的近相似快速查找方法，其特征在于，在对分段进行拼接时，从同一哈希值的不同分段中任取两段进行拼接，形成若干拼接段。
7.根据权利要求1所述的基于局部敏感哈希的近相似快速查找方法，其特征在于，采用海明距离判断哈希值之间的相似度。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于新华智云科技有限公司，未经新华智云科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201810606971.9/1.html，转载请声明来源钻瓜专利网。
