Abstract
Knowledge tracing predicts students’ future performance based on their past performance. Most of the existing models take skills as input, which neglects question information and further limits the model performance. Inspired by item-item collaborative filtering in recommender systems, we propose a question-question Collaborative embedding method for Knowledge Tracing (CoKT) to introduce question information. To be specific, we incorporate student-question interactions and question-skill relations to capture question similarity. Based on the similarity, we further learn question embeddings, which are then integrated into a neural network to make predictions. Experiments demonstrate that CoKT significantly outperforms baselines on three benchmark datasets. Moreover, visualization illustrates that CoKT can learn interpretable question embeddings and achieve more obvious improvement on AUC when the interaction data is more sparse.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Corbett, A.T., Anderson, J.R.: Knowledge tracing: modeling the acquisition of procedural knowledge. User Model. User-Adapt. Interact. 4(4), 253–278 (1994)
Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 855–864 (2016)
Liu, Q., Liu, Q., et al.: EKT: exercise-aware knowledge tracing for student performance prediction. IEEE Trans. Knowl. Data Eng. 33(1), 100–115 (2019)
Liu, Y., Yang, Y., Chen, X., Shen, J., Zhang, H., Yu, Y.: Improving knowledge tracing via pre-training question embeddings. In: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI-20, pp. 1577–1583 (2020)
Minn, S., Desmarais, M.C., Zhu, F., Xiao, J., Wang, J.: Dynamic student classiffication on memory networks for knowledge tracing. In: Yang, Q., Zhou, Z.-H., Gong, Z., Zhang, M.-L., Huang, S.-J. (eds.) PAKDD 2019. LNCS (LNAI), vol. 11440, pp. 163–174. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-16145-3_13
Piech, C., et al.: Deep knowledge tracing. Adv. Neural Inf. Process. Syst. 28, 505–513 (2015)
Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295 (2001)
Sonkar, S., Waters, A.E., Lan, A.S., Grimaldi, P.J., Baraniuk, R.G.: qDKT: Question-centric deep knowledge tracing. In: Proceedings of the 13th International Conferenceon Educational Data Mining (2020)
Tong, H., Zhou, Y., Wang, Z.: Exercise hierarchical feature enhanced knowledge tracing. In: Bittencourt, I.I., Cukurova, M., Muldner, K., Luckin, R., Millán, E. (eds.) AIED 2020. LNCS (LNAI), vol. 12164, pp. 324–328. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-52240-7_59
Vie, J.J., Kashima, H.: Knowledge tracing machines: factorization machines for knowledge tracing. Proc. AAAI Conf. Artif. Intell. 33, 750–757 (2019)
Wang, T., Ma, F., Gao, J.: Deep hierarchical knowledge tracing. In: Proceedings of the 12th International Conference on Educational Data Mining (2019)
Yang, Y., et al.: GIKT: a graph-based interaction model for knowledge tracing. In: Machine Learning and Knowledge Discovery in Databases (2020)
Zhang, J., Shi, X., King, I., Yeung, D.Y.: Dynamic key-value memory networks for knowledge tracing. In: Proceedings of the 26th international conference on World Wide Web, pp. 765–774 (2017)
Zhang, N., Du, Y., Deng, K., Li, L., Shen, J., Sun, G.: Attention-based knowledge tracing with heterogeneous information network embedding. In: Li, G., Shen, H.T., Yuan, Y., Wang, X., Liu, H., Zhao, X. (eds.) KSEM 2020. LNCS (LNAI), vol. 12274, pp. 95–103. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-55130-8_9
Acknowledgements
This research is supported by National Natural Science Foundation of China (62077021, 62077018, 61807012), Humanity and Social Science Youth Foundation of Ministry of Education of China (20YJC880083), and Teaching Research Funds for Undergraduates and Postgraduates of CCNU.
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
Sun, J., Zhou, J., Zhang, K., Li, Q., Lu, Z. (2021). Collaborative Embedding for Knowledge Tracing. 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 12816. Springer, Cham. https://doi.org/10.1007/978-3-030-82147-0_27
Download citation
DOI: https://doi.org/10.1007/978-3-030-82147-0_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-82146-3
Online ISBN: 978-3-030-82147-0
eBook Packages: Computer ScienceComputer Science (R0)