Learning or Forgetting? A Dynamic Approach for Tracking the Knowledge Proficiency of Students

The rapid development of the technologies for online learning provides students with extensive resources for self-learning and brings new opportunities for data-driven research on educational management. An important issue of online learning is to diagnose the knowledge proficiency (i.e., the mastery level of a certain knowledge concept) of each student. Considering that it is a common case that students inevitably learn and forget knowledge from time to time, it is necessary to track the change of their knowledge proficiency during the learning process. Existing approaches either relied on static scenarios or ignored the interpretability of diagnosis results. To address these problems, in this article, we present a focused study on diagnosing the knowledge proficiency of students, where the goal is to track and explain their evolutions simultaneously. Specifically, we first devise an explanatory probabilistic matrix factorization model, Knowledge Proficiency Tracing (KPT), by leveraging educational priors. KPT model first associates each exercise with a knowledge vector in which each element represents a specific knowledge concept with the help of Q-matrix. Correspondingly, at each time, each student can be represented as a proficiency vector in the same knowledge space. Then, our KPT model jointly applies two classical educational theories (i.e., learning curve and forgetting curve) to capture the change of students’ proficiency level on concepts over time. Furthermore, for improving the predictive performance, we develop an improved version of KPT, named Exercise-correlated Knowledge Proficiency Tracing (EKPT), by considering the connectivity among exercises with the same knowledge concepts. Finally, we apply our KPT and EKPT models to three important diagnostic tasks, including knowledge estimation, score prediction, and diagnosis result visualization. Extensive experiments on four real-world datasets demonstrate that both of our models could track the knowledge proficiency of students effectively and interpretatively.

[1]  Le Wu,et al.  A Neural Influence Diffusion Model for Social Recommendation , 2019, SIGIR.

[2]  Lars Schmidt-Thieme,et al.  Factorization Models for Forecasting Student Performance , 2011, EDM.

[3]  Alexander G. Schwing,et al.  Dynamic Bayesian Networks for Student Modeling , 2017, IEEE Transactions on Learning Technologies.

[4]  Chih-Jen Lin,et al.  Projected Gradient Methods for Nonnegative Matrix Factorization , 2007, Neural Computation.

[5]  Dit-Yan Yeung,et al.  Temporal Models for Predicting Student Dropout in Massive Open Online Courses , 2015, 2015 IEEE International Conference on Data Mining Workshop (ICDMW).

[6]  Jingchen Liu,et al.  Data-Driven Learning of Q-Matrix , 2012, Applied psychological measurement.

[7]  Mingming Jiang,et al.  A Time-Aware Personalized Point-of-Interest Recommendation via High-Order Tensor Factorization , 2017, ACM Trans. Inf. Syst..

[8]  Jie Liu,et al.  Knowledge Visualization for Self-Regulated Learning , 2011, J. Educ. Technol. Soc..

[9]  Peter Brusilovsky,et al.  Dynamic Knowledge Modeling with Heterogeneous Activities for Adaptive Textbooks , 2018 .

[10]  Tiffany Barnes,et al.  The Q-matrix Method: Mining Student Response Data for Knowledge , 2005 .

[11]  Hermann Ebbinghaus (1885) Memory: A Contribution to Experimental Psychology , 2013, Annals of Neurosciences.

[12]  John R. Anderson,et al.  Knowledge tracing: Modeling the acquisition of procedural knowledge , 2005, User Modeling and User-Adapted Interaction.

[13]  B. Zimmerman Self-Regulated Learning and Academic Achievement: An Overview , 1990 .

[14]  Michael C. Mozer,et al.  Integrating latent-factor and knowledge-tracing models to predict individual differences in learning , 2014, EDM.

[15]  Erik Duval,et al.  Visualizing Activities for Self-reflection and Awareness , 2010, ICWL.

[16]  Mehrnoush Shamsfard,et al.  Matrix Factorization with Explicit Trust and Distrust Side Information for Improved Social Recommendation , 2014, TOIS.

[17]  Enhong Chen,et al.  Knowledge or Gaming?: Cognitive Modelling Based on Multiple-Attempt Response , 2017, WWW.

