paper-with-me

Papers

Multi-Vector Retrieval as Sparse Alignment

2022-11-02 · Yujie Qian, Jinhyuk Lee, Sai Meher Karthik Duddu, Zhuyun Dai, Siddhartha Brahma, Iftekhar Naim, Tao Lei, Vincent Y. Zhao

Multi-vector retrieval models improve over single-vector dual encoders on many information retrieval tasks. In this paper, we cast the multi-vector retrieval problem as sparse alignment between query and document tokens. We propose AligneR, a novel multi-vector retrieval model that learns sparsified pairwise alignments between query and document tokens (e.g. dog' vs. puppy') and per-token unary saliences reflecting their relative importance for retrieval. We show that controlling the sparsity of pairwise token alignments often brings significant performance gains. While most factoid questions focusing on a specific part of a document require a smaller number of alignments, others requiring a broader understanding of a document favor a larger number of alignments. Unary saliences, on the other hand, decide whether a token ever needs to be aligned with others for retrieval (e.g. kind' from kind of currency is used in new zealand}'). With sparsified unary saliences, we are able to prune a large number of query and document token vectors and improve the efficiency of multi-vector retrieval. We learn the sparse unary saliences with entropy-regularized linear programming, which outperforms other methods to achieve sparsity. In a zero-shot setting, AligneR scores 51.1 points nDCG@10, achieving a new retriever-only state-of-the-art on 13 tasks in the BEIR benchmark. In addition, adapting pairwise alignments with a few examples (<= 8) further improves the performance up to 15.7 points nDCG@10 for argument retrieval tasks. The unary saliences of AligneR helps us to keep only 20% of the document token representations with minimal performance loss. We further show that our model often produces interpretable alignments and significantly improves its performance when initialized from larger language models.

📄 PDF Abstract BibTeX arXiv:2211.01267

Code (0)

등록된 구현이 없습니다.

Tasks

Argument RetrievalInformation RetrievalRetrieval

Similar Papers 제목 키워드 기반

Efficient and Effective Retrieval of Dense-Sparse Hybrid Vectors using Graph-based Approximate Nearest Neighbor Search

2024-10-27 · Haoyu Zhang, Jun Liu, Zhenhua Zhu, Shulin Zeng 외

ANNS for embedded vector representations of texts is commonly used in information retrieval, with two important information representations being sparse and dense vectors. While it has been shown that combining these rep…

Information Retrieval

No More K-means: Single-Stage Sparse Coding for Efficient Multi-Vector Retrieval

2026-05-28 · Lixuan Guo, Yifei Wang, Tiansheng Wen, Aosong Feng 외 arxiv

Multi-vector retrieval (MVR) models, exemplified by ColBERT, have established new benchmarks in retrieval accuracy by preserving fine-grained token-level interactions. However, this granularity imposes prohibitive storag…

Generative Retrieval as Multi-Vector Dense Retrieval

2024-03-31 · Shiguang Wu, Wenda Wei, Mengqi Zhang, Zhumin Chen 외

Generative retrieval generates identifiers of relevant documents in an end-to-end manner using a sequence-to-sequence architecture for a given query. The relation between generative retrieval and other retrieval methods,…

DecoderRetrieval

SLIM: Sparsified Late Interaction for Multi-Vector Retrieval with Inverted Indexes

2023-02-13 · Minghan Li, Sheng-Chieh Lin, Xueguang Ma, Jimmy Lin

This paper introduces Sparsified Late Interaction for Multi-vector (SLIM) retrieval with inverted indexes. Multi-vector retrieval methods have demonstrated their effectiveness on various retrieval datasets, and among the…

Information RetrievalRetrieval

Video-Text Retrieval by Supervised Sparse Multi-Grained Learning

2023-02-19 · Yimu Wang, Peng Shi

While recent progress in video-text retrieval has been advanced by the exploration of better representation learning, in this paper, we present a novel multi-grained sparse learning framework, S3MA, to learn an aligned s…

Representation LearningRetrievalSparse LearningText Retrieval+2