基于标量与向量联合导航的过滤场景下向量搜索方法

本发明涉及一种基于标量与向量联合导航的过滤场景下向量搜索方法，包括：根据与每个向量相关联的标签集，对数据集进行划分，将具有相同标签集的向量归为一组；基于所有标签集合之间最小超集的关系，构建有向无环图，即为标签导航图LNG，用于确定入口标签集合；按照标签导航图中的边构建跨组边，利用现有的ANNS算法构建近邻图，合并得到统一标签导航图UNG；获取查询向量，通过检索直接覆盖查询标签集的入口标签集，从这些入口向量开始执行贪婪搜索，得到搜索结果。与现有技术相比，本发明能够在确保准确性的同时提高搜索效率，并能支持种类多样的标签，适配于各种基于图的ANNS算法。