Abstract
A prerequisite relation describes a basic dependency relation between concepts in education, cognition and other fields. Especially, prerequisite relations among concepts play a very important role in various intelligent education applications, such as concept map extraction, learning object sequencing, reading order list generation. In this paper, we investigate the problem of extracting prerequisite relations among Wikipedia concepts. We take advantage of Wikipedia clickstream data and related concept sets to discover prerequisite relations among Wikipedia concepts. Evaluations on two datasets that include nine domains show that the proposed method can cover most of the concept pairs, and achieves significant improvements (+1.7–31.0% by Accuracy) comparing with existing methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Wang, S., et al.: Using prerequisites to extract concept maps from textbooks. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 317–226 (2016)
Wang, S., Liu, L.: Prerequisite concept maps extraction for automaticassessment. In: Proceedings of the 25th International Conference Companion on World Wide Web, pp. 519–521 (2016)
Lu, W., Zhou, Y., Yu, J., Jia, C.: Concept extraction and prerequisite relation learning from educational data. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 9678–9685 (2019)
Pan, L., Li, C.J., Li, J.Z., Tang, J.: Prerequisite relation learning for concepts in moocs. In: Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics, pp. 1447–1456 (2017)
Pan, L., Wang, X., Li, C., Li, J., Tang, J.: Course concept extraction in moocs via embedding-based graph propagation. In: Proceedings of the Eighth International Joint Conference on Natural Language Processing, pp. 875–884 (2017)
Roy, S., Madhyastha, M., Lawrence, S., Rajan, V.: Inferring concept prerequisite relations from online educational resources. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 9589–9594 (2019)
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)
Liu, H., Ma, W., Yang, Y., Carbonell, J.: Learning concept graphs from online educational data. J. Artif. Intell. Res. 55, 1059–1090 (2016)
Liang, C., Ye, J., Wu, Z.H., Pursel, B., Giles, C.L.: Recovering concept prerequisite relations from university course dependencies. In: Thirty-First AAAI Conference on Artificial Intelligence (2017)
Gordon, J., Zhu, L.H., 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, pp. 866–875 (2016)
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. Association for Computational Linguistics (2012)
Liang, C., Wu, Z.H., Huang, W.Y., Giles, C.L.: Measuring prerequisite relations among concepts. In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp. 1668–1674 (2015)
Zhou, Y., **ao, K.: Extracting prerequisite relations among concepts in Wikipedia. In: 2019 International Joint Conference on Neural Networks (IJCNN), pp. 1–8. IEEE (2019)
Sayyadiharikandeh, M., Gordon, J., Ambite, J.L., Lerman, K.: Finding prerequisite relations using the Wikipedia clickstream. In: Companion Proceedings of the 2019 World Wide Web Conference, pp. 1240–1247 (2019)
Liang, C., Ye, J., Wang, S., Pursel, B., Giles, C.L.: Investigating active learning for concept prerequisite learning. In: Thirty-Second AAAI Conference on Artificial Intelligence (2018)
Liang, C., Ye, J., Zhao, H., Pursel, B., Giles, C.L.: Active learning of strict partial orders: a case study on concept prerequisite relations. ar**v preprint ar**v:1801.06481(2018)
Chen, P., Lu, Y., Zheng, V.W., Pian, Y.: Prerequisite-driven deep knowledge tracing. In: 2018 IEEE International Conference on Data Mining (ICDM), pp. 39–48. IEEE (2018)
Chen, M., Zhang, Y., Qiu, M.K., Guizani, N., Hao, Y.X.: SPHA: smart personal health advisor based on deep analytics. IEEE Commun. Mag. 56(3), 164–169 (2018)
Tao, L.X., Golikov, S., Gai, K.K., Qiu, M.K.: A reusable software component for integrated syntax and semantic validation for services computing. In: IEEE Symposium on Service-Oriented System Engineering, pp. 127–132. IEEE (2015)
Gai, K., Qiu, M.: Reinforcement learning-based content-centric services in mobile sensing. IEEE Netw. 32(4), 34–39 (2018)
Acknowledgement
This work is supported by the National Natural Science Foundation of China (No. 61977021), the Technology Innovation Special Program of Hubei Province (Nos. 2018ACA133 and 2019ACA144).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Hu, C., **ao, K., Wang, Z., Wang, S., Li, Q. (2021). Extracting Prerequisite Relations Among Wikipedia Concepts Using the Clickstream Data. In: Qiu, H., Zhang, C., Fei, Z., Qiu, M., Kung, SY. (eds) Knowledge Science, Engineering and Management. KSEM 2021. Lecture Notes in Computer Science(), vol 12815. Springer, Cham. https://doi.org/10.1007/978-3-030-82136-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-82136-4_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-82135-7
Online ISBN: 978-3-030-82136-4
eBook Packages: Computer ScienceComputer Science (R0)