DKT-LCIRT: A Deep Knowledge Tracking Model Integrating Learning Capability and Item Response Theory
Abstract
:1. Introduction
2. Related Work
2.1. Item Response Theory
2.2. Bayesian Knowledge Tracking
2.3. Deep Knowledge Tracking
3. Our Proposed DKT-LCIRT Scheme
3.1. Learning Capability Features
3.1.1. Time Interval Division
3.1.2. Learning Capability Calculation
3.1.3. K-Means Clustering Grouping
3.2. Framework of the DKT-LCIRT Model
3.2.1. Acquisition of Correlation Weights
3.2.2. Prediction of the Probability of Correct Answers to the Exercises
3.2.3. Update of Students’ Knowledge State
Algorithm1: The DKT-LCIRT model |
Input: interaction sequence for student i Output: the probability of answering the exercise correctly 1: Initialize previous response and exercise difficulty 2: for do 3: the learning capability grouping is obtained by Equations (1)–(5) 4: extract the embedding vector of the exercise and cascade it with the learning capability grouping 5: the relevant weight vector of the exercise is obtained by Equation (6) 6: the reading vector is obtained by Equation (7) 7: cascade the read vector with and , and then input to the hidden layer 8: the student’s knowledge state is obtained by Equation (10) 9: the student’s knowledge state and the embedding vector of the exercise are input to the student capability network and the exercise difficulty network 10: output student’s capability and difficulty of the exercises 11: the probability of answering the exercise correctly is obtained by Equation (13) 12: students’ knowledge states are updated by Equations (14)–(17) 13: end for 14: return |
3.3. Optimization of the Model
4. Performance Analysis
4.1. Datasets
4.2. Experimental Setup
4.3. Evaluation Index
4.4. Experimental Results and Analysis
4.4.1. Validity of the DKT-LCIRT Model
4.4.2. Validity of Learning Capability Features and Item Response Theory
4.4.3. Avoid Over-Fitting
5. Conclusions and Future Work
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
Abbreviations
Abbreviations of Professional Terms | |
Abbreviation | Full Name |
DKT-LCIRT | Deep Knowledge Tracking model integrating Learning Capability and Item Response Theory |
MOOC | Massive Open Online Courses |
ITS | Intelligent Tutoring Systems |
DKVMN | The Dynamic Key-Value Memory Network model |
IRT | Item Response Theory |
BKT | Bayesian Knowledge Tracking |
HMM | Hidden Markov Model |
DKT | Deep Knowledge Tracking |
LSTM | Long Short-Term Memory |
MANN | Memory Augmented Neural Network |
Bi-LSTM | Bi-directional Long Short-Term Memory |
GNN | Graph Neural Network |
GCN | Graph Convolutional Network |
CNN | Convolutional Neural Network |
Meaning of the Main Variables | |
Variables | Meaning |
the proportion of knowledge points sm answered correctly by student i during time intervals 1 to z | |
the proportion of knowledge points sm answered incorrectly by student i | |
the difference in students’ performance on knowledge points sm | |
the student i’s learning capability vector at time intervals 1 to z | |
the total number of times student i answered the knowledge point sm | |
the student i’s grouping at time interval z | |
the centroid of group c | |
the input weight matrix | |
the recurrent weight matrix | |
the bias vector | |
the capability of students to answer the exercises j at the moment t | |
the difficulty of the exercises j | |
the predicted value | |
the true value |
References
- Cheng, H.; Xie, Z.; Shi, Y.; Xiong, N. Multi-step data prediction in wireless sensor networks based on one-dimensional CNN and bidirectional LSTM. IEEE Access 2019, 7, 117883–117896. [Google Scholar] [CrossRef]
- Chen, E.; Liu, Q.; Wang, S.; Huang, Z.; Su, Y.; Ding, P.; Ma, J.; Zhu, B. Key techniques and applications for Intelligent Education Oriented Adaptive Learning. CAAI Trans. Intell. Syst. 2021, 16, 886–898. [Google Scholar]
- Guo, W.; Xiong, N.; Chao, H.C.; Hussain, S.; Chen, G. Design and analysis of self-adapted task scheduling strategies in wireless sensor networks. Sensors 2011, 11, 6533–6554. [Google Scholar] [CrossRef] [Green Version]
- Liu, T.; Chen, W.; Chang, L.; Gu, T. Research Advances in the Knowledge Tracing Based on Deep Learning. J. Comput. Res. Dev. 2022, 59, 81. [Google Scholar]
- Li, R.; Yin, Y.; Dai, L.; Shen, S.; Lin, X.; Su, Y.; Chen, E. PST: Measuring Skill Proficiency in Programming Exercise Process via Programming Skill Tracing. In Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, Madrid, Spain, 11–15 July 2022; pp. 2601–2606. [Google Scholar]
- Trivedi, S.; Pardos, Z.A.; Heffernan, N.T. Clustering students to generate an ensemble to improve standard test score predictions. In International Conference on Artificial Intelligence in Education; Springer: Berlin/Heidelberg, Germany, 2011; pp. 377–384. [Google Scholar]
- Lin, C.; He, Y.X.; Xiong, N. An energy-efficient dynamic power management in wireless sensor networks. In Proceedings of the 2006 Fifth International Symposium on Parallel and Distributed Computing, Timisoara, Romania, 6–9 July 2006; IEEE: Piscataway, NJ, USA; pp. 148–154. [Google Scholar]
- Zong, X.; Tao, Z. Knowledge tracing model based on mastery speed. Comput. Eng. Appl. 2021, 57, 117–123. [Google Scholar]
- Li, X.; Wei, S.; Zhang, X.; Du, Y.; Yu, G. LFKT: Deep knowledge tracing model with learning and forgetting behavior merging. J. Softw. 2021, 32, 818–830. [Google Scholar]
- Minn, S.; Yu, Y.; Desmarais, M.C.; Zhu, F.; Vie, J.J. Deep knowledge tracing and dynamic student classification for knowledge tracing. In Proceedings of the 2018 IEEE International Conference on Data Mining (ICDM), Singapore, 17–20 November 2018; IEEE: Piscataway, NJ, USA; pp. 1182–1187. [Google Scholar]
- Minn, S.; Desmarais, M.C.; Zhu, F.; Xiao, J.; Wang, J. Dynamic student classiffication on memory networks for knowledge tracing. In Pacific-Asia Conference on Knowledge Discovery and Data Mining; Springer: Cham, Switzerland, 2019; pp. 163–174. [Google Scholar]
- Yeung, C.K. Deep-IRT: Make deep learning based knowledge tracing explainable using item response theory. arXiv 2019, arXiv:1904.11738. [Google Scholar]
- Yao, Y.; Xiong, N.; Park, J.H.; Ma, L.; Liu, J. Privacy-preserving max/min query in two-tiered wireless sensor networks. Comput. Math. Appl. 2013, 65, 1318–1325. [Google Scholar] [CrossRef]
- Zhao, J.; Huang, J.; Xiong, N. An effective exponential-based trust and reputation evaluation system in wireless sensor networks. IEEE Access 2019, 7, 33859–33869. [Google Scholar] [CrossRef]
- Xiao, R.; Zheng, R.; Xiao, Y.; Zhang, Y.; Sun, B.; He, J. Deep Knowledge Tracking Based on Exercise Semantic Information. In International Symposium on Emerging Technologies for Education; Springer: Cham, Switzerland, 2021; pp. 278–289. [Google Scholar]
- Wang, W.; Ma, H.; Zhao, Y.; Li, Z.; He, X. Tracking knowledge proficiency of students with calibrated Q-matrix. Expert Syst. Appl. 2022, 192, 116454. [Google Scholar] [CrossRef]
- Song, Z.; Huang, S.; Zhou, Y. A Deep Knowledge Tracking Model Integrating Difficulty Factors. In Proceedings of the 2nd International Conference on Computing and Data Science, Standford, CA, USA, 28–30 January 2021; pp. 1–5. [Google Scholar]
- Wu, C.; Ju, B.; Wu, Y.; Lin, X.; Xiong, N.; Xu, G.; Liang, X. UAV autonomous target search based on deep reinforcement learning in complex disaster scene. IEEE Access 2019, 7, 117227–117245. [Google Scholar] [CrossRef]
- Lu, Y.; Wu, S.; Fang, Z.; Xiong, N.; Yoon, S.; Park, D.S. Exploring finger vein based personal authentication for secure IoT. Future Gener. Comput. Syst. 2017, 77, 149–160. [Google Scholar] [CrossRef]
- Rasch, G. Studies in Mathematical Psychology: I. Probabilistic Models for some Intelligence and Attainment Tests; American Psychological Association: Washington, DC, USA, 1960. [Google Scholar]
- Cheng, S.; Liu, Q.; Chen, E.; Huang, Z.; Huang, Z.; Chen, Y.; Hu, G. DIRT: Deep learning enhanced item response theory for cognitive diagnosis. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management, Beijing, China, 3–7 November 2019; pp. 2397–2400. [Google Scholar]
- Wang, F.; Liu, Q.; Chen, E.; Huang, Z.; Chen, Y.; Yin, Y.; Wang, S. Neural cognitive diagnosis for intelligent education systems. In Proceedings of the AAAI Conference on Artificial Intelligence, New York, NY, USA, 7–12 February 2020; pp. 6153–6161. [Google Scholar]
- Wang, F.; Liu, Q.; Chen, E.; Huang, Z.; Yin, Y.; Wang, S.; Su, Y. NeuralCD: A General Framework for Cognitive Diagnosis. In IEEE Transactions on Knowledge and Data Engineering; IEEE: Piscataway, NJ, USA, 2022. [Google Scholar]
- Corbett, A.T.; Anderson, J.R. Knowledge tracing: Modeling the acquisition of procedural knowledge. User Model. User Adapt. Interact. 1994, 4, 253–278. [Google Scholar] [CrossRef]
- Baker, R.S.J.d.; Corbett, A.T.; Aleven, V. More accurate student modeling through contextual estimation of slip and guess probabilities in bayesian knowledge tracing. In Proceedings of the International Conference on Intelligent Tutoring Systems, Montreal, QC, Canada, 23–27 June 2008; Springer: Berlin/Heidelberg, Germany; pp. 406–415. [Google Scholar]
- Yudelson, M.V.; Koedinger, K.R.; Gordon, G.J. Individualized bayesian knowledge tracing models. In Proceedings of the International Conference on Artificial Intelligence in Education, Memphis, TN, USA, 9–13 July 2013; Springer: Berlin/Heidelberg, Germany; pp. 171–180. [Google Scholar]
- Piech, C.; Bassen, J.; Huang, J.; Ganguli, S.; Sahami, M.; Guibas, L.J.; Sohl-Dickstein, J. Deep knowledge tracing. In Advances in Neural Information Processing Systems; MIT Press: Cambridge, MA, USA, 2015; pp. 505–513. [Google Scholar]
- Hochreiter, S.; Schmidhuber, J. Long short-term memory. Neural Comput. 1997, 9, 1735–1780. [Google Scholar] [CrossRef]
- 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, Perth, Australia, 3–7 April 2017; pp. 765–774. [Google Scholar]
- Graves, A.; Wayne, G.; Reynolds, M.; Harley, T.; Danihelka, I.; Grabska-Barwińska, A.; Hassabis, D. Hybrid computing using a neural network with dynamic external memory. Nature 2016, 538, 471–476. [Google Scholar] [CrossRef]
- Liu, Q.; Huang, Z.; Yin, Y.; Chen, E.; Xiong, H.; Su, Y.; Hu, G. EKT: Exercise-aware knowledge tracing for student performance prediction. In IEEE Transactions on Knowledge and Data Engineering; IEEE: Piscataway, NJ, USA, 2019; Volume 33, pp. 100–115. [Google Scholar]
- Choi, Y.; Lee, Y.; Cho, J.; Baek, J.; Kim, B.; Cha, Y.; Heo, J. Towards an appropriate query, key, and value computation for knowledge tracing. In Proceedings of the Seventh ACM Conference on Learning@ Scale, Online, 12–14 August 2020; pp. 341–344. [Google Scholar]
- Vaswani, A.; Shazeer, N.; Parmar, N.; Uszkoreit, J.; Jones, L.; Gomez, A.N.; Polosukhin, I. Attention is all you need. In Advances in Neural Information Processing Systems; Neural Information Processing Systems Foundation: San Diego, CA, USA, 2017. [Google Scholar]
- Wang, T.; Ma, F.; Gao, J. Deep hierarchical knowledge tracing. In Proceedings of the 12th International Conference on Educational Data Mining, Montreal, QC, Canada, 2–5 July 2019. [Google Scholar]
- Nakagawa, H.; Iwasawa, Y.; Matsuo, Y. Graph-based knowledge tracing: Modeling student proficiency using graph neural network. In Proceedings of the 2019 IEEE/WIC/ACM International Conference on Web Intelligence (WI), Thessaloniki, Greece, 14–17 October 2019; IEEE: Piscataway, NJ, USA; pp. 156–163. [Google Scholar]
- Yang, Y.; Shen, J.; Qu, Y.; Liu, Y.; Wang, K.; Zhu, Y.; Yu, Y. GIKT: A graph-based interaction model for knowledge tracing. In Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Bilbao, Spain, 13–17 September 2020; Springer: Cham, Switzerland; pp. 299–315. [Google Scholar]
- Shen, S.; Liu, Q.; Chen, E.; Wu, H.; Huang, Z.; Zhao, W.; Wang, S. Convolutional knowledge tracing: Modeling individualization in student learning process. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, Online, 25–30 July 2020; pp. 1857–1860. [Google Scholar]
- Wan, R.; Xiong, N. An energy-efficient sleep scheduling mechanism with similarity measure for wireless sensor networks. Hum. Cent. Comput. Inf. Sci. 2018, 8, 18. [Google Scholar] [CrossRef] [Green Version]
- Guo, X.; Huang, Z.; Gao, J.; Shang, M.; Shu, M.; Sun, J. Enhancing Knowledge Tracing via Adversarial Training. In Proceedings of the 29th ACM International Conference on Multimedia, Online, 20–24 October 2021; pp. 367–375. [Google Scholar]
- Zhou, Y.; Zhang, Y.; Liu, H.; Xiong, N.; Vasilakos, A.V. A bare-metal and asymmetric partitioning approach to client virtualization. In IEEE Transactions on Knowledge and Data Engineering; IEEE: Piscataway, NJ, USA, 2012; Volume 7, pp. 40–53. [Google Scholar]
- MacQueen, J. Classification and analysis of multivariate observations. In 5th Berkeley Symposium on Mathematical Statistics and Probability; University of California Press: Berkeley, CA, USA, 1967; pp. 281–297. [Google Scholar]
- Gao, K.; Han, F.; Dong, P.; Xiong, N.; Du, R. Connected vehicle as a mobile sensor for real time queue length at signalized intersections. Sensors 2019, 19, 2059. [Google Scholar] [CrossRef] [Green Version]
- Minn, S.; Zhu, F.; Desmarais, M.C. Improving knowledge tracing model by integrating problem difficulty. In Proceedings of the 2018 IEEE International Conference on Data Mining Workshops (ICDMW), Singapore, 17–20 November 2018; IEEE: Piscataway, NJ, USA; pp. 1505–1506. [Google Scholar]
- Shen, S.; Huang, Z.; Liu, Q.; Su, Y.; Wang, S.; Chen, E. Assessing Student’s Dynamic Knowledge State by Exploring the Question Difficulty Effect. In Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, Madrid, Spain, 11–15 July 2022; pp. 427–437. [Google Scholar]
- Yang, F.M. Item response theory for measurement validity. Shanghai Arch. Psychiatry 2014, 26, 171. [Google Scholar]
- Jiang, Y.; Tong, G.; Yin, H.; Xiong, N. A pedestrian detection method based on genetic algorithm for optimize XGBoost training parameters. IEEE Access 2019, 7, 118310–118321. [Google Scholar] [CrossRef]
- Feng, M.; Heffernan, N.; Koedinger, K. Addressing the assessment challenge with an online system that tutors as it assesses. User Model. User Adapt. Interact. 2009, 19, 243–266. [Google Scholar] [CrossRef] [Green Version]
- Xiong, X.; Zhao, S.; Van Inwegen, E.G.; Beck, J.E. Going Deeper with Deep Knowledge Tracing. International Educational Data Mining Society; International Educational Data Mining Society: Worcester, MA, USA, 2016. [Google Scholar]
- Koedinger, K.R.; Baker, R.S.; Cunningham, K.; Skogsholm, A.; Leber, B.; Stamper, J. A data repository for the EDM community: The PSLC DataShop. In Handbook of Educational Data Mining; CRC Press: Boca Raton, FL, USA, 2010; Volume 43, pp. 43–56. [Google Scholar]
- Racine, J. Consistent cross-validatory model-selection for dependent data: Hv-block cross-validation. J. Econom. 2000, 99, 39–61. [Google Scholar] [CrossRef]
- Wu, C.; Luo, C.; Xiong, N.; Zhang, W.; Kim, T.H. A greedy deep learning method for medical disease analysis. IEEE Access 2018, 6, 20021–20030. [Google Scholar] [CrossRef]
Datasets | Number of Exercises | Number of Knowledge Points | Number of Students | Number of Interactions | Correct Rate |
---|---|---|---|---|---|
ASSIST2009 | 26,684 | 110 | 4151 | 325,637 | 65.84% |
ASSIST2015 | NA | 100 | 19,840 | 683,801 | 73.18% |
Synthetic | 50 | 5 | 2000 | 100,000 | 58.83% |
Statics2011 | 1223 | 156 | 333 | 189,297 | 76.54% |
Models | DKT [27] | DKVMN [29] | DKT-LCIRT | |||
---|---|---|---|---|---|---|
AUC | ACC | AUC | ACC | AUC | ACC | |
ASSIST2009 | 0.823 | 0.768 | 0.825 | 0.771 | 0.852 | 0.785 |
ASSIST2015 | 0.725 | 0.735 | 0.730 | 0.736 | 0.764 | 0.749 |
Synthetic | 0.804 | 0.752 | 0.799 | 0.754 | 0.825 | 0.775 |
Statics2011 | 0.794 | 0.751 | 0.797 | 0.754 | 0.819 | 0.773 |
Models | DKT-LC | DKT-IRT | DKT-LCIRT | |||
---|---|---|---|---|---|---|
AUC | ACC | AUC | ACC | AUC | ACC | |
ASSIST2009 | 0.850 | 0.784 | 0.826 | 0.773 | 0.852 | 0.785 |
ASSIST2015 | 0.765 | 0.750 | 0.732 | 0.737 | 0.764 | 0.749 |
Synthetic | 0.827 | 0.776 | 0.798 | 0.754 | 0.825 | 0.775 |
Statics2011 | 0.816 | 0.771 | 0.795 | 0.753 | 0.819 | 0.773 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Li, G.; Shuai, J.; Hu, Y.; Zhang, Y.; Wang, Y.; Yang, T.; Xiong, N. DKT-LCIRT: A Deep Knowledge Tracking Model Integrating Learning Capability and Item Response Theory. Electronics 2022, 11, 3364. https://doi.org/10.3390/electronics11203364
Li G, Shuai J, Hu Y, Zhang Y, Wang Y, Yang T, Xiong N. DKT-LCIRT: A Deep Knowledge Tracking Model Integrating Learning Capability and Item Response Theory. Electronics. 2022; 11(20):3364. https://doi.org/10.3390/electronics11203364
Chicago/Turabian StyleLi, Guangquan, Junkai Shuai, Yuqing Hu, Yonghong Zhang, Yinglong Wang, Tonghua Yang, and Naixue Xiong. 2022. "DKT-LCIRT: A Deep Knowledge Tracking Model Integrating Learning Capability and Item Response Theory" Electronics 11, no. 20: 3364. https://doi.org/10.3390/electronics11203364
APA StyleLi, G., Shuai, J., Hu, Y., Zhang, Y., Wang, Y., Yang, T., & Xiong, N. (2022). DKT-LCIRT: A Deep Knowledge Tracking Model Integrating Learning Capability and Item Response Theory. Electronics, 11(20), 3364. https://doi.org/10.3390/electronics11203364