Skip to main content

Abstract

The proliferation of video-sharing platforms and MOOCs has raised new challenges in the field of education. A challenging topic that is gaining an increased popularity is the identification of prerequisite relations between concepts in video lectures. In this paper, we propose unsupervised methods for prerequisite identification and the creation of a prerequisite graph. The contribution, compared to existing approaches, is the development of methods which (i) do not rely on external knowledge, (ii) do not require extensive training, and (iii) are intended to exploit both the lecture transcript and its visual features. Results from the preliminary evaluation are encouraging, and provide insights on the extraction of prerequisite relations from video transcripts compared to textbooks.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Adorni, G., Alzetta, C., Koceva, F., Passalacqua, S., Torre, I.: Towards the identification of propaedeutic relations in textbooks. In: Proceedings of the International Conference on Artificial Intelligence in Education, AIED19, pp. 1–13 (2019)

    Google Scholar 

  2. ALSaad, F., Boughoula, A., et al.: Mining MOOC lecture transcripts to construct concept dependency graphs. In: Proceedings of the 11th International Conference on Educational Data Mining, pp. 467–473 (2018)

    Google Scholar 

  3. Aytekin, M.C., Rabiger, S., Saygın, Y.: Discovering the prerequisite relationships among instructional videos from subtitles. In: Proceedings of the EDM Conference (2020)

    Google Scholar 

  4. Li, B., Peng, B., Shao, Y., Wang, Z.: Prerequisite learning with pre-trained language and graph embedding models. In: Wang, L., Feng, Y., Hong, Yu., He, R. (eds.) NLPCC 2021. LNCS (LNAI), vol. 13029, pp. 98–108. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-88483-3_8

    Chapter  Google Scholar 

  5. Liang, C., Wu, Z., et al.: Measuring prerequisite relations among concepts. In Proceedings of the International Conference on Empirical Methods in NLP, pp. 1668–1674 (2015)

    Google Scholar 

  6. Pan, L., et al.: Prerequisite relation learning for concepts in MOOCs. In: Annual Meeting of the ACL (Volume 1: Long Papers), pp. 1447–1456 (2017)

    Google Scholar 

  7. Tang, C.L., Liao, J., Wang, H.C., Sung, C.Y., Lin, W.C.: Conceptguide. In: Proceedings of the Web Conference 2021, pp. 2757–2768 (2021)

    Google Scholar 

  8. Wang, S., Liu, L.: Prerequisite concept maps extraction for automatic assessment. In: Proceedings of the International Conference Companion on World Wide Web, pp. 519–521 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ilaria Torre .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Torre, I., Mirenda, L., Vercelli, G., Mastrogiovanni, F. (2022). Prerequisite Graph Extraction from Lectures. In: Rodrigo, M.M., Matsuda, N., Cristea, A.I., Dimitrova, V. (eds) Artificial Intelligence in Education. Posters and Late Breaking Results, Workshops and Tutorials, Industry and Innovation Tracks, Practitioners’ and Doctoral Consortium. AIED 2022. Lecture Notes in Computer Science, vol 13356. Springer, Cham. https://doi.org/10.1007/978-3-031-11647-6_128

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-11647-6_128

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-11646-9

  • Online ISBN: 978-3-031-11647-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics