Model-enhanced Vector Index

NLP VDIT RecSys / IR DRSA Neural Search
基于嵌入的检索方法构建向量索引,以搜索与查询表示最相似的文档表示,由于低延迟和良好的召回性能,它们在文档检索中得到广泛应用。最近的研究表明,深度检索解决方案提供更好的模型质量,但受到无法接受的服务延迟和无法支持文档更新的限制。本文旨在通过端到端深度生成模型增强向量索引,利用深度检索模型的可微分优势,同时保持良好的服务效率。我们提出了模型增强向量索引(MEVI),它是一个不同iable的模型增强索引,由双塔表示模型授权。MEVI利用残差量化(RQ)码本来连接序列到序列的深度检索和基于嵌入的模型。为了大大减少推理时间,我们不是通过长的顺序步骤来解码唯一的文档ID,而是首先在少量步骤中生成一些候选文档的语义虚拟聚类ID,然后利用适应良好的嵌入向量在候选虚拟聚类中进一步执行细粒度搜索以查找相关文档。我们从实证上证明,我们的模型在常用的学术基准MSMARCO Passage和自然问题上实现了更好的性能,并且具有与密集检索解决方案相当的服务延迟。
Embedding-based retrieval methods construct vector indices to search for document representations that are most similar to the query representations. They are widely used in document retrieval due to low latency and decent recall performance. Recent research indicates that deep retrieval solutions offer better model quality, but are hindered by unacceptable serving latency and the inability to support document updates. In this paper, we aim to enhance the vector index with end-to-end deep generative models, leveraging the differentiable advantages of deep retrieval models while maintaining desirable serving efficiency. We propose Model-enhanced Vector Index (MEVI), a differentiable model-enhanced index empowered by a twin-tower representation model. MEVI leverages a Residual Quantization (RQ) codebook to bridge the sequence-to-sequence deep retrieval and embedding-based models. To substantially reduce the inference time, instead of decoding the unique document ids in long sequential steps, we first generate some semantic virtual cluster ids of candidate documents in a small number of steps, and then leverage the well-adapted embedding vectors to further perform a fine-grained search for the relevant documents in the candidate virtual clusters. We empirically show that our model achieves better performance on the commonly used academic benchmarks MSMARCO Passage and Natural Questions, with comparable serving latency to dense retrieval solutions.
许愿