paper-with-me

홈 › Papers

From Neural Re-Ranking to Neural Ranking: Learning a Sparse Representation for Inverted Indexing

2018-10-22 · 27th ACM International Conference on Information and Knowledge Management (CIKM '18) 2018 10 · Hamed Zamani, Mostafa Dehghani, W. Bruce Croft, Erik Learned-Miller, and Jaap Kamps

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.

📄 PDF Abstract BibTeX

Code (1)

hamed-zamani/snrm tf

Tasks

Ad-Hoc Information RetrievalBlockingInformation RetrievalRe-RankingRetrieval

Similar Papers 제목 키워드 기반

Query Generation for Multimodal Documents

2021-04-01 · EACL 2021 2 · Kyungho Kim, Kyungjae Lee, Seung-won Hwang, Young-In Song 외

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…

RerankingRetrieval

The Expando-Mono-Duo Design Pattern for Text Ranking with Pretrained Sequence-to-Sequence Models

2021-01-14 · Ronak Pradeep, Rodrigo Nogueira, Jimmy Lin

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 RankingRerankingRetrieval

Dual Skipping Guidance for Document Retrieval with Learned Sparse Representations

2022-04-23 · Yifan Qiao, Yingrui Yang, Haixin Lin, Tianbo Xiong 외

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…

Retrieval

Immediate, Scalable Object Category Detection

2014-06-01 · CVPR 2014 6 · Yusuf Aytar, Andrew Zisserman

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. …

ObjectRerankingRetrieval

DyVo: Dynamic Vocabularies for Learned Sparse Retrieval with Entities

2024-10-10 · Thong Nguyen, Shubham Chatterjee, Sean MacAvaney, Iain Mackie 외

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