MV-IVF:直接在多向量嵌入上建倒排索引，兼顾召回与延迟

_reachsumit · x · 2026-11-10

论文提出 MV-IVF,一种直接构建在多向量嵌入上的 IVF 倒排索引。核心观察是：点云(cluster 里的文档嵌入集合)分配到簇后，中心更新步骤就退化为对簇内扁平化嵌入做标准单向量聚类；基于此用 MV-Lloyd 算法在 Chamfer 目标下聚类，构建层次化 IVF 树。

查询时对树做 best-first beam search 找到有希望的叶子簇再打分，并辅以低比特量化、查询压缩和缓存友好的批量搜索加速。在 BEIR 和 LoTTE 上展现出不错的延迟-召回权衡，配套发布了优化过的 C++ 库 MVSIC。