Pre-Training Multi-Concept Question Embeddings for Knowledge Tracing
Source abstract
Abstract
With the rise of online education platforms, the vast number of accumulated data conceal patterns regarding the evolution of students’ knowledge states. Tracking a student’s knowledge state through their historical interaction records is known as knowledge tracing, a critical task in intelligent educational systems. Current research predominantly focuses on designing high-performance networks to enhance knowledge state tracking capabilities, often employing simplistic methods for question embedding, such as one-hot encoding or graph-based representations. This paper proposes a pre-training model for multi-concept question embedding (Pre-training Multi-concept Question Embedding, PMQE), aimed at providing a robust upstream tool for knowledge tracing and intelligent education fields. We first leverage the textual information in the dataset, representing concepts using their names or descriptive text embeddings. We then utilize the structural information from the question–concept graph, applying graph convolutional networks to derive question embeddings that integrate both textual semantics and structural information. Additionally, auxiliary information (such as question difficulty) is utilized for joint model optimization. The model outputs include question embeddings, question–concept weight matrices, and question difficulty, which can be used for knowledge tracing and other downstream tasks. Experiments conducted on two real-world datasets and multiple models validate the effectiveness of our approach.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Intelligent Tutoring Systems and Adaptive Learning · Topic Modeling · Multimodal Machine Learning Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Artificial Intelligence, Tianjin University of Science and Technology, Tianjin 300457, China
Funding
National Natural Foundation of China
References (30)
Show source-provided references
1. A Survey of Knowledge Tracing: Models, Variants, and Applications10.1109/TLT.2024.3383325 ↗
2. Knowledge Tracing: A Survey10.1145/3569576 ↗
3. Exercise recommendation based on knowledge concept prediction10.1016/j.knosys.2020.106481 ↗
4. Ennouamani, S., and Mahani, Z. (2017, January 5–7). An overview of adaptive e-learning systems. Proceedings of the 2017 Eighth International Conference on Intelligent Computing and Information Systems (ICICIS), Cairo, Egypt.10.1109/INTELCIS.2017.8260060 ↗
5. Computer Aided Education10.1016/j.sbspro.2013.10.329 ↗
6. Knowledge tracing: Modeling the acquisition of procedural knowledge10.1007/BF01099821 ↗
7. Ikeda, M., Ashley, K.D., and Chan, T.W. (2006). Learning Factors Analysis—A General Method for Cognitive Model Evaluation and Improvement. Intelligent Tutoring Systems, Springer.10.1007/11774303 ↗
8. Knowledge Tracing Machines: Factorization Machines for Knowledge Tracing
9. Deep knowledge tracing
10. Long Short-Term Memory10.1162/neco.1997.9.8.1735 ↗
11. Zhang, J., Shi, X., King, I., and Yeung, D.Y. (2017, January 3–7). Dynamic Key-Value Memory Networks for Knowledge Tracing. Proceedings of the WWW’17: 26th International Conference on World Wide Web, Perth, Australia.10.1145/3038912.3052580 ↗
12. Ghosh, A., Heffernan, N., and Lan, A.S. (2020, January 6–10). Context-Aware Attentive Knowledge Tracing. Proceedings of the KDD’20: 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Virtual Event.10.1145/3394486.3403282 ↗
13. Nakagawa, H., Iwasawa, Y., and Matsuo, Y. (2019, January 14–17). Graph-Based Knowledge Tracing: Modeling Student Proficiency Using Graph Neural Network. Proceedings of the WI ’19: IEEE/WIC/ACM International Conference on Web Intelligence, Thessaloniki, Greece.10.1145/3350546.3352513 ↗
14. Hybrid Models for Knowledge Tracing: A Systematic Literature Review10.1109/TLT.2023.3348690 ↗
15. EKT: Exercise-Aware Knowledge Tracing for Student Performance Prediction10.1109/TKDE.2019.2924374 ↗
16. Exercise-Enhanced Sequential Modeling for Student Performance Prediction
17. Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., and Dean, J. (2013). Distributed Representations of Words and Phrases and their Compositionality. Advances in Neural Information Processing Systems, Proceedings of the 27th Annual Conference on Neural Information Processing Systems, Lake Tahoe, NY, USA, 5–8 December 2013, Curran Associates, Inc.
18. Tong, S., Liu, Q., Huang, W., Hunag, Z., Chen, E., Liu, C., Ma, H., and Wang, S. (2020, January 17–20). Structure-Based Knowledge Tracing: An Influence Propagation View. Proceedings of the 2020 IEEE International Conference on Data Mining (ICDM), Sorrento, Italy.10.1109/ICDM50108.2020.00063 ↗
19. JKT: A joint graph convolutional network based Deep Knowledge Tracing10.1016/j.ins.2021.08.100 ↗
20. Heterogeneous graph-based knowledge tracing with spatiotemporal evolution10.1016/j.eswa.2023.122249 ↗
21. Yin, Y., Liu, Q., Huang, Z., Chen, E., Tong, W., Wang, S., and Su, Y. (2019, January 4–8). QuesNet: A Unified Representation for Heterogeneous Test Questions. Proceedings of the KDD’19: 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Anchorage, AK, USA.10.1145/3292500.3330900 ↗
22. Huang, Z., Lin, X., Wang, H., Liu, Q., Chen, E., Ma, J., Su, Y., and Tong, W. (2021, January 14–18). DisenQNet: Disentangled Representation Learning for Educational Questions. Proceedings of the KDD’21: 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, Virtual Event.10.1145/3447548.3467347 ↗
23. Liu, Y., Yang, Y., Chen, X., Shen, J., Zhang, H., and Yu, Y. (2021, January 7–15). Improving knowledge tracing via pre-training question embeddings. Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, Yokohama, Japan.10.24963/ijcai.2020/219 ↗
24. Bhattacharya, A., Lee Mong Li, J., Agrawal, D., Reddy, P.K., Mohania, M., Mondal, A., Goyal, V., and Uday Kiran, R. (2022). PERM: Pre-training Question Embeddings via Relation Map for Improving Knowledge Tracing. Database Systems for Advanced Applications, Springer.10.1007/978-3-031-00129-1 ↗
25. SEEP: Semantic-enhanced question embeddings pre-training for improving knowledge tracing10.1016/j.ins.2022.10.015 ↗
26. Pre-training Question Embeddings for Improving Knowledge Tracing with Self-supervised Bi-graph Co-contrastive Learning10.1145/3638055 ↗
27. Graph convolutional networks: A comprehensive review10.1186/s40649-019-0069-y ↗
28. He, X., Deng, K., Wang, X., Li, Y., Zhang, Y., and Wang, M. (2020, January 25–30). LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation. Proceedings of the SIGIR’20: 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, Virtual Event.10.1145/3397271.3401063 ↗
29. Question Difficulty Prediction for READING Problems in Standard Tests
30. Zhao, W.X., Zhou, K., Li, J., Tang, T., Wang, X., Hou, Y., Min, Y., Zhang, B., Zhang, J., and Dong, Z. (2024). A Survey of Large Language Models. arXiv.