Elamur Research
☰
home / papers / 2016 / SQuAD: 100,000+ Questions for Machine Comprehension of Text

SQuAD: 100,000+ Questions for Machine Comprehension of Text

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

Summary

Machine reading comprehension lacked a benchmark that was both large and natural. Carefully curated sets such as MCTest are too small for data-hungry models. Very large cloze-style corpora such as CNN/Daily Mail and CBT are semi-synthetic. To fill this gap, the authors built SQuAD. Crowdworkers read paragraphs from 536 English Wikipedia articles, wrote questions about them and highlighted each answer as a span of the paragraph. No answer options are provided, so a system has to choose the correct span from every possible candidate in the passage. Span answers are still simple to score automatically. The authors use dependency and constituency parses to describe how hard the questions are, for example by measuring how far a question's syntax differs from the sentence that holds its answer. A logistic regression model with many features reaches 51.0% F1. That is well above a sliding-window baseline of about 20% but far below human agreement of 86.8%. The resource is freely available and gives researchers a demanding benchmark. Neural models had already narrowed much of the gap soon after its release.

Key points

  • Data: 107,785 question–answer pairs drawn from 23,215 paragraphs. The paragraphs come from 536 articles sampled from the 10,000 English Wikipedia pages with the highest PageRank. Articles are split 80/10/10 into train, dev and test sets. Workers used the Daemo platform on Amazon Mechanical Turk with copy-paste disabled, and every dev/test question received at least two more answers.
  • Results (v1.0 test): logistic regression scores 40.4% EM and 51.0% F1. The sliding window scores 12.5% EM and 19.7% F1, and humans score 77.0% EM and 86.8% F1.
  • Ablation: lexicalized features and dependency tree path features matter most. Removing both lowers dev F1 to 35.8%. The model picks the correct sentence 79.3% of the time, so most of the difficulty is in finding the exact span.
  • Where the model struggles: it does best on dates and numbers and worst on non-entity answers, which make up about 47.6% of the data. It also gets worse as syntactic divergence increases, while human scores stay roughly constant.
  • Follow-up: Wang and Jiang (2016) reached 70.3% F1 on v1.1, which more than halves the gap to human performance. The code and data are published on CodaLab.

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

3293 papers of our library cite it (of the 140673 whose bibliographies we read); 239 of them have a page here, the first 100 below, 3054 not yet.

Cite

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

