Abstract
Concept prerequisite relations determine the order in which knowledge concept is learned. This kind of concept relations has been used in a variety of educational applications, such as curriculum planning, learning resource sequencing, and reading list generation. Manually annotating prerequisite relations is time-consuming. Besides, data annotated by multiple people is often inconsistent. These factors have led to significant limitations in the use of supervised concept prerequisite learning methods. In this paper, we propose a weakly supervised Wikipedia Concept Prerequisite Relations Learning approach, called WikiCPRL, to identify prerequisite relations between Wikipedia concepts. First of all, we take the title of each Wikipedia article in a domain as a concept, and employ the RefD algorithm to generate weak labels for all the concept pairs, and then build a concept map for the domain. Secondly, a graph attention layer is defined to fuse the context information of each concept in the concept map so as to update their feature representations. Finally, we use the VGAE model to reconstruct the concept map, and then obtain the concept prerequisite graph. Extensive experiments on both English and Chinese datasets demonstrate that the proposed approach can achieve the same performance as several existing supervised learning methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Limongelli, C., Gasparetti, F., Sciarrone, F.: Wiki course builder: a system for retrieving and sequencing didactic materials from Wikipedia. In: Proceedings of the 2015 International Conference On Information Technology Based Higher Education And Training (ITHET), pp. 1–6 (2015). https://doi.org/10.1109/ITHET.2015.7218041
Yang, Y., Liu, H., Carbonell, J., Ma, W.: Concept graph learning from educational data. In: Proceedings of the Eighth ACM International Conference On Web Search And Data Mining, pp. 159–168 (2015). https://doi.org/10.1145/2684822.2685292
Gordon, J., Zhu, L., Galstyan, A., Natarajan, P., Burns, G.: Modeling concept dependencies in a scientific corpus. In: Proceedings of the 54th Annual Meeting of the Association For Computational Linguistics (Volume 1: Long Papers), pp. 866–875 (2016). https://doi.org/10.18653/v1/P16-1082
Wang, S., Liu, L.: Prerequisite concept maps extraction for automatic assessment. In: Proceedings of the 25th International Conference Companion On World Wide Web, pp. 519–521 (2016). https://doi.org/10.1145/2872518.2890463
Liang, C., Ye, J., Wu, Z., Pursel, B., Giles, C.: Recovering concept prerequisite relations from university course dependencies. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 31, no. 1 (2017). https://doi.org/10.1609/aaai.v31i1.10550
Pan, L., Li, C., Li, J., Tang, J.: Prerequisite relation learning for concepts in MOOCs. In: Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pp. 1447–1456 (2017). https://doi.org/10.18653/v1/P17-1133
Wang, S., Et al.: Using prerequisites to extract concept maps from textbooks. In: Proceedings of the 25th ACM International Conference on Information and Knowledge Management, pp. 317–326 (2016). https://doi.org/10.1145/2983323.2983725
Talukdar, P., Cohen, W.: Crowdsourced comprehension: predicting prerequisite structure in Wikipedia. In: Proceedings of the Seventh Workshop on Building Educational Applications Using NLP, pp. 307–315 (2012). https://aclanthology.org/W12-2037
Liang, C., Wu, Z., Huang, W., Giles, C.: Measuring prerequisite relations among concepts. In: Proceedings of the Conference Proceedings - EMNLP 2015, pp. 1668–1674 (2015). https://doi.org/10.18653/v1/d15-1193
Sayyadiharikandeh, M., Gordon, J., Ambite, J., Lerman, K.: Finding prerequisite relations using the Wikipedia clickstream. In: Companion Proceedings of the 2019 World Wide Web Conference, pp. 1240–1247 (2019). https://doi.org/10.1145/3308560.3316753
Li, I., Fabbri, A., Hingmire, S., Radev, D.: R-VGAE: relational-variational graph autoencoder for unsupervised prerequisite chain learning. In: CoRR, vol. abs/2004.10610 (2020). https://arxiv.org/abs/2004.10610
Zhang, J., Lin, N., Zhang, X., Song, W., Yang, X., Peng, Z.: Learning concept prerequisite relations from educational data via multi-head attention variational graph auto-encoders. In: Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining, pp. 1377–1385 (2022). https://doi.org/10.1145/3488560.3498434
Miaschi, A., Alzetta, C., Cardillo, F., Dell’Orletta, F.: Linguistically-driven strategy for concept prerequisites learning on Italian. In: Proceedings of the Fourteenth Workshop on Innovative Use Of NLP for Building Educational Applications, pp. 285–295 (2019). https://doi.org/10.18653/v1/W19-4430
Roy, S., Madhyastha, M., Lawrence, S., Rajan, V.: Inferring concept prerequisite relations from online educational resources. In: Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence and Thirty-First Innovative Applications of Artificial Intelligence Conference and Ninth AAAI Symposium on Educational Advances in Artificial Intelligence (2019). https://doi.org/10.1609/aaai.v33i01.33019589
Sun, H., Li, Y., Zhang, Y.: ConLearn: contextual-knowledge-aware concept prerequisite relation learning with graph neural network. In: Proceedings of the 2022 SIAM International Conference On Data Mining (SDM), pp. 118–126 (2022)
Liang, C., Ye, J., Wang, S., Pursel, B., Giles, C.L.: Investigating active learning for concept prerequisite learning. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 32, no. 1(2018). https://doi.org/10.1609/aaai.v32i1.11396
Li, I., Yan, V., Li, T., Qu, R., Radev, D.: Unsupervised cross-domain prerequisite chain learning using variational graph autoencoders. arXiv Preprint arXiv:2105.03505 (2021)
Zhang, J., Lan, H., Yang, X., Zhang, S., Song, W., Peng, Z.: Weakly supervised setting for learning concept prerequisite relations using multi-head attention variational graph auto-encoders. Knowl. Based Syst. 247, 108689 (2022). https://doi.org/10.1016/j.knosys.2022.108689
Vaswani, A., et al.: Attention is all you need. In: CoRR, vol. 1. abs/1706.03762 (2017)
Veličković, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. arXiv Preprint arXiv:1710.10903 (2017)
Kipf, T., Welling, M.: Variational graph auto-encoders. arXiv Preprint arXiv:1611.07308 (2016)
Moggio, A., Parizzi, A.: UNIGE_SE @ PRELEARN: utility for automatic prerequisite learning from Italian Wikipedia. In: Proceedings of the Conference on Artificial Intelligence, pp. 376–380 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Xiao, K., Li, K., Zhang, Y., Chen, X., Lou, Y. (2024). WikiCPRL: A Weakly Supervised Approach for Wikipedia Concept Prerequisite Relation Learning. In: Song, X., Feng, R., Chen, Y., Li, J., Min, G. (eds) Web and Big Data. APWeb-WAIM 2023. Lecture Notes in Computer Science, vol 14332. Springer, Singapore. https://doi.org/10.1007/978-981-97-2390-4_13
Download citation
DOI: https://doi.org/10.1007/978-981-97-2390-4_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-2389-8
Online ISBN: 978-981-97-2390-4
eBook Packages: Computer ScienceComputer Science (R0)