[发明专利]一种基于超立方体均衡划分的近似近邻元素检索方法及系统在审
申请号: | 202110721219.0 | 申请日: | 2021-06-28 |
公开(公告)号: | CN113360546A | 公开(公告)日: | 2021-09-07 |
发明(设计)人: | 赖会霞;张仕 | 申请(专利权)人: | 福建师范大学 |
主分类号: | G06F16/2458 | 分类号: | G06F16/2458;G06F16/22;G06F16/248 |
代理公司: | 福州君诚知识产权代理有限公司 35211 | 代理人: | 戴雨君 |
地址: | 350108 福建省福州*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种基于超立方体均衡划分的近似近邻元素检索方法及系统,把哈希函数簇构造问题转化为最优化问题,通过最优化问题的求解为所选维度上的哈希函数设置不同的分割平面间隔r,以确保哈希函数簇能够对数据空间进行均衡分割,且每一个超立方体具有接近的体积大小和近似大小的边长。该方法输入为期望哈希桶数,因此生成哈希桶数量可控,且不会生成过多无用的哈希桶,有利于提高哈希结构的利用率,减少哈希编码的长度;数据空间的均匀划分可以提供更灵活、高效的查询。最后,实验结果表明,本文所提出的HVBLSH算法具有很高的索引编码效率,哈希码计算效率,能同时兼顾效率、精度和召回率,能够避免F1陷阱,在多个领域的数据集中表现出优秀的性能。 | ||
搜索关键词: | 一种 基于 立方体 均衡 划分 近似 近邻 元素 检索 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于福建师范大学,未经福建师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110721219.0/,转载请声明来源钻瓜专利网。