Abstract:Knowledge tracing aims to track students' knowledge status over time to predict students' future performance accurately. In a real environment, teachers expect knowledge tracing models to provide the interpretable result of knowledge status. Markov chain-based knowledge tracing (MCKT) models, such as Bayesian Knowledge Tracing, can track knowledge concept mastery probability over time. However, as the number of tracked knowledge concepts increases, the time complexity of MCKT predicting student performance increases exponentially (also called explaining away problem). When the number of tracked knowledge concepts is large, we cannot utilize MCKT to track knowledge concept mastery probability over time. In addition, the existing MCKT models only consider the relationship between students' knowledge status and problems when modeling students' responses but ignore the relationship between knowledge concepts in the same problem. To address these challenges, we propose an inTerpretable pRobAbilistiC gEnerative moDel (TRACED), which can track students' numerous knowledge concepts mastery probabilities over time. To solve explain away problem, we design long and short-term memory (LSTM)-based networks to approximate the posterior distribution, predict students' future performance, and propose a heuristic algorithm to train LSTMs and probabilistic graphical model jointly. To better model students' exercise responses, we proposed a logarithmic linear model with three interactive strategies, which models students' exercise responses by considering the relationship among students' knowledge status, knowledge concept, and problems. We conduct experiments with four real-world datasets in three knowledge-driven tasks. The experimental results show that TRACED outperforms existing knowledge tracing methods in predicting students' future performance and can learn the relationship among students, knowledge concepts, and problems from students' exercise sequences. We also conduct several case studies. The case studies show that TRACED exhibits excellent interpretability and thus has the potential for personalized automatic feedback in the real-world educational environment.

Tracking Changing Probabilities via Dynamic Learners

Prospective Learning: Learning for a Dynamic Future

Latent Factor Transition for Dynamic Collaborative Filtering.

Dynamic Latent Class Model Averaging for Online Prediction

Dynamic Average Diffusion with randomized Coordinate Updates

Continuous Prediction with Experts' Advice

A probabilistic generative model for tracking multi-knowledge concept mastery probability

A Machine Learning Approach for Tracking and Predicting Student Performance in Degree Programs

A Probabilistic Framework for Adapting to Changing and Recurring Concepts in Data Streams

Two determinants of dynamic adaptive learning for magnitudes and probabilities

Streaming LifeLong Learning With Any-Time Inference

Dynamic Mixture of Experts Models for Online Prediction

Probabilistic prediction and context tree identification in the Goalkeeper Game

Dynamic Sensor Subset Selection for Centralized Tracking a Time-Varying Stochastic Process

An adaptive transfer learning perspective on classification in non-stationary environments

Probabilistic Learning of Multivariate Time Series with Temporal Irregularity

Practical Learning-Tracking Framework under Unknown Nonrepetitive Channel Randomness.

Point Prediction for Streaming Data

Prediction under Latent Subgroup Shifts with High-Dimensional Observations

Adaptive Probabilistic Tracking with Reliable Particle Selection

Theoretically Guaranteed Distribution Adaptable Learning