[发明专利]基于多种检索方式融合检索的方法和装置有效

专利信息
申请号: 202010062528.7 申请日: 2020-01-19
公开(公告)号: CN111274265B 公开(公告)日: 2023-09-19
发明(设计)人: 李涛;杨文;魏宏;方概 申请(专利权)人: 支付宝(杭州)信息技术有限公司
主分类号: G06F16/535 分类号: G06F16/535;G06F16/242;G06F16/538;G06F16/55
代理公司: 北京亿腾知识产权代理事务所(普通合伙) 11309 代理人: 孙欣欣;周良玉
地址: 310000 浙江省杭州市*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 基于 多种 检索 方式 融合 方法 装置
【权利要求书】:

1.一种基于多种检索方式融合检索的方法,所述方法包括:

获取目标检索对象对应的目标检索向量和过滤条件;

根据所述目标检索向量,通过近似最近邻ANN向量检索方式,从数据库的备选检索对象集中召回距离所述目标检索向量最近的第一数目个第一候选对象,所述第一数目为预先设定的;

根据所述过滤条件,按照条件过滤方式从所述第一数目个第一候选对象中筛选出第二数目个第一候选对象,并将所述第二数目添加到累积数目;

若所述累积数目小于预设阈值,则将所述第一数目个第一候选对象从所述备选检索对象集中排除,以更新所述备选检索对象集,并再次从更新的所述备选检索对象集中召回排序在前的第一数目个第二候选对象,直到筛选出的候选对象的累积数目大于或等于所述预设阈值;

其中,所述通过近似最近邻ANN向量检索方式,从数据库的备选检索对象集中召回距离所述目标检索向量最近的第一数目个第一候选对象,包括:

根据所述目标检索向量,从数据库的备选检索对象集中选择第一数目个初始候选对象放入优先队列中;所述优先队列中与所述目标检索向量距离最远的初始候选对象为第一初始候选对象;所述第一初始候选对象与所述目标检索向量之间的距离为第一距离;

在所述第一初始候选对象的各邻居中,寻找与所述目标检索向量之间的距离小于所述第一距离的替换候选对象,用所述替换候选对象替换所述优先队列中的所述第一初始候选对象,再基于替换后的优先队列寻找替换候选对象,直到无法寻找到所述替换候选对象,将所述优先队列中的各候选对象作为距离所述目标检索向量最近的第一数目个第一候选对象。

2.如权利要求1所述的方法,其中,所述方法还包括:

若所述累积数目大于或等于所述预设阈值,则输出筛选出的所述累积数目的候选对象作为所述目标检索对象对应的检索结果。

3.如权利要求1所述的方法,其中,所述目标检索对象包括:图片或文本。

4.如权利要求1所述的方法,其中,所述目标检索对象为人脸图片;

所述过滤条件包括:

人脸图片对应用户的地域条件。

5.如权利要求1所述的方法,其中,所述目标检索对象为商品图片;

所述过滤条件包括:

商品图片对应商品的商品类型条件。

6.如权利要求1所述的方法,其中,所述目标检索对象为文本;

所述过滤条件包括:

文本包含的关键词条件。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于支付宝(杭州)信息技术有限公司,未经支付宝(杭州)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010062528.7/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top