From Neural Re-Ranking to Neural Ranking: Learning a Sparse Representation for Inverted Indexing
The availability of massive data and computing power allowing for effective data driven neural approaches is having a major impact on machine learning and information retrieval research, but these models have a basic problem with efficiency. Current neural ranking models are implemented as multistage rankers: for efficiency reasons, the neural model only re-ranks the top ranked documents retrieved by a first-stage efficient ranker in response to a given query. Neural ranking models learn dense representations causing essentially every query term to match every document term, making it highly inefficient or intractable to rank the whole collection. The reliance on a first stage ranker creates a dual problem: First, the interaction and combination effects are not well understood. Second, the first stage ranker serves as a “gate-keeper” or filter, effectively blocking the potential of neural models to uncover new relevant documents. In this work, we propose a standalone neural ranking model (SNRM) by introducing a sparsity property to learn a latent sparse representation for each query and document. This representation captures the semantic relationship between the query and documents, but is also sparse enough to enable constructing an inverted index for the whole collection. We parameterize the sparsity of the model to yield a retrieval model as efficient as conventional term based models. Our model gains in efficiency without loss of effectiveness: it not only outperforms the existing term matching baselines, but also performs similarly to the recent re-ranking based neural models with dense representations. Our model can also take advantage of pseudo-relevance feedback for further improvements. More generally, our results demonstrate the importance of sparsity in neuralIR models and show that dense representations can be pruned effectively, giving new insights about essential semantic features and their distributions.
Code (1)
Tasks
Ad-Hoc Information RetrievalBlockingInformation RetrievalRe-RankingRetrievalSimilar Papers 제목 키워드 기반
Query Generation for Multimodal Documents
This paper studies the problem of generatinglikely queries for multimodal documents withimages. Our application scenario is enablingefficient {``}first-stage retrieval{''} of relevant doc-uments, by attaching generated q…
RerankingRetrievalThe Expando-Mono-Duo Design Pattern for Text Ranking with Pretrained Sequence-to-Sequence Models
We propose a design pattern for tackling text ranking problems, dubbed "Expando-Mono-Duo", that has been empirically validated for a number of ad hoc retrieval tasks in different domains. At the core, our design relies o…
Document RankingRerankingRetrievalDual Skipping Guidance for Document Retrieval with Learned Sparse Representations
This paper proposes a dual skipping guidance scheme with hybrid scoring to accelerate document retrieval that uses learned sparse representations while still delivering a good relevance. This scheme uses both lexical BM2…
RetrievalImmediate, Scalable Object Category Detection
The objective of this work is object category detection in large scale image datasets in the manner of Video Google an object category is specified by a HOG classifier template, and retrieval is immediate at run time. …
ObjectRerankingRetrievalDyVo: Dynamic Vocabularies for Learned Sparse Retrieval with Entities
Learned Sparse Retrieval (LSR) models use vocabularies from pre-trained transformers, which often split entities into nonsensical fragments. Splitting entities can reduce retrieval accuracy and limits the model's ability…
Document RankingEntity EmbeddingsEntity RetrievalRetrieval+1