paper-with-me

Papers

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 them, ColBERT is the most established method based on the late interaction of contextualized token embeddings of pre-trained language models. However, efficient ColBERT implementations require complex engineering and cannot take advantage of off-the-shelf search libraries, impeding their practical use. To address this issue, SLIM first maps each contextualized token vector to a sparse, high-dimensional lexical space before performing late interaction between these sparse token embeddings. We then introduce an efficient two-stage retrieval architecture that includes inverted index retrieval followed by a score refinement module to approximate the sparsified late interaction, which is fully compatible with off-the-shelf lexical search libraries such as Lucene. SLIM achieves competitive accuracy on MS MARCO Passages and BEIR compared to ColBERT while being much smaller and faster on CPUs. To our knowledge, we are the first to explore using sparse token representations for multi-vector retrieval. Source code and data are integrated into the Pyserini IR toolkit.

📄 PDF Abstract BibTeX arXiv:2302.06587

Code (1)

castorini/pyserini 공식 구현 tf

Tasks

Information RetrievalRetrieval

Similar Papers 제목 키워드 기반

Structural Landmarking and Interaction Modelling: on Resolution Dilemmas in Graph Classification

2020-06-29 · Kai Zhang, Yaokang Zhu, Jun Wang, Jie Zhang 외

Graph neural networks are promising architecture for learning and inference with graph-structured data. Yet difficulties in modelling the ``parts'' and their ``interactions'' still persist in terms of graph classificatio…

General ClassificationGraph ClassificationGraph Representation LearningRepresentation Learning

Dual regularized Laplacian spectral clustering methods on community detection

2020-11-09 · Huan Qing, Jingli Wang

Spectral clustering methods are widely used for detecting clusters in networks for community detection, while a small change on the graph Laplacian matrix could bring a dramatic improvement. In this paper, we propose a d…

ClusteringCommunity DetectionStochastic Block Model

Leveraging Spatial and Temporal Correlations in Sparsified Mean Estimation

2021-10-14 · NeurIPS 2021 12 · Divyansh Jhunjhunwala, Ankur Mallick, Advait Gadhikar, Swanand Kadhe 외

We study the problem of estimating at a central server the mean of a set of vectors distributed across several nodes (one vector per node). When the vectors are high-dimensional, the communication cost of sending entire …

Federated Learning

SLIM: Explicit Slot-Intent Mapping with BERT for Joint Multi-Intent Detection and Slot Filling

2021-08-26 · Fengyu Cai, Wanhao Zhou, Fei Mi, Boi Faltings

Utterance-level intent detection and token-level slot filling are two key tasks for natural language understanding (NLU) in task-oriented systems. Most existing approaches assume that only a single intent exists in an ut…

Intent DetectionNatural Language UnderstandingSemantic Frame Parsingslot-filling+1

DeepMatcher: A Deep Transformer-based Network for Robust and Accurate Local Feature Matching

2023-01-08 · Tao Xie, Kun Dai, Ke Wang, Ruifeng Li 외

Local feature matching between images remains a challenging task, especially in the presence of significant appearance variations, e.g., extreme viewpoint changes. In this work, we propose DeepMatcher, a deep Transformer…