Skip to main content

Metagraph Based Approach for Neural Text Question Generation

  • Conference paper
  • First Online:
Analysis of Images, Social Networks and Texts (AIST 2020)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12602))

Abstract

The paper considers the task of generating questions by given text. The generation of high-quality questions allows us to solve many problems, for example, in the field of teaching – for the automatic creation of tests for training materials or the enrichment of interaction techniques for question-answering systems. Leading research in this area shows that models based on the Seq2Seq architecture achieve the best quality. However, such models do not use the hidden structure of the text, which is essential for generating semantically correct questions. New works on this topic use additional data in the form of the graphs, representing the dependencies of the words in a sentence. In this article, an approach that uses a metagraph model of text as the initial structure for storing and enriching data with additional information and semantic relationships is considered. After generating a metagraph model of the text, the metagraph is decomposed into a multipartite graph, which allows its usage in existing models for generating text questions without losing information about the additional hierarchical and semantical dependencies of the text.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Walsh, J.A., Sattes, B.D.: Quality questioning: Research-based practice to engage every learner. Corwin Press (2016)

    Google Scholar 

  2. Mitkov, R.,Ha, L.: Computer-aided generation of multiple-choice tests. In: Proceedings of the HLT-NAACL 03 Workshop on Building Educational Applications using Natural Language Processing - Volume 2 (HLT-NAACL-EDUC ’03), pp. 17–22. Association for Computational Linguistics, USA (2003). https://doi.org/10.3115/1118894.1118897

  3. Heilman, M., Smith, N.A.: Question generation via overgenerating transformations and ranking. Technical report no. CMU-LTI-09-013. Carnegie-Mellon University, Pittsburgh (2009)

    Google Scholar 

  4. Stasaski, K., Hearst, M.A.: Multiple choice question generation utilizing an ontology. In: Proceedings of the 12th Workshop on Innovative Use of NLP for Building Educational Applications, pp. 303–312. Association for Computational Linguistics, Copenhagen, Denmark (2017)

    Google Scholar 

  5. Papineni, K., Roukos, S., Ward, T., Zhu W.-J.: Bleu: a method for automatic evaluation of machine translation. In: Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, pp. 311–318. Association for Computational Linguistics, Philadelphia, Pennsylvania, USA (2002)

    Google Scholar 

  6. Chen, Y., Wu, L., Zaki M.J.: Reinforcement learning based graph-to-sequence model for natural question generation. arXiv preprint arXiv:1908.04942 (2019)

  7. Scarselli, F., Gori, M., Tsoi, A.C., Hagenbuchner, M., Monfardini, G.: The graph neural network model. IEEE Trans. Neural Networks 20(1), 61–80 (2009)

    Article  Google Scholar 

  8. Menezes, T., Roth, C.: Semantic Hypergraphs. arXiv preprint arXiv:1908.10784 (2019)

  9. Zhou, Q., Yang, N., Wei, F., Tan, C., Bao, H., Zhou, M.: Neural question generation from text: a preliminary study. In: Huang, X., Jiang, J., Zhao, D., Feng, Y., Hong, Y. (eds.) Natural Language Processing and Chinese Computing, NLPCC 2017. LNCS, vol. 10619, pp. 662–671. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-73618-1_56

  10. Chernenkiy, V., Gapanyuk, Yu., Terekhov, V., Revunkov, G., Kaganov, Y.: The hybrid intelligent information system approach as the basis for cognitive architecture. Procedia Comput. Sci. 145, 143–152 (2018)

    Article  Google Scholar 

  11. Basu, A., Blanning, R.W.: Metagraphs and their Applications. Springer, Boston (2007)

    Google Scholar 

  12. Chernenkiy, V.M., Gapanyuk, Yu.E., Nardid, A.N., Gushcha, A.V., Fedorenko, Yu.S.: The hybrid multidimensional-ontological data model based on metagraph approach. In: Petrenko, A., Voronkov, A. (eds.) Perspectives of System Informatics, PSI 2017. LNCS, vol. 10742, pp. 72–87. Springer, Cham (2018) https://doi.org/10.1007/978-3-319-74313-4_6

  13. Chernenkiy, V.M., Gapanyuk, Yu.E., Kaganov, Yu.T., Dunin, I.V., Lyaskovsky, M.A., Larionov, V.S.: Storing metagraph model in relational, document-oriented, and graph databases. In: Selected Papers of the XX International Conference on Data Analytics and Management in Data Intensive Domains (DAMDID/RCDL 2018), pp. 82–89. Moscow, Russia (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuriy Gapanyuk .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Belyanova, M., Chernobrovkin, S., Latkin, I., Gapanyuk, Y. (2021). Metagraph Based Approach for Neural Text Question Generation. In: van der Aalst, W.M.P., et al. Analysis of Images, Social Networks and Texts. AIST 2020. Lecture Notes in Computer Science(), vol 12602. Springer, Cham. https://doi.org/10.1007/978-3-030-72610-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-72610-2_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-72609-6

  • Online ISBN: 978-3-030-72610-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics