skip to main content
10.1145/3366423.3380114acmconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
research-article

Generating Multi-hop Reasoning Questions to Improve Machine Reading Comprehension

Published:20 April 2020Publication History

ABSTRACT

This paper focuses on the topic of multi-hop question generation, which aims to generate questions needed reasoning over multiple sentences and relations to derive answers. In particular, we first build an entity graph to integrate various entities scattered over text based on their contextual relations. We then heuristically extract the sub-graph by the evidential relations and type, so as to obtain the reasoning chain and textual related contents for each question. Guided by the chain, we propose a holistic generator-evaluator network to form the questions, where such guidance helps to ensure the rationality of generated questions which need multi-hop deduction to correspond to the answers. The generator is a sequence-to-sequence model, designed with several techniques to make the questions syntactically and semantically valid. The evaluator optimizes the generator network by employing a hybrid mechanism combined of supervised and reinforced learning. Experimental results on HotpotQA data set demonstrate the effectiveness of our approach, where the generated samples can be used as pseudo training data to alleviate the data shortage problem for neural network and assist to learn the state-of-the-arts for multi-hop machine comprehension.

References

  1. Y. Chali and S.A. Hasan. 2015. Towards Topic-to-Question Generation. In Journal of Computational Linguistics. 1–20.Google ScholarGoogle Scholar
  2. D. Chen, J. Bolton, and C.D. Manning. 2016. A Thorough Examination of the CNN/Daily Mail Reading Comprehension Task. In Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics. 2358–2367.Google ScholarGoogle Scholar
  3. K. Cho, B.V. Merrienboer, C. Gulcehre, D. Bahdanau, F. Bougares, H. Schwenk, and Y. Bengio. 2014. Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation. In Proceedings of the 2014 conference on Empirical Methods in Natural Language Processing. 1724–1734.Google ScholarGoogle Scholar
  4. C. Clark and M. Gardner. 2018. Simple and Effective Multi-Paragraph Reading Comprehension. In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics. 845–855.Google ScholarGoogle Scholar
  5. J. Devlin, M.W. Chang, K. Lee, and K. Toutanova. 2019. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. In Proceedings of the 2019 Conference of of the The North American Chapter of the Association for Computational Linguistics. 4171–4186.Google ScholarGoogle Scholar
  6. M. Ding, C. Zhou, Q. Chen, H. Yang, and J. Tang. 2019. Cognitive Graph for Multi-Hop Reading Comprehension at Scale. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics. 2694–2703.Google ScholarGoogle Scholar
  7. X. Du and C. Cardie. 2017. Identifying Where to Focus in Reading Comprehension for Neural Question Generation. In Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing. 2067–2073.Google ScholarGoogle Scholar
  8. X. Du and C. Cardie. 2018. Harvesting Paragraph-Level Question-Answer Pairs from Wikipedia. In Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics. 1907–1917.Google ScholarGoogle Scholar
  9. Y. Feldman and R. El-Yaniv. 2019. Multi-Hop Paragraph Retrieval for Open-Domain Question Answering. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics. 2296–2309.Google ScholarGoogle Scholar
  10. H. Gong, S. Bhat, L. Wu, J. Xiong, and W. Hwu. 2019. 2019. Reinforcement Learning Based Text Style Transfer without Parallel Training Corpus. In Proceedings of the 2019 Conference of of the The North American Chapter of the Association for Computational Linguistics. 3168–3180.Google ScholarGoogle Scholar
  11. Ç. Gülçehre, S. Ahn, R. Nallapati, B. Zhou, and Y. Bengio. 2016. Pointing the Unknown Words. In Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics. 140–149.Google ScholarGoogle Scholar
  12. D. Guo, Y. Sun, D. Tang, N. Duan, J. Yin, H. Chi, J. Cao, P. Chen, and M. Zhou. 2018. Question Generation from SQL Queries Improves Neural Semantic Parsing. In Proceedings of the 2018 conference on Empirical Methods in Natural Language Processing. 1597–1607.Google ScholarGoogle Scholar
  13. V. Harrison and M.A. Walker. 2018. Neural Generation of Diverse Questions using Answer Focus, Contextual and Linguistic Features. In Proceedings of the 11th International Conference on Natural Language Generation. 296–306.Google ScholarGoogle Scholar
  14. M. Heilman and D.J. Litman. 2011. Automatic Factual Question Generation from Text. In arXiv:1809.02040. 224–231.Google ScholarGoogle Scholar
  15. D.P. Kingma and J. Ba. 2015. Adam: A Method for Stochastic Optimization. In Proceedings of International Conference on Learning Representations. 324–331.Google ScholarGoogle Scholar
  16. T.N. Kipf and M. Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In Proceedings of International Conference on Learning Representations. 243–253.Google ScholarGoogle Scholar
  17. C. Manning, M. Surdeanu, J. Bauer, J. Finkel, S. Bethard, and D. McClosky. 2014. The Stanford Corenlp Natural Language Processing Toolkit. In Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics. 55–60.Google ScholarGoogle Scholar
  18. S. Min, V. Zhong, L. Zettlemoyer, and H. Hajishirzi. 2019. Multi-hop Reading Comprehension through Question Decomposition and Rescoring. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics. 6097–6109.Google ScholarGoogle Scholar
  19. R. Mitkov and L.A. Ha. 2003. Computer-Aided Generation of Multiple-Choice Tests. In Proceedings of the HLT-NAACL 03 Workshop on Building Educational Applications Using Natural Language Processing. 17–22.Google ScholarGoogle Scholar
  20. K. Nishida, K. Nishida, M. Nagata, A. Otsuka, I. Saito, H. Asano, and J. Tomita. 2019. Answering while Summarizing: Multi-task Learning for Multi-hop QA with Evidence Extraction. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics. 2335–2345.Google ScholarGoogle Scholar
  21. L. Pan, W. Lei, T.S. Chua, and M.Y. Kan. 2017. Recent Advances in Neural Question Generation. In arXiv:1905.08949.Google ScholarGoogle Scholar
  22. K. Papineni, S. Roukos, T. Ward, and W.J. Zhu. 2002. BLEU: A Method for Automatic Evaluation of Machine Translation. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics. 311–318.Google ScholarGoogle Scholar
  23. R. Pascanu, T. Mikolov, and Y. Bengio. 2013. On the Difficulty of Training Recurrent Neural Networks. In Proceedings of International Conference on Learning Representations. 1310–1318.Google ScholarGoogle Scholar
  24. R. Paulus, C. Xiong, and R. Socher. 2017. A Deep Reinforced Model for Abstractive Summarization. In arXiv:1705.04304.Google ScholarGoogle Scholar
  25. M.A. Ranzato, S. Chopra, M. Auli, and W. Zaremba. 2016. Sequence Level Training with Recurrent Neural Networks. In Proceedings of International Conference on Learning Representations. 54–63.Google ScholarGoogle Scholar
  26. S.J. Rennie, E. Marcheret, Y. Mroueh, J. Ross, and V. Goel. 2017. Self-Critical Sequence Training for Image Captioning. In Proceedings of the 30th IEEE Conference on Computer Vision and Pattern Recognition. 7008–7024.Google ScholarGoogle Scholar
  27. L. Song, Z. Wang, M. Yu, Y. Zhang, R. Florian, and D. Gildea. 2018. Exploring Graph-structured Passage Representation for Multi-hop Reading Comprehension with Graph Neural Networks. In arXiv:1809.02040.Google ScholarGoogle Scholar
  28. L. Song, Y. Zhang, Z. Wang, and D. Gildea. 2018. A Graph-to-Sequence Model for AMR-to-Text Generation. In Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics. 1616–1626.Google ScholarGoogle Scholar
  29. S. Subramanian, T. Wang, X. Yuan, S. Zhang, A. Trischler, and Y. Bengio. 2018. Neural Models for Key Phrase Extraction and Question Generation. In Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics. 78–88.Google ScholarGoogle Scholar
  30. C. Sun, A. Shrivastava, S. Singh, and A. Gupta. 2017. Revisiting Unreasonable Effectiveness of Data in Deep Learning Era. In Proceedings of the 30th IEEE Conference on Computer Vision and Pattern Recognition. 843–852.Google ScholarGoogle Scholar
  31. A. Talmor and J. Berant. 2019. MultiQA: An Empirical Investigation of Generalization and Transfer in Reading Comprehension. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics. 4911–4921.Google ScholarGoogle Scholar
  32. A. Trischler, Z. Ye, X. Yuan, and K. Suleman. 2016. Natural Language Comprehension with the EpiReader. In Proceedings of the 2016 conference on Empirical Methods in Natural Language Processing. 128–137.Google ScholarGoogle Scholar
  33. R.J. Williams and D. Zipser. 1989. A Learning Algorithm for Continually Running Fully Recurrent Neural Networks. In Journal of Neural Computation. 270–280.Google ScholarGoogle Scholar
  34. Y. Xiao, Y. Qu, L. Qiu, H. Zhou, L. Li, W. Zhang, and Y. Yu. 2019. Dynamically Fused Graph Network for Multi-hop Reasoning. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics. 6140–6150.Google ScholarGoogle Scholar
  35. Z. Yang, P. Qi, S. Zhang, Y. Bengio, W.W. Cohen, R. Salakhutdinov, and C.D. Manning. 2018. HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answering. In Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing. 2369–2380.Google ScholarGoogle Scholar
  36. J. Yu, Z.J. Zha, and T.S. Chua. 2012. Answering Opinion Questions on Products by Exploiting Hierarchical Organization of Consumer Reviews. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. 391–401.Google ScholarGoogle Scholar
  37. J. Yu, Z.J. Zha, M. Wang, and T.S. Chua. 2011. Aspect Ranking: Identifying Important Product Aspects from Online Consumer Reviews. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics. 1496–1505.Google ScholarGoogle Scholar
  38. J. Yu, Z.J. Zha, M. Wang, K. Wang, and T.S. Chua. 2011. Domain-Assisted Product Aspect Hierarchy Generation: Towards Hierarchical Organization of Unstructured Consumer Reviews. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. 140–150.Google ScholarGoogle Scholar
  39. J. Yu, Z. Zha, and J. Yin. 2019. Inferential Machine Comprehension: Answering Questions by Recursively Deducing the Evidence Chain from Text. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics. 2241–2251.Google ScholarGoogle Scholar
  40. X. Zhang and M. Lapata. 2017. Sentence Simplification with Deep Reinforcement Learning. In Proceedings of the 2017 conference on Empirical Methods in Natural Language Processing. 584–594.Google ScholarGoogle Scholar

Index Terms

  1. Generating Multi-hop Reasoning Questions to Improve Machine Reading Comprehension
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          WWW '20: Proceedings of The Web Conference 2020
          April 2020
          3143 pages
          ISBN:9781450370233
          DOI:10.1145/3366423

          Copyright © 2020 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 20 April 2020

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed limited

          Acceptance Rates

          Overall Acceptance Rate1,899of8,196submissions,23%

          Upcoming Conference

          WWW '24
          The ACM Web Conference 2024
          May 13 - 17, 2024
          Singapore , Singapore

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format