|
复旦大学
  • 59 高校采购信息
  • 101 科技成果项目
  • 3 创新创业项目
  • 0 高校项目需求

一种基于划分的多区穿越向量近似检索方法和系统

2021-01-12 00:00:00
云上高博会 https://heec.cahe.edu.cn
关键词: 检索方法
点击收藏
所属领域:
其它领域
项目成果/简介:

本发明涉及一种基于划分的多区穿越向量近似检索方法和系统,方法包括:获取待搜索的数据集,对数据集以采样比λ采样一部分向量作为路由向量,对数据集中未被采样的向量随机划分为m个分区,将路由向量作为各个分区的共享向量;对m个分区分别构建稀疏近似近邻图;接收查询信息,以第一候选集队列长度进行第一阶段搜索,逼近到查询信息附近的区域;在逼近的区域中以第二候选集队列长度进行第二阶段搜索,若搜索过程中扩展到路由向量,则将该路由向量在所有分区中的副本加入到候选集队列中,进行跨分区的动态搜索。与现有技术相比,本发明在各类图算法的测试中,几乎在所有精度要求下均能实现1.5倍至2倍的查询效率提升。

会员登录可查看 合作方式、专利情况及联系方式

扫码关注,查看更多科技成果

取消