[发明专利]一种基于最优空间分解的乘积量化近邻检索方法在审
申请号: | 202210423082.5 | 申请日: | 2022-04-21 |
公开(公告)号: | CN115292537A | 公开(公告)日: | 2022-11-04 |
发明(设计)人: | 张仕;陈伟林 | 申请(专利权)人: | 福建师范大学 |
主分类号: | G06F16/55 | 分类号: | G06F16/55;G06F16/583;G06F16/51;G06V10/762;G06V10/77;G06K9/62 |
代理公司: | 福州科扬专利事务所(普通合伙) 35001 | 代理人: | 魏珊珊 |
地址: | 350117 福建省福州市闽*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于最优空间分解的乘积量化近邻检索方法,包括:获取样本数据集;求解样本数据集的空间分解最优解;按空间分解最优解将样本数据集分解至M个子空间,并分别在各子空间内进行聚类分析,得到若干个簇;以簇质心为索引,构建倒排序表;获取待检索数据;按所述空间分解最优解将检待索数据分解至M个子空间,并分别在各子空间内检索若干个最接近簇;计算所述若干个最接近簇的笛卡尔积,得到若干个候选编码集;根据所述多个候选编码集,查询倒排序表得到检索结果集。本发明将乘积量化的空间划分问题转化为一个使各子空间数据分布体积平衡的空间分解问题,实现了空间的合理划分,有效降低量化误差,提高检索精度。 | ||
搜索关键词: | 一种 基于 最优 空间 分解 乘积 量化 近邻 检索 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于福建师范大学,未经福建师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210423082.5/,转载请声明来源钻瓜专利网。