End-to-End Training of Multi-Document Reader and Retriever for Open-Domain Question Answering

TL;DR

EMDR2 introduces end-to-end training of multi-document retriever and reader using EM algorithm, improving accuracy by 2-3 points on benchmarks.

cs.CL 🔴 Advanced 2021-06-10 46 views
Devendra Singh Sachan Siva Reddy William Hamilton Chris Dyer Dani Yogatama
Open-Domain QA End-to-End Training Latent Variable Modeling EM Algorithm Deep Learning

Key Findings

Methodology

This paper proposes EMDR2, a framework combining a dual-encoder retriever and a Fusion-in-Decoder (FiD) reader, trained jointly via an EM algorithm. The retriever scores documents based on dot product similarity, selecting top-K candidates from large-scale Wikipedia segments. The reader, built on T5, encodes multiple documents independently and generates answers through cross-attention. During training, the model estimates the latent document set Z using prior scores for the reader and approximate posterior scores for the retriever, updating parameters iteratively. The EM algorithm handles the intractable marginal likelihood by alternating between estimating Z and optimizing model parameters, resulting in better relevance modeling without explicit supervision.

Key Results

  • On Natural Questions, TriviaQA, and WebQuestions, EMDR2 achieves state-of-the-art results, improving exact match scores by 2-3 points, reaching 52.5%, 71.4%, and 49.9% respectively.
  • The model demonstrates robustness to unsupervised retriever initialization, with a 20% increase in recall after training, outperforming staged approaches like FiD.
  • Compared to traditional multi-stage training, EMDR2 requires only one end-to-end cycle, saving computational resources while delivering superior accuracy.

Significance

This work advances open-domain QA by enabling joint optimization of retrieval and reading components without explicit supervision. Its EM-based approach effectively models the latent document set, leading to more relevant retrieval and accurate answer generation. The framework can be adapted to large-scale knowledge bases, reducing reliance on annotated data and improving system robustness. It paves the way for more autonomous, scalable, and efficient QA systems, impacting search engines, virtual assistants, and knowledge-intensive AI applications.

Technical Contribution

The core technical innovation is integrating EM algorithm into neural retriever-reader training, allowing dynamic latent variable estimation. The dual-encoder retriever and FiD reader are trained jointly, with a novel approximation of the posterior distribution to handle combinatorial complexity. The stop-gradient technique ensures stable training, and the approach generalizes to large datasets with minimal supervision, setting new benchmarks in open-domain QA.

Novelty

This is the first application of EM algorithm for end-to-end training of multi-document retrieval and reading models in open-domain QA, enabling unsupervised optimization of the latent document set. Unlike prior staged or single-document conditioned models, EMDR2 models the joint relevance of multiple documents, leading to significant performance gains and robustness. Its ability to learn retrieval strategies without explicit labels marks a major step forward.

Limitations

  • High computational cost due to large-scale pretraining and iterative EM steps, limiting deployment in resource-constrained environments.
  • The approximate posterior estimation may degrade in noisy or out-of-distribution scenarios, affecting retrieval quality.
  • Validation is limited to English Wikipedia data; multilingual and multimodal extensions require further research.

Future Work

Future directions include integrating multimodal data (images, tables), reducing training complexity, and exploring more efficient latent variable inference methods. Extending the framework to multilingual settings and incorporating reasoning modules could further enhance system capabilities. Additionally, reducing computational overhead and developing explainability features are promising avenues for making the approach more practical and transparent.

AI Executive Summary

Open-domain question answering (QA) systems aim to generate accurate answers from vast knowledge sources like Wikipedia. Traditional approaches often rely on staged training, where retriever and reader modules are optimized separately, limiting their synergy. This paper introduces EMDR2, a novel framework that employs an EM algorithm to enable joint, end-to-end training of a multi-document retriever and a Fusion-in-Decoder (FiD) reader. The retriever, modeled as a dual-encoder, scores documents based on similarity, selecting top candidates. The reader, built on T5, encodes multiple documents independently and synthesizes answers through cross-attention. During training, the model estimates the latent document set Z using prior scores for the reader and approximate posterior scores for the retriever, updating both components iteratively. This approach effectively models the relevance of multiple documents simultaneously, overcoming the intractability of marginalizing over all possible document sets. Extensive experiments on Natural Questions, TriviaQA, and WebQuestions demonstrate that EMDR2 outperforms existing models by 2-3 accuracy points, setting new state-of-the-art results. Notably, the framework exhibits robustness to unsupervised retriever initialization, highlighting its practicality. The key innovation lies in leveraging the EM algorithm for latent variable estimation, enabling the model to learn retrieval strategies without explicit supervision. This work significantly advances the field of open-domain QA, offering a scalable, efficient, and more accurate solution that can be adapted to large-scale knowledge bases, reducing dependence on annotated data, and paving the way for more autonomous AI systems.

Deep Analysis

Background

The evolution of open-domain QA has transitioned from simple retrieval-then-generation pipelines to sophisticated neural models like DPR, REALM, and FiD, which leverage large pre-trained transformers. These models have improved answer accuracy but often rely on staged training, which limits the potential for joint optimization. Recent efforts aim to unify retrieval and reading, but the challenge remains in handling the latent variable of relevant document sets. Large-scale knowledge bases like Wikipedia provide abundant information, but effectively integrating multiple documents remains difficult due to computational complexity and the intractability of marginalizing over all possible document combinations. Prior work has shown that end-to-end training can improve relevance modeling, but explicit supervision for retrieval is costly and often unavailable. This context motivates the development of methods that can learn retrieval strategies implicitly, leveraging the model’s own outputs to guide training.

Core Problem

The core challenge in open-domain QA is to accurately identify and utilize relevant documents from a massive knowledge base, enabling precise answer generation. Existing methods struggle with the joint optimization of retrieval and reading components, often due to the intractability of marginalizing over the latent document set. This leads to suboptimal relevance estimation, limiting overall system performance. Additionally, reliance on supervised retriever training with labeled data is resource-intensive, hindering scalability. Addressing these issues requires a framework capable of learning relevance without explicit labels, efficiently handling large-scale data, and enabling seamless integration of retrieval and comprehension modules.

Innovation

This paper introduces EMDR2, which innovatively applies the EM algorithm to jointly train a neural retriever and a multi-document reader. Key innovations include: 1) modeling the document set as a latent variable, 2) estimating this set via prior and approximate posterior distributions, 3) integrating these estimates into a unified training loop, 4) employing a dual-encoder retriever with dot-product scoring, and 5) using a FiD-based reader that encodes multiple documents independently for joint answer generation. These innovations enable the model to learn relevance patterns implicitly, improve multi-document relevance estimation, and optimize both components simultaneously, overcoming the limitations of staged training and explicit supervision.

Methodology

  • �� Initialization: pre-train the retriever with unsupervised inverse cloze tasks, producing initial relevance scores. • Pseudo-labeling: generate candidate document sets using current retriever scores, selecting top-K documents. • EM steps: in the E-step, estimate the posterior distribution of the document set Z based on current model outputs; in the M-step, update retriever parameters to maximize the approximate posterior probability, and update reader parameters based on the predicted answer likelihood. • Approximate inference: use a temperature-scaled softmax to compute the posterior, simplifying the combinatorial complexity. • Parameter updates: alternate between estimating Z and optimizing model parameters via gradient descent, ensuring the model learns relevance implicitly. • Final training: perform end-to-end optimization, with stop-gradient operations to stabilize training and improve efficiency.

Experiments

Experiments conducted on NQ, TriviaQA, and WebQuestions datasets, with 50 retrieved documents per question. The models are based on T5-base, trained with Adam optimizer, batch size 64, over 10-20 epochs. The retrieval index uses asynchronous distributed MIPS for efficiency. Baselines include staged FiD models with supervised retriever initialization. Evaluation metrics focus on exact match scores, with ablation studies varying the number of retrieved documents and initialization strategies. The training process involves iterative EM steps, with document embeddings periodically refreshed to prevent staleness. Results are compared against recent state-of-the-art models, demonstrating consistent improvements.

Results

EMDR2 surpasses all comparable models, achieving 52.5% EM on NQ, 71.4% on TriviaQA, and 48.7% on WebQuestions, outperforming FiD and FiD-KD by 2-3 points. It exhibits robustness to unsupervised retriever initialization, with recall improving by over 20%. The method reduces training complexity by requiring only a single end-to-end cycle, unlike multi-stage distillation approaches. Ablation results confirm that modeling multiple documents jointly via EM significantly boosts performance, especially in low-resource or constrained retrieval settings.

Applications

This framework can be applied in large-scale search engines, virtual assistants, and knowledge-based AI systems, where accurate retrieval of relevant information is critical. Its ability to learn relevance implicitly makes it suitable for scenarios with limited labeled data. Additionally, it can be extended to multilingual and multimodal QA, as well as integrated with reasoning modules for complex inference tasks, broadening its industrial and research impact.

Limitations & Outlook

Despite its strengths, EMDR2 requires substantial computational resources for training, especially with large knowledge bases. The approximate posterior estimation may be less accurate in noisy or out-of-distribution scenarios, affecting retrieval quality. Its current validation is limited to English Wikipedia, and adaptation to other languages or modalities remains a challenge. Future work should focus on efficiency improvements, cross-lingual extensions, and interpretability enhancements to facilitate broader deployment.

Plain Language Accessible to non-experts

想象你在一家大厨房里准备一道复杂的菜。每次你需要从冰箱里挑选合适的食材(检索器),然后用厨师的技巧(阅读器)把它们变成一道美味佳肴。过去,你可能先挑完食材,再用厨师逐个试味,效果不佳。现在,这个新方法像是让厨师自己一边尝试一边挑食材,逐步学习哪些组合最合适。它通过不断试错和调整,最终能快速找到最佳的食材组合,做出最美味的菜。这就像模型在海量信息中找到最相关的资料,然后用它们生成答案,变得更聪明、更高效。

ELI14 Explained like you're 14

想象你在学校图书馆找答案。以前,你得自己挑出一些书,然后逐一翻看,最后写出答案。这个过程很慢,也不一定找到最好的答案。现在,有个聪明的机器人助手,它可以自己学习怎么挑书,还能根据你问的问题,自动猜出哪些书最有用。它一边试一边学,慢慢变得越来越厉害。它用一种特别的方法叫“EM算法”,就像你在玩猜谜游戏,不断根据线索调整猜测。这样,它就能在不用老师教的情况下,自己变得更聪明,帮你更快找到正确答案。这就是EMDR2的核心思想,用数学和AI让机器自己学会挑资料,回答问题变得更准确、更快。

Abstract

We present an end-to-end differentiable training method for retrieval-augmented open-domain question answering systems that combine information from multiple retrieved documents when generating answers. We model retrieval decisions as latent variables over sets of relevant documents. Since marginalizing over sets of retrieved documents is computationally hard, we approximate this using an expectation-maximization algorithm. We iteratively estimate the value of our latent variable (the set of relevant documents for a given question) and then use this estimate to update the retriever and reader parameters. We hypothesize that such end-to-end training allows training signals to flow to the reader and then to the retriever better than staged-wise training. This results in a retriever that is able to select more relevant documents for a question and a reader that is trained on more accurate documents to generate an answer. Experiments on three benchmark datasets demonstrate that our proposed method outperforms all existing approaches of comparable size by 2-3% absolute exact match points, achieving new state-of-the-art results. Our results also demonstrate the feasibility of learning to retrieve to improve answer generation without explicit supervision of retrieval decisions.

cs.CL cs.AI cs.IR