paper-with-me

홈 › Papers

Autoregressive Search Engines: Generating Substrings as Document Identifiers

2022-04-22 · Michele Bevilacqua, Giuseppe Ottaviano, Patrick Lewis, Wen-tau Yih, Sebastian Riedel, Fabio Petroni

Knowledge-intensive language tasks require NLP systems to both provide the correct answer and retrieve supporting evidence for it in a given corpus. Autoregressive language models are emerging as the de-facto standard for generating answers, with newer and more powerful systems emerging at an astonishing pace. In this paper we argue that all this (and future) progress can be directly applied to the retrieval problem with minimal intervention to the models' architecture. Previous work has explored ways to partition the search space into hierarchical structures and retrieve documents by autoregressively generating their unique identifier. In this work we propose an alternative that doesn't force any structure in the search space: using all ngrams in a passage as its possible identifiers. This setup allows us to use an autoregressive model to generate and score distinctive ngrams, that are then mapped to full passages through an efficient data structure. Empirically, we show this not only outperforms prior autoregressive approaches but also leads to an average improvement of at least 10 points over more established retrieval solutions for passage-level retrieval on the KILT benchmark, establishing new state-of-the-art downstream performance on some datasets, while using a considerably lighter memory footprint than competing systems. Code and pre-trained models at https://github.com/facebookresearch/SEAL.

📄 PDF Abstract BibTeX arXiv:2204.10628

Code (3)

facebookresearch/seal 공식 구현 pytorch
xfactlab/emnlp2023-damaging-retrieval pytorch
xinwei666/mmgenerativeir pytorch

Tasks

Information RetrievalRetrieval

Similar Papers 제목 키워드 기반

Large Language Models are Built-in Autoregressive Search Engines

2023-05-16 · Noah Ziems, Wenhao Yu, Zhihan Zhang, Meng Jiang

Document retrieval is a key stage of standard Web search engines. Existing dual-encoder dense retrievers obtain representations for questions and documents independently, allowing for only shallow interactions between th…

Open-Domain Question AnsweringQuestion AnsweringRetrieval

Lexis: An Optimization Framework for Discovering the Hierarchical Structure of Sequential Data

2016-02-17 · Payam Siyari, Bistra Dilkina, Constantine Dovrolis

Data represented as strings abounds in biology, linguistics, document mining, web search and many other fields. Such data often have a hierarchical structure, either because they were artificially designed and composed i…

Text Compression

An Operator for Entity Extraction in MapReduce

2015-12-15 · Ndapandula Nakashole

Dictionary-based entity extraction involves finding mentions of dictionary entities in text. Text mentions are often noisy, containing spurious or missing words. Efficient algorithms for detecting approximate entity ment…

Entity Extraction using GAN

A functionality taxonomy for document search engines

2021-05-27 · Rik D. T. Janssen, Henderik A. Proper

In this paper a functionality taxonomy for document search engines is proposed. It can be used to assess the features of a search engine, to position search engines relative to each other, or to select which search engin…

Generating a Common Question from Multiple Documents using Multi-source Encoder-Decoder Models

2019-10-25 · WS 2019 11 · Woon Sang Cho, Yizhe Zhang, Sudha Rao, Chris Brockett 외

Ambiguous user queries in search engines result in the retrieval of documents that often span multiple topics. One potential solution is for the search engine to generate multiple refined queries, each of which relates t…

DecoderRetrieval