Properties of the Bayesian Knowledge Tracing Model



Published Jul 25, 2013
Brett van de Sande


Bayesian knowledge tracing has been used widely to model student learning. However, the name \Bayesian knowledge tracing" has been applied to two related, but distinct, models: The first is the Bayesian knowledge tracing Markov chain which predicts the student-averaged probability of a correct application of a skill. We present an analytical solution to this model and show that it is a function of three parameters and has the functional form of an exponential. The second form is the Bayesian knowledge tracing hidden Markov model which can use the individual student's performance at each opportunity to apply a skill to update the conditional probability that the student has learned that skill. We use a fixed point analysis to study solutions of this model and find a range of parameters where it has the desired behavior.

How to Cite

van de Sande, B. (2013). Properties of the Bayesian Knowledge Tracing Model. Journal of Educational Data Mining, 5(2), 1–10.
Abstract 795 | PDF Downloads 1744



Bayesian knowledge tracing, student modelling, Markov chain, hidden Markov model

Baker, R. and Aleven, V. 2008. Improving Contextual Models of Guessing and Slipping with a Truncated Training Set. In Educational Data Mining 2008: 1st International Conference on Educational Data Mining, Proceedings. UNC-Charlotte, Computer Science Dept., Montreal, Canada, 67-76.

Baker, R., Corbett, A., and Aleven, V. 2008. More Accurate Student Modeling through Contextual Estimation of Slip and Guess Probabilities in Bayesian Knowledge Tracing. In Intelligent Tutoring Systems, B. Woolf, E. Ameur, R. Nkambou, and S. Lajoie, Eds. Lecture Notes in Computer Science, vol. 5091. Springer Berlin / Heidelberg, 406-415.

Baker, R. S. J. D., Pardos, Z. A., Gowda, S. M., Nooraei, B. B., and Heffernan, N. T. 2011. Ensembling predictions of student knowledge within intelligent tutoring systems. In Pro- ceedings of the 19th international conference on User modeling, adaption, and personalization. UMAP'11. Springer-Verlag, Berlin, Heidelberg, 13-24.

Beck, J. and Chang, K.-m. 2007. Identifiability: A Fundamental Problem of Student Model- ing. In User Modeling 2007, C. Conati, K. McCoy, and G. Paliouras, Eds. Lecture Notes in Computer Science, vol. 4511. Springer Berlin / Heidelberg, 137-146.

Blanchard, P., Devaney, R. L., and Hall, G. R. 2006. Differential Equations. Cengage Learning.

Chang, K.-m., Beck, J., Mostow, J., and Corbett, A. 2006. A bayes net toolkit for student modeling in intelligent tutoring systems. In Proceedings of the 8th international conference on Intelligent Tutoring Systems. ITS'06. Springer-Verlag, Berlin, Heidelberg, 104-113.

Chi, M., Koedinger, K., Gordon, G., Jordan, P., and VanLehn, K. 2011. Instructional Factors Analysis: A Cognitive Model For Multiple Instructional Interventions. In Proceedings of the 4th International Conference on Educational Data Mining. Eindhoven, the Netherlands.

Corbett, A. T. and Anderson, J. R. 1995. Knowledge tracing: Modeling the acquisition of procedural knowledge. User Modeling and User-Adapted Interaction 4, 4, 253-278.

Dempster, A. P., Laird, N. M., and Rubin, D. B. 1977. Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society. Series B (Methodologi- cal) 39, 1 (Jan.), 1-38.

Heathcote, A., Brown, S., and Mewhort, D. 2000. The power law repealed: The case for an exponential law of practice. Psychonomic Bulletin & Review 7, 2, 185-207.

Lee, J. I. and Brunskill, E. 2012. The Impact on Individualizing Student Models on Necessary Practice Opportunities. In Proceedings of the 5th International Conference on Educational Data Mining. Chania, Greece, 118-125.

Pardos, Z. A., Gowda, S. M., Baker, R. S., and Heffernan, N. T. 2012. The sum is greater than the parts: ensembling models of student knowledge in educational software. ACM SIGKDD Explorations Newsletter 13, 2 (May), 37-44.

Pardos, Z. A., Gowda, S. M., Baker, R. S. J. d., and Heffernan, N. T. 2011. Ensembling Predictions of Student Post-Test Scores for an Intelligent Tutoring System. 189-198.

Pardos, Z. A. and Heffernan, N. T. 2010. Navigating the parameter space of Bayesian Knowl- edge Tracing models: Visualizations of the convergence of the Expectation Maximization al- gorithm. In Proceedings of the 3rd International Conference on Educational Data Mining. Pittsburgh, PA.

Ritter, S., Anderson, J. R., Koedinger, K. R., and Corbett, A. 2007. Cognitive Tutor: Applied research in mathematics education. Psychonomic Bulletin & Review 14, 2 (Apr.), 249-255.