@inproceedings{rajpurkar2016squad,
  title = {{SQuAD: 100,000+ Questions for Machine Comprehension of Text}},
  author = {Rajpurkar, Pranav and Zhang, Jian and Lopyrev, Konstantin and Liang, Percy},
  booktitle = {Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing},
  year = {2016},
  doi = {10.18653/v1/d16-1264},
  eprint = {1606.05250},
  archivePrefix = {arXiv},
  url = {https://doi.org/10.18653/v1/d16-1264}
}

References

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

  1. J. Berant, V. Srikumar, P. Chen, A. V. Linden, B. Harding, B. Huang, P. Clark, and C. D. Manning. 2014. Modeling biological processes for reading comprehension. In Empirical Methods in Natural Language Processing (EMNLP). find
  2. E. Brill, S. Dumais, and M. Banko. 2002. An analysis of the AskMSR question-answering system. In Association for Computational Linguistics (ACL), pages 257– 264. find
  3. D. Chen, J. Bolton, and C. D. Manning. 2016. A thorough examination of the CNN / Daily Mail reading comprehension task. In Association for Computational Linguistics (ACL). find our card
  4. P. Clark and O. Etzioni. 2016. My computer is an honor student but how intelligent is it? standardized tests as a measure of AI. AI Magazine, 37(1):5–12. find
  5. J. Deng, W. Dong, R. Socher, L. Li, K. Li, and L. Fei-Fei. 2009. ImageNet: A large-scale hierarchical image database. In Computer Vision and Pattern Recognition (CVPR), pages 248–255. find
  6. D. Ferrucci, E. Brown, J. Chu-Carroll, J. Fan, D. Gondek, A. A. Kalyanpur, A. Lally, J. W. Murdock, E. Nyberg, J. Prager, N. Schlaefer, and C. Welty. 2013. Building Watson: An overview of the DeepQA project. AI Magazine, 31(3):59–79. find
  7. S. N. Gaikwad, D. Morina, R. Nistala, M. Agarwal, A. Cossette, R. Bhanu, S. Savage, V. Narwal, K. Raj-pal, J. Regino, et al. 2015. Daemo: A self-governed crowdsourcing marketplace. In Proceedings of the 28th Annual ACM Symposium on User Interface Software & Technology, pages 101–102. K. M. Hermann,… find our card
  8. F. Hill, A. Bordes, S. Chopra, and J. Weston. 2015. The goldilocks principle: Reading children’s books with explicit memory representations. In International Conference on Learning Representations (ICLR). find our card
  9. L. Hirschman, M. Light, E. Breck, and J. D. Burger. 1999. Deep read: A reading comprehension system. In Association for Computational Linguistics (ACL), pages 325–332. find
  10. M. J. Hosseini, H. Hajishirzi, O. Etzioni, and N. Kushman. 2014. Learning to solve arithmetic word problems with verb categorization. In Empirical Methods in Natural Language Processing (EMNLP), pages 523–533. find our card
  11. N. Kushman, Y. Artzi, L. Zettlemoyer, and R. Barzilay. 2014. Learning to automatically solve algebra word problems. In Association for Computational Linguistics (ACL). find
  12. M. P. Marcus, M. A. Marcinkiewicz, and B. Santorini. 1993. Building a large annotated corpus of English: the Penn Treebank. Computational Linguistics, 19:313–330. find our card
  13. K. Narasimhan and R. Barzilay. 2015. Machine comprehension with discourse relations. In Association for Computational Linguistics (ACL). find
  14. H. T. Ng, L. H. Teo, and J. L. P. Kwan. 2000. A machine learning approach to answering questions for reading comprehension tests. In Joint SIGDAT conference on empirical methods in natural language processing and very large corpora - Volume 13, pages 124–132. find
  15. D. Ravichandran and E. Hovy. 2002. Learning surface text patterns for a question answering system. In Association for Computational Linguistics (ACL), pages 41–47. find
  16. M. Richardson, C. J. Burges, and E. Renshaw. 2013. Mctest: A challenge dataset for the open-domain machine comprehension of text. In Empirical Methods in Natural Language Processing (EMNLP), pages 193– 203. find our card
  17. E. Riloff and M. Thelen. 2000. A rule-based question answering system for reading comprehension tests. In ANLP/NAACL Workshop on reading comprehension tests as evaluation for computer-based language understanding sytems - Volume 6, pages 13–19. find
  18. M. Sachan, A. Dubey, E. P. Xing, and M. Richardson. 2015. Learning answer-entailing structures for machine comprehension. In Association for Computational Linguistics (ACL). find
  19. D. Shen and D. Klakow. 2006. Exploring correlation of dependency relation paths for answer extraction. In International Conference on Computational Linguistics and Association for Computational Linguistics (COL-ING/ACL), pages 889–896. find
  20. M. Shirakawa, T. Hara, and S. Nishio. 2015. N-gram idf: A global term weighting scheme based on information distance. In World Wide Web (WWW), pages 960–970. find
  21. H. Sun, N. Duan, Y. Duan, and M. Zhou. 2013. Answer extraction from passage graph for question answering. In International Joint Conference on Artificial Intelligence (IJCAI). find
  22. E. M. Voorhees and D. M. Tice. 2000. Building a question answering test collection. In ACM Special Interest Group on Information Retreival (SIGIR), pages 200– 207. find
  23. Shuohang Wang and Jing Jiang. 2016. Machine comprehension using match-lstm and answer pointer. CoRR, abs/1608.07905. find our card
  24. H. Wang, M. Bansal, K. Gimpel, and D. McAllester. 2015. Machine comprehension with syntax, frames, and semantics. In Association for Computational Linguistics (ACL). find
  25. J. Weston, A. Bordes, S. Chopra, and T. Mikolov. 2015. Towards AI-complete question answering: A set of prerequisite toy tasks. arXiv. find our card
  26. Y. Yang, W. Yih, and C. Meek. 2015. WikiQA: A challenge dataset for open-domain question answering. In Empirical Methods in Natural Language Processing (EMNLP), pages 2013–2018. find our card