Bayesian networks for student model engineering

Bayesian networks are graphical modeling tools that have been proven very powerful in a variety of application contexts. The purpose of this paper is to provide education practitioners with the background and examples needed to understand Bayesian networks and use them to design and implement student models. The student model is the key component of any adaptive tutoring system, as it stores all the information about the student (for example, knowledge, interest, learning styles, etc.) so the tutoring system can use this information to provide personalized instruction. Basic and advanced concepts and techniques are introduced and applied in the context of typical student modeling problems. A repertoire of models of varying complexity is discussed. To illustrate the proposed methodology a Bayesian Student Model for the Simplex algorithm is developed.

[1]  José-Luis Pérez-de-la-Cruz,et al.  TAPLI: An Adaptive Web-Based Learning Environment for Linear Programming , 2003, CAEPIA.

[2]  Ingrid Zukerman,et al.  # 2001 Kluwer Academic Publishers. Printed in the Netherlands. Predictive Statistical Models for User Modeling , 1999 .

[3]  Judea Pearl,et al.  Fusion, Propagation, and Structuring in Belief Networks , 1986, Artif. Intell..

[4]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[5]  Cristina Conati,et al.  Empirically building and evaluating a probabilistic model of user affect , 2009, User Modeling and User-Adapted Interaction.

[6]  Chao-Lin Liu,et al.  Using Bayesian Networks for Student Modeling , 2006 .

[7]  John R. Anderson,et al.  Cognitive Tutors: Lessons Learned , 1995 .

[8]  Michael Weisberg.  Who is a Modeler? , 2007, The British Journal for the Philosophy of Science.

[9]  José-Luis Pérez-de-la-Cruz,et al.  Dynamic versus Static Student Models Based on Bayesian Networks: An Empirical Study , 2003, KES.

[10]  Etienne Wenger,et al.  Artificial Intelligence and Tutoring Systems: Computational and Cognitive Approaches to the Communication of Knowledge , 1987 .

[11]  Zachary A. Pardos,et al.  Modeling Individualization in a Bayesian Networks Implementation of Knowledge Tracing , 2010, UMAP.

[12]  Richard E. Neapolitan,et al.  Probabilistic reasoning in expert systems - theory and algorithms , 2012 .

[13]  Kasia Muldner,et al.  Investigating the Utility of Eye-Tracking Information on Affect and Reasoning for User Modeling , 2009, UMAP.

[14]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[15]  A. Tversky,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

[16]  José-Luis Pérez-de-la-Cruz,et al.  A Bayesian Diagnostic Algorithm for Student Modeling and its Evaluation , 2002, User Modeling and User-Adapted Interaction.

[17]  Jim Reye,et al.  Student Modelling Based on Belief Networks , 2004, Int. J. Artif. Intell. Educ..

[18]  J. Pearl.  Causality: Models, Reasoning and Inference , 2000 .

[19]  Marek J. Druzdzel,et al.  Causal reversibility in Bayesian networks , 2001, J. Exp. Theor. Artif. Intell..

[20]  Jussi Kasurinen,et al.  Estimating programming knowledge with Bayesian knowledge tracing , 2009, ITiCSE.

[21]  Antonija Mitrovic,et al.  An Intelligent SQL Tutor on the Web , 2003, Int. J. Artif. Intell. Educ..

[22]  M. Henrion,et al.  Using scenarios to explain probabilistic inference , 1990 .

[23]  John Seely Brown,et al.  An Investigation of Computer Coaching for Informal Learning Activities. , 1978 .

[24]  大西 仁,et al.  Pearl, J. (1988, second printing 1991). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan-Kaufmann. , 1994 .

[25]  Siriwan Suebnukarn,et al.  Modeling individual and collaborative problem-solving in medical problem-based learning , 2006, User Modeling and User-Adapted Interaction.

[26]  John R. Anderson,et al.  Student Modeling and Mastery Learning in a Computer-Based Proramming Tutor , 1992, Intelligent Tutoring Systems.

[27]  J. Beck.  Difficulties in inferring student knowledge from observations ( and why you should care ) , 2007 .

[28]  Jim Reye.  A Belief Net Backbone for Student Modelling , 1996, Intelligent Tutoring Systems.

[29]  Jim Reye.  Two-Phase Updating of Student Models Based on Dynamic Belief Networks , 1998, Intelligent Tutoring Systems.

[30]  Peter Brusilovsky,et al.  User Models for Adaptive Hypermedia and Adaptive Educational Systems , 2007, The Adaptive Web.

[31]  Olivier Pourret,et al.  Bayesian networks : a practical guide to applications , 2008 .

[32]  Anthony Jameson,et al.  Numerical uncertainty management in user and student modeling: An overview of systems and issues , 2005, User Modeling and User-Adapted Interaction.

[33]  Liz Sonenberg,et al.  A Teaching Model Exploiting Cognitive Conflict Driven by a Bayesian Network , 2003, User Modeling.

[34]  S. Chipman,et al.  Cognitively diagnostic assessment , 1995 .

[35]  John Seely Brown,et al.  Diagnostic Models for Procedural Bugs in Basic Mathematical Skills , 1978, Cogn. Sci..

[36]  Bert Bredeweg,et al.  Student Modelling: The Key to Individualized Knowledge-Based Instruction , 2010, NATO ASI Series.

[37]  Andrew Ortony,et al.  The Cognitive Structure of Emotions , 1988 .

[38]  Cristina Conati,et al.  On-Line Student Modeling for Coached Problem Solving Using Bayesian Networks , 1997 .

[39]  John Self.  Bypassing the intractable problem of student modelling , 1988 .

[40]  Jim E. Greer,et al.  Adaptive Assessment Using Granularity Hierarchies and Bayesian Nets , 1996, Intelligent Tutoring Systems.

[41]  Kurt VanLehn,et al.  Student Modeling from Conversational Test Data: A Bayesian Approach Without Priors , 1998, Intelligent Tutoring Systems.

[42]  Jim E. Greer,et al.  Inspectable Bayesian student modelling servers in multi-agent tutoring systems , 2004, Int. J. Hum. Comput. Stud..

[43]  Gregory F. Cooper,et al.  The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks , 1990, Artif. Intell..

[44]  Beverly Park Woolf,et al.  Inferring learning and attitudes from a Bayesian Network of log file data , 2005, AIED.

[45]  Eugene Charniak,et al.  Bayesian Networks without Tears , 1991, AI Mag..

[46]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[47]  Gordon I. McCalla,et al.  A Computational Framework for Granularity and its Application to Educational Diagnosis , 1989, IJCAI.

[48]  Antonija Mitrovic,et al.  Optimising ITS Behaviour with Bayesian Networks and Decision Theory , 2001 .

[49]  Kasia Muldner,et al.  Using Similarity to Infer Meta-cognitive Behaviors During Analogical Problem Solving , 2005, User Modeling.

[50]  Rosa Maria Viccari,et al.  Agent-Based Tutoring Systems by Cognitive and Affective Modeling (Premier Reference Source) , 2008 .

[51]  Cristina Conati,et al.  Modelling Learning in an Educational Game , 2005, AIED.

[52]  Vincent Aleven,et al.  More Accurate Student Modeling through Contextual Estimation of Slip and Guess Probabilities in Bayesian Knowledge Tracing , 2008, Intelligent Tutoring Systems.

[53]  Cristina Conati,et al.  Using Bayesian Networks to Manage Uncertainty in Student Modeling , 2002, User Modeling and User-Adapted Interaction.

[54]  John A. Self,et al.  Formal Approaches to Student Modelling , 1994 .

[55]  John R. Anderson,et al.  Student modeling in the ACT Programming Tutor. , 1995 .

[56]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[57]  Jaime R. Carbonell,et al.  AI in CAI : An artificial intelligence approach to computer-assisted instruction , 1970 .

[58]  Choo-Yee Ting,et al.  Log data Approach to Acquisition of Optimal Bayesian Learner Model , 2009 .

[59]  ReyeJim.  Student Modelling Based on Belief Networks , 2004 .

[60]  Keiji Kanazawa,et al.  A model for reasoning about persistence and causation , 1989 .

[61]  Stellan Ohlsson,et al.  Constraint-Based Student Modeling , 1994 .

[62]  Marek J Druzdzel,et al.  Canonical Probabilistic Models for Knowledge Engineering , 2007 .

[63]  Michael Yudelson,et al.  A multifactor approach to student model evaluation , 2008, User Modeling and User-Adapted Interaction.

[64]  John Self,et al.  The defining characteristics of intelligent tutoring systems research: ITSs care, precisely , 1998 .

[65]  Antonija Mitrovic,et al.  A Comparative Analysis of Cognitive Tutoring and Constraint-Based Modeling , 2003, User Modeling.