Skip to main content

Automatic Generation of Fill-in-the-Blank Questions From History Books for School-Level Evaluation

  • Conference paper
  • First Online:
Progress in Computing, Analytics and Networking

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 710))

Abstract

Fill-in-the-blank questions (FIBs) play an important role in educational assessment. FIBs are effective to assess the understanding of well-defined concepts, and these are often used in school level. But manual preparation of FIBs is time-consuming and requires sufficient expertise on the content. This paper presents the proposed system for automatic generation of FIB questions that accepts school textbook as input. First, we identify the informative sentences that can act as the basis of FIBs. A parse structure-based module works on the sentences to identify the concept or knowledge embedded in the sentence. The knowledge is extracted in form of subject–predicate–object triplet or expanded triplet. Then, a hybrid algorithm chooses the most appropriate word/phrase that can be marked as a gap. Proposed system is tested using class VII-level history textbook as input. The quality of the system generated questions is then evaluated manually using three defined metrics. Experimental result shows that the proposed technique is quite promising.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Notes

  1. 1.

    https://euske.github.io/pdfminer/.

  2. 2.

    https://github.com/brendano/arkref.

  3. 3.

    https://nlp.stanford.edu/software/CRF-NER.shtml.

  4. 4.

    https://nlp.stanford.edu/software/lex-parser.shtml.

References

  1. Mitkov, R., Ha, L.A., 2003. Computer-aided generation of multiple-choice tests. Proceedings of the HLT/NAACL Workshop on Building educational applications using Natural Language Processing, pp. 17–22.

    Google Scholar 

  2. Mitkov, R., Ha, L. A., and Karamanis, N., 2006. A computer-aided environment for generating multiple-choice test items. Natural Language Engineering, Vol. 12(2), pp. 177–194.

    Google Scholar 

  3. Brown, J. C., Frishkoff, G. A., and Eskenazi, M., 2005. Automatic question generation for vocabulary assessment. In Proceedings of HLT and EMNLP, pp. 819–826.

    Google Scholar 

  4. Aldabe, I., Lopez de Lacalle, M., Maritxalar, M., Martinez, E., Uria, L., 2006. ArikIturri: An Automatic Question Generator Based on Corpora and NLP Techniques. In ITS. LNCS 4053, pp. 584–594.

    Google Scholar 

  5. Aldabe, I., Maritxalar, M., 2010. Automatic Distractor Generation for Domain Specific Texts. Proceedings of IceTAL, LNAI 6233. pp. 27–38.

    Google Scholar 

  6. Papasalouros, A., Kanaris, K., Kotis, K,. 2008. Automatic Generation of multiple-choice questions from domain ontologies. IADIS e-Learning (2008).

    Google Scholar 

  7. Agarwal, M., and Mannem, P., 2011. Automatic gap-fill question generation from text books. In Proceedings of the 6th Workshop on Innovative Use of NLP for Building Educational Applications, pp. 56–64.

    Google Scholar 

  8. Bhatia, A. S., Kirti, M., and Saha, S. K., 2013. Automatic Generation of Multiple Choice Questions Using Wikipedia. In Proceedings of Pattern Recognition and Machine Intelligence, Springer Berlin Heidelberg, pp. 733–738.

    Google Scholar 

  9. Majumdar M, Saha S. K., 2014. Automatic Selection of Informative Sentences: The Sentences that can generate Multiple Choice Questions. Knowledge Management & E-Learning. Vol. 6, No. 4, pp. 377–391.

    Google Scholar 

  10. Narendra, A., Agarwal, M. and Shah, R., 2013. Automatic Cloze-Questions Generation. In Proceedings of Recent Advances in Natural Language Processing, Bulgaria, pp. 511–515.

    Google Scholar 

  11. Saha SK, Sarkar S, Mitra P. 2008. A Hybrid Feature Set based Maximum Entropy Hindi Named Entity Recognition. In proceedings of IJCNLP 2008, pp. 343–349.

    Google Scholar 

  12. Rusu, D., Dali, L., Fortuna, B., Grobelnik, M. and Mladenić, D. 2007. Triplet Extraction from Sentences. In Proceedings of the 10th International Multiconference “Information Society - IS 2007” Ljubljana, Slovenia, October 8–12, 2007, pp. 218–222.

    Google Scholar 

Download references

Acknowledgements

This work is supported by the project grant (project file no.: YSS/2015/001948) provided by the Science and Engineering Research Board (SERB), Govt. of India.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sujan Kumar Saha .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pannu, S., Krishna, A., Kumari, S., Patra, R., Saha, S.K. (2018). Automatic Generation of Fill-in-the-Blank Questions From History Books for School-Level Evaluation. In: Pattnaik, P., Rautaray, S., Das, H., Nayak, J. (eds) Progress in Computing, Analytics and Networking. Advances in Intelligent Systems and Computing, vol 710. Springer, Singapore. https://doi.org/10.1007/978-981-10-7871-2_44

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-7871-2_44

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-7870-5

  • Online ISBN: 978-981-10-7871-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics