Abstract
Knowledge Tracing (KT) aims to assess learners’ learning states and predict their performance based on prior interactions. However, most existing KT models depend on knowledge concepts instead of specific exercises, leading to the fine-grained information at the exercise level has been ignored, which may weaken the prediction performance of the models. We herein present Knowledge Structure-aware Graph-Attention Networks (KSGAN) for predicting learners’ performance, which uses improved Graph Attention Networks (GATs) to acquire effective exercise representations by taking full advantage of the knowledge structure between knowledge concepts and exercises. Additionally, a representation optimization is devised and integrated into the loss function to alleviate the sparsity of educational data and further improve the prediction performance. Finally, empirical validations on three open benchmark datasets show that our model well outperforms some state-of-the-art models in recent years. Remarkably, our model demonstrates superior prediction performance at exercise level compared to these previous models, without the additional information (e.g., exercise content, temporal information).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
References
Corbett, A.T., Anderson, J.R.: Knowledge tracing: modeling the acquisition of procedural knowledge. User Model. User-Adap. Inter. 4(4), 253–278 (1994)
Piech, C., et al.: Deep knowledge tracing. In: Advances in Neural Information Processing Systems, pp. 505–513 (2015)
Liu, Q., et al.: EKT: exercise-aware knowledge tracing for student performance prediction. IEEE Trans. Knowl. Data Eng. 33(1), 100–115 (2021)
Pandey, S., Srivastava, J.: RKT: relation-aware self-attention for knowledge tracing. In: CIKM 2020: The 29th ACM International Conference on Information and Knowledge Management, pp. 1205–1214. ACM (2020)
Zhang, N., Li, L.: Knowledge tracing with exercise-enhanced key-value memory networks. In: Qiu, H., Zhang, C., Fei, Z., Qiu, M., Kung, S.-Y. (eds.) KSEM 2021. LNCS (LNAI), vol. 12815, pp. 566–577. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-82136-4_46
Qiu, H., Zheng, Q., Msahli, M., Memmi, G., Qiu, M., Lu, J.: Topological graph convolutional network-based urban traffic flow and density prediction. IEEE Trans. Intell. Transp. Syst. 22(7), 4560–4569 (2021)
Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., Bengio, Y.: Graph attention networks. In: 6th International Conference on Learning Representations, ICLR. OpenReview.net (2018)
Zhang, J., Shi, X., King, I., Yeung, D.: Dynamic key-value memory networks for knowledge tracing. In: Proceedings of the 26th International Conference on World Wide Web, WWW, pp. 765–774. ACM (2017)
Pandey, S., Karypis, G.: A self attentive model for knowledge tracing. In: Proceedings of the 12th International Conference on Educational Data Mining, EDM, pp. 384–389. International Educational Data Mining Society (IEDMS) (2019)
Ghosh, A., Heffernan, N.T., Lan, A.S.: Context-aware attentive knowledge tracing. In: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 2330–2339. ACM (2020)
Nakagawa, H., Iwasawa, Y., Matsuo, Y.: Graph-based knowledge tracing: modeling student proficiency using graph neural network. In: 2019 IEEE/WIC/ACM International Conference on Web Intelligence, WI, pp. 156–163. ACM (2019)
Nagatani, K., Zhang, Q., Sato, M., Chen, Y., Chen, F., Ohkuma, T.: Augmenting knowledge tracing by considering forgetting behavior. In: The World Wide Web Conference, WWW, pp. 3101–3107. ACM (2019)
Shin, D., Shim, Y., Yu, H., Lee, S., Kim, B., Choi, Y.: SAINT+: integrating temporal features for ednet correctness prediction. In: LAK 2021: 11th International Learning Analytics and Knowledge Conference, pp. 490–496. ACM (2021)
Chen, P., Lu, Y., Zheng, V.W., Pian, Y.: Prerequisite-driven deep knowledge tracing. In: IEEE International Conference on Data Mining, ICDM, pp. 39–48. IEEE Computer Society (2018)
Wang, C., et al.: Temporal cross-effects in knowledge tracing. In: WSDM 2021, The Fourteenth ACM International Conference on Web Search and Data Mining, pp. 517–525. ACM (2021)
Vie, J., Kashima, H.: Knowledge tracing machines: factorization machines for knowledge tracing. In: The Thirty-Third AAAI Conference on Artificial Intelligence, pp. 750–757. AAAI Press (2019)
Acknowledgements
The works described in this paper are supported by The National Natural Science Foundation of China under Grant Nos. 61772210 and U1911201; Guangdong Province Universities Pearl River Scholar Funded Scheme (2018); The Project of Science and Technology in Guangzhou in China under Grant No. 202007040006.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Mao, S., Zhan, J., Li, J., Jiang, Y. (2022). Knowledge Structure-Aware Graph-Attention Networks for Knowledge Tracing. In: Memmi, G., Yang, B., Kong, L., Zhang, T., Qiu, M. (eds) Knowledge Science, Engineering and Management. KSEM 2022. Lecture Notes in Computer Science(), vol 13368. Springer, Cham. https://doi.org/10.1007/978-3-031-10983-6_24
Download citation
DOI: https://doi.org/10.1007/978-3-031-10983-6_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-10982-9
Online ISBN: 978-3-031-10983-6
eBook Packages: Computer ScienceComputer Science (R0)