[发明专利]基于多种检索方式融合检索的方法和装置有效
| 申请号: | 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所述的方法,其中,所述目标检索对象为文本;
所述过滤条件包括:
文本包含的关键词条件。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于支付宝(杭州)信息技术有限公司,未经支付宝(杭州)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010062528.7/1.html,转载请声明来源钻瓜专利网。