[18]  Enhong Chen,et al.  Fuzzy Cognitive Diagnosis for Modelling Examinee Performance , 2018, ACM Trans. Intell. Syst. Technol..

[19]  J. D. L. Torre,et al.  DINA Model and Parameter Estimation: A Didactic , 2009 .

[20]  Kenneth R. Koedinger,et al.  Learning Factors Analysis - A General Method for Cognitive Model Evaluation and Improvement , 2006, Intelligent Tutoring Systems.

[21]  Enhong Chen,et al.  Question Difficulty Prediction for READING Problems in Standard Tests , 2017, AAAI.

[22]  Junping Du,et al.  Modeling the Evolution of Users’ Preferences and Social Links in Social Networking Services , 2017, IEEE Transactions on Knowledge and Data Engineering.

[23]  Peter Brusilovsky,et al.  Concept-Level Knowledge Visualization For Supporting Self-Regulated Learning , 2017, IUI Companion.

[24]  Xiangnan He,et al.  NAIS: Neural Attentive Item Similarity Model for Recommendation , 2018, IEEE Transactions on Knowledge and Data Engineering.

[25]  Tzu-Hua Wang,et al.  Developing Web-based assessment strategies for facilitating junior high school students to perform self-regulated learning in an e-Learning environment , 2011, Comput. Educ..

[26]  K. Tatsuoka RULE SPACE: AN APPROACH FOR DEALING WITH MISCONCEPTIONS BASED ON ITEM RESPONSE THEORY , 1983 .

[27]  David Engel,et al.  Intelligent Tutoring Systems Evolutions In Design , 2016 .

[28]  Z. Ying,et al.  Statistical Analysis of Q-Matrix Based Diagnostic Classification Models , 2015, Journal of the American Statistical Association.

[29]  Hao Wang,et al.  MCNE: An End-to-End Framework for Learning Multiple Conditional Network Representations of Social Network , 2019, KDD.

[30]  Huanbo Luan,et al.  Discrete Collaborative Filtering , 2016, SIGIR.

[31]  Xueqi Cheng,et al.  DeepRank: A New Deep Architecture for Relevance Ranking in Information Retrieval , 2017, CIKM.

[32]  Enhong Chen,et al.  Exploring Multi-Objective Exercise Recommendations in Online Education Systems , 2019, CIKM.

[33]  Jian Pei,et al.  A Survey on Network Embedding , 2017, IEEE Transactions on Knowledge and Data Engineering.

[34]  Jeff Rickel,et al.  Intelligent computer-aided instruction: a survey organized around system components , 1989, IEEE Trans. Syst. Man Cybern..

[35]  Mar Pérez-Sanagustín,et al.  Self-regulated learning strategies predict learner behavior and goal attainment in Massive Open Online Courses , 2017, Comput. Educ..

[36]  Yi Yu,et al.  Deep Knowledge Tracing and Dynamic Student Classification for Knowledge Tracing , 2018, 2018 IEEE International Conference on Data Mining (ICDM).

[37]  Yi Sun,et al.  Alternating Recursive Method for Q-matrix Learning , 2014, EDM.

[38]  Alison H. Paris,et al.  Classroom Applications of Research on Self-Regulated Learning , 2001 .

[39]  Andrew Heathcote,et al.  The form of the forgetting curve and the fate of memories , 2011 .

[40]  Yiqun Liu,et al.  How Does Domain Expertise Affect Users’ Search Interaction and Outcome in Exploratory Search? , 2018, ACM Trans. Inf. Syst..

[41]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[42]  Steven P. Reise,et al.  Item Response Theory , 2014 .

[43]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[44]  Christine E. DeMars,et al.  Item Response Theory , 2010, Assessing Measurement Invariance for Applied Research.

[45]  Nitin Madnani,et al.  Second Language Acquisition Modeling , 2018, BEA@NAACL-HLT.

[46]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[47]  Léon Bottou,et al.  Large-Scale Machine Learning with Stochastic Gradient Descent , 2010, COMPSTAT.

[48]  Dit-Yan Yeung,et al.  Dynamic Key-Value Memory Networks for Knowledge Tracing , 2016, WWW.

