Elamur Research
☰
home / papers / 2017 / Reading Wikipedia to Answer Open-Domain Questions

Reading Wikipedia to Answer Open-Domain Questions

Written for the Research library (claude-opus-5-5) from the paper text. Original — aclanthology.org/P17-1171.pdf

Summary

The paper tackles open-domain factoid question answering where Wikipedia is the only knowledge source, so each answer must be a text span in one of its more than 5 million articles. The authors call this setting machine reading at scale (MRS): a system has to find the right documents first, then read them closely enough to pick out the exact answer. Their system, DrQA, has two parts. Document Retriever is a search module with no learning that ranks articles against the question using TF-IDF over hashed unigram and bigram features. Document Reader is a multi-layer bidirectional LSTM that predicts answer spans in paragraphs. Its inputs are GloVe embeddings, token features, exact-match signals and an attention-based soft alignment with the question. On its own, the reader is competitive with the best single models on SQuAD. For the full system, the authors build distantly supervised training sets from CuratedTREC, WebQuestions and WikiMovies and train one model on all of them together. This beats SQuAD-only training on all four benchmarks. The study shows that reading comprehension alone does not solve open-domain QA and offers a simple retriever-plus-reader design that works on any document collection.

Key points

  • Document Retriever hashes bigrams into 2^24 bins with an unsigned murmur3 hash and returns the top 5 articles per question. It beats the built-in ElasticSearch-based Wikipedia Search API and finds an article containing the answer for 77.8% of SQuAD questions.
  • Document Reader scores 69.5 EM / 78.8 F1 on the SQuAD dev set and 70.0 EM / 79.0 F1 on test. If both the aligned-embedding and exact-match features are removed, dev F1 falls to 59.4.
  • On full Wikipedia, the Multitask (DS) model reaches top-1 exact match of 29.8 on SQuAD, 25.4 on CuratedTREC, 20.7 on WebQuestions and 36.5 on WikiMovies.
  • On SQuAD, moving from a given paragraph to all of Wikipedia cuts accuracy sharply (69.5 → 27.1 for the SQuAD-only model). Many errors come from sentences that are on topic but don't contain the answer, and from SQuAD questions that are unclear without their source paragraph.
  • YodaQA uses several sources (Freebase, DBpedia and others) and still stays ahead: 31.3 vs 25.4 on CuratedTREC and 39.8 vs 20.7 on WebQuestions.

Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.

Fields: Natural language processing

Cited by

750 papers of our library cite it (of the 140673 whose bibliographies we read); 61 of them have a page here, 689 not yet.

Cite

The paper itself, not this page. BibTeX from the library's record of the work. DOI 10.18653/v1/p17-1171 · arXiv 1704.00051

@inproceedings{chen2017reading,
  title = {{Reading Wikipedia to Answer Open-Domain Questions}},
  author = {Chen, Danqi and Fisch, Adam and Weston, Jason and Bordes, Antoine},
  booktitle = {Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)},
  year = {2017},
  doi = {10.18653/v1/p17-1171},
  eprint = {1704.00051},
  archivePrefix = {arXiv},
  url = {https://doi.org/10.18653/v1/p17-1171}
}

References

34 references, 7 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

  1. Eric Brill, Susan Dumais, and Michele Banko. 2002. An analysis of the AskMSR question-answering system. In Empirical Methods in Natural Language Processing (EMNLP). pages 257–264. find
  2. David Ahn, Valentin Jijkoun, Gilad Mishne, Karin Mller, Maarten de Rijke, and Stefan Schlobach. 2004. Using wikipedia at the trec qa track. In Proceedings of TREC 2004. find
  3. Davide Buscaldi and Paolo Rosso. 2006. Mining knowledge from Wikipedia for the question answering task. In International Conference on Language Resources and Evaluation (LREC). pages 727–730. find
  4. Sören Auer, Christian Bizer, Georgi Kobilarov, Jens Lehmann, Richard Cyganiak, and Zachary Ives. 2007. Dbpedia: A nucleus for a web of open data. In The semantic web, Springer, pages 722–735. find
  5. Rich Caruana. 1998. Multitask learning. In Learning to learn, Springer, pages 95–133. find
  6. Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio. 2015. Neural machine translation by jointly learning to align and translate. In International Conference on Learning Representations (ICLR). find our card
  7. Petr Baudiš. 2015. YodaQA: a modular question answering system pipeline. In POSTER 2015-19th International Student Conference on Electrical Engineering. pages 1156–1165. find
  8. Petr Baudiš and Jan Šedivỳ. 2015. Modeling of the question answering task in the YodaQA system. In International Conference of the Cross-Language Evaluation Forum for European Languages. Springer, pages 222–228. find
  9. Jonathan Berant, Andrew Chou, Roy Frostig, and Percy Liang. 2013. Semantic parsing on freebase Danqi Chen, Jason Bolton, and Christopher D Manning. 2016. A thorough examination of the CNN/Daily Mail reading comprehension task. In Association for Computational Linguistics (ACL). find
  10. Ronan Collobert and Jason Weston. 2008. A unified architecture for natural language processing: deep neural networks with multitask learning. In International Conference on Machine Learning (ICML). find
  11. Anthony Fader, Luke Zettlemoyer, and Oren Etzioni. 2014. Open question answering over curated and extracted knowledge bases. In ACM SIGKDD international conference on Knowledge discovery and data mining. pages 1156–1165. find
  12. David Ferrucci, Eric Brown, Jennifer Chu-Carroll, James Fan, David Gondek, Aditya A Kalyanpur, Adam Lally, J William Murdock, Eric Nyberg, John Prager, et al. 2010. Building Watson: An overview of the DeepQA project. AI magazine 31(3):59–79. find
  13. Clinton Gormley and Zachary Tong. 2015. Elasticsearch: The Definitive Guide. ” O’Reilly Media, Inc.”. find
  14. Alex Graves, Greg Wayne, and Ivo Danihelka. 2014. Neural turing machines. arXiv preprint arXiv:1410.5401 . find
  15. Karl Moritz Hermann, Tomáš Kočiský, Edward Grefenstette, Lasse Espeholt, Will Kay, Mustafa Suleyman, and Phil Blunsom. 2015. Teaching machines to read and comprehend. In Advances in Neural Information Processing Systems (NIPS). find our card
  16. Daniel Hewlett, Alexandre Lacoste, Llion Jones, Illia Polosukhin, Andrew Fandrianto, Jay Han, Matthew Kelcey, and David Berthelot. 2016. Wikireading: A novel large-scale language understanding task over wikipedia. In Association for Computational Linguistics (ACL). pages 1535–1545. find
  17. Mike Mintz, Steven Bills, Rion Snow, and Daniel Jurafsky. 2009. Distant supervision for relation extraction without labeled data. In Association for Computational Linguistics and International Joint Conference on Natural Language Processing (ACL/IJCNLP). pages 1003–1011. find
  18. Jeffrey Pennington, Richard Socher, and Christopher Manning. 2014. Glove: Global vectors for word representation. In Empirical Methods in Natural Language Processing (EMNLP). pages 1532–1543. find
  19. Pranav Rajpurkar, Jian Zhang, Konstantin Lopyrev, and Percy Liang. 2016. SQuAD: 100,000+ questions for machine comprehension of text. In Empirical Methods in Natural Language Processing (EMNLP). find our card
  20. Pum-Mo Ryu, Myung-Gil Jang, and Hyun-Ki Kim. 2014. Open domain question answering using Wikipedia-based knowledge model. Information Processing & Management 50(5):683–692. find
  21. Felix Hill, Antoine Bordes, Sumit Chopra, and Jason Weston. 2016. The Goldilocks Principle: Reading children’s books with explicit memory representations. In International Conference on Learning Representations (ICLR). find our card
  22. Minjoon Seo, Aniruddha Kembhavi, Ali Farhadi, and Hannaneh Hajishirzi. 2016. Bidirectional attention flow for machine comprehension. arXiv preprint arXiv:1611.01603 . find our card
  23. Minyoung Huh, Pulkit Agrawal, and Alexei A Efros. 2016. What makes ImageNet good for transfer learning? arXiv preprint arXiv:1608.08614 . — [arXiv:1608.08614](https://arxiv.org/abs/1608.08614) find
  24. Huan Sun, Hao Ma, Wen-tau Yih, Chen-Tse Tsai, Jingjing Liu, and Ming-Wei Chang. 2015. Open domain question answering via semantic enrichment. In Proceedings of the 24th International Conference on World Wide Web. ACM, pages 1045–1055. find
  25. Mohit Iyyer, Jordan L Boyd-Graber, Leonardo Max Batista Claudino, Richard Socher, and Hal Daumé III. 2014. A neural network for factoid question answering over paragraphs. In Empirical Methods in Natural Language Processing (EMNLP). pages 633–644. find
  26. Zhiguo Wang, Haitao Mi, Wael Hamza, and Radu Florian. 2016. Multi-perspective context matching for machine comprehension. arXiv preprint arXiv:1612.04211 . — [arXiv:1612.04211](https://arxiv.org/abs/1612.04211) find
  27. Rudolf Kadlec, Ondrej Bajgar, and Jan Kleindienst. 2016. From particular to general: A preliminary case study of transfer learning in reading comprehension. Machine Intelligence Workshop, NIPS . find
  28. Kilian Weinberger, Anirban Dasgupta, John Langford, Alex Smola, and Josh Attenberg. 2009. Feature hashing for large scale multitask learning. In International Conference on Machine Learning (ICML). pages 1113–1120. find
  29. Diederik Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 . find
  30. Jason Weston, Sumit Chopra, and Antoine Bordes. 2015. Memory networks. In International Conference on Learning Representations (ICLR). find
  31. Kenton Lee, Tom Kwiatkowski, Ankur Parikh, and Dipanjan Das. 2016. Learning recurrent span representations for extractive question answering. arXiv preprint arXiv:1611.01436 . — [arXiv:1611.01436](https://arxiv.org/abs/1611.01436) find
  32. Caiming Xiong, Victor Zhong, and Richard Socher. 2016. Dynamic coattention networks for question answering. arXiv preprint arXiv:1611.01604 . find our card
  33. Christopher D Manning, Mihai Surdeanu, John Bauer, Jenny Finkel, Steven J Bethard, and David Mc-Closky. 2014. The stanford corenlp natural language processing toolkit. In Association for Computational Linguistics (ACL). pages 55–60. find our card
  34. Alexander H. Miller, Adam Fisch, Jesse Dodge, Amir-Hossein Karimi, Antoine Bordes, and Jason Weston. 2016. Key-value memory networks for directly reading documents. In Empirical Methods in Natural Language Processing (EMNLP). pages 1400– 1409. find