[49]  Kenneth R. Koedinger,et al.  Performance Factors Analysis - A New Alternative to Knowledge Tracing , 2009, AIED.

[50]  Charlotte Dignath,et al.  Components of fostering self-regulated learning among students. A meta-analysis on intervention studies at primary and secondary school level , 2008 .

[51]  Lars Schmidt-Thieme,et al.  Recommender system for predicting student performance , 2010, RecSysTEL@RecSys.

[52]  Guandong Xu,et al.  Improving the Quality of Recommendations for Users and Items in the Tail of Distribution , 2017, ACM Trans. Inf. Syst..

[53]  Le Wu,et al.  Tracking Knowledge Proficiency of Students with Educational Priors , 2017, CIKM.

[54]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[55]  Leonidas J. Guibas,et al.  Deep Knowledge Tracing , 2015, NIPS.

[56]  Hui Xiong,et al.  EKT: Exercise-Aware Knowledge Tracing for Student Performance Prediction , 2019, IEEE Transactions on Knowledge and Data Engineering.

[57]  Enhong Chen,et al.  A United Approach to Learning Sparse Attributed Network Embedding , 2018, 2018 IEEE International Conference on Data Mining (ICDM).

[58]  Lei Dong,et al.  Group Sparse Bayesian Learning for Active Surveillance on Epidemic Dynamics , 2017, AAAI.

[59]  Peter Brusilovsky,et al.  General Features in Knowledge Tracing to Model Multiple Subskills, Temporal Item Response Theory, and Expert Knowledge , 2014, EDM.

[60]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[61]  Dror Ben-Naim,et al.  Visualization and Analysis of Student Interactions in an Adaptive Exploratory Learning Environment , 2008 .

[62]  Fatos Xhafa,et al.  A Review on Massive E-Learning (MOOC) Design, Delivery and Assessment , 2013, 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[63]  Jure Leskovec,et al.  Engaging with massive online courses , 2014, WWW.

[64]  Enhong Chen,et al.  Collaborative Learning Team Formation: A Cognitive Modeling Perspective , 2016, DASFAA.

[65]  Masoud Yazdani,et al.  Intelligent tutoring systems survey , 1989, Artificial Intelligence Review.

[66]  Zachary A. Pardos,et al.  KT-IDEM: introducing item difficulty to the knowledge tracing model , 2011, UMAP'11.

[67]  Korris Fu-Lai Chung,et al.  A Deep Bayesian Tensor-Based System for Video Recommendation , 2018, ACM Trans. Inf. Syst..

[68]  J. D. L. Torre,et al.  The Generalized DINA Model Framework. , 2011 .

[69]  David A. Nembhard,et al.  An individual-based description of learning within an organization , 2000, IEEE Trans. Engineering Management.

[70]  James O. Berger,et al.  Bayesian analysis of dynamic item response models in educational testing , 2013, 1304.4441.

[71]  Eduardo Salas,et al.  The Transfer of Training: What Really Matters , 2011 .

[72]  Flávio Sanson Fogliatto,et al.  Learning curve models and applications: Literature review and research directions , 2011 .

[73]  Aditya G. Parameswaran,et al.  Recommendation systems with complex constraints: A course recommendation perspective , 2011, TOIS.

[74]  Louis V. DiBello,et al.  31A Review of Cognitively Diagnostic Assessment and a Summary of Psychometric Models , 2006 .

[75]  Kenneth R. Koedinger,et al.  Individualized Bayesian Knowledge Tracing Models , 2013, AIED.

[76]  Enhong Chen,et al.  Exercise-Enhanced Sequential Modeling for Student Performance Prediction , 2018, AAAI.

[77]  Sebastián Ventura,et al.  Educational Data Mining: A Review of the State of the Art , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[78]  Xing Xie,et al.  GeoMF++: Scalable Location Recommendation via Joint Geographical Modeling and Matrix Factorization , 2018, TOIS.

[79]  Xing Xie,et al.  Automatically Learning Topics and Difficulty Levels of Problems in Online Judge Systems , 2018, ACM Trans. Inf. Syst..