A Bayesian Student Model without Hidden Nodes and its Comparison with Item Response Theory

The Bayesian framework offers a number of techniques for inferring an individual's knowledge state from evidence of mastery of concepts or skills. A typical application where such a technique can be useful is Computer Adaptive Testing (CAT). A Bayesian modeling scheme, POKS, is proposed and compared to the traditional Item Response Theory (IRT), which has been the prevalent CAT approach for the last three decades. POKS is based on the theory of knowledge spaces and constructs item-to-item graph structures without hidden nodes. It aims to offer an effective knowledge assessment method with an efficient algorithm for learning the graph structure from data. We review the different Bayesian approaches to modeling student ability assessment and discuss how POKS relates to them. The performance of POKS is compared to the IRT two parameter logistic model. Experimental results over a 34 item Unix test and a 160 item French language test show that both approaches can classify examinees as master or non-master effectively and efficiently, with relatively comparable performance. However, more significant differences are found in favor of POKS for a second task that consists in predicting individual question item outcome. Implications of these results for adaptive testing and student modeling are discussed, as well as the limitations and advantages of POKS, namely the issue of integrating concepts into its structure.

[1]  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.

[2]  EVA MILLAŁ A Bayesian Diagnostic Algorithm for Student Modeling and its Evaluation , 2002 .

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

[4]  M. Villano,et al.  Introduction to knowledge spaces: How to build, test, and search them , 1990 .

[5]  Joel D. Martin,et al.  Student assessment using Bayesian nets , 1995, Int. J. Hum. Comput. Stud..

[6]  Gary Riley,et al.  Expert Systems: Principles and Programming , 2004 .

[7]  Kathleen M. Sheehan,et al.  Using Bayesian Decision Theory to Design a Computerized Mastery Test , 1990 .

[8]  M. R. Novick,et al.  Statistical Theories of Mental Test Scores. , 1971 .

[9]  Jiming Liu,et al.  User-expertise modeling with empirically derived probabilistic implication networks , 2005, User Modeling and User-Adapted Interaction.

[10]  Jirí Vomlel,et al.  Bayesian Networks In Educational Testing , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[11]  Jason A. Collins Adaptive Testing with Granularity , 1996 .

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

[13]  F. Baker,et al.  Item response theory : parameter estimation techniques , 1993 .

[14]  KURT VANLEHN Bayesian student modeling, user interfaces and feedback : A sensitivity analysis , 2001 .

[15]  Jean-Claude Falmagne,et al.  Knowledge assessment: tapping human expertise by the QUERY routine , 1994, Int. J. Hum. Comput. Stud..

[16]  Robert J. Mislevy,et al.  Does adaptive testing violate local independence? , 2000 .

[17]  David A. Bell,et al.  Learning Bayesian networks from data: An information-theory based approach , 2002, Artif. Intell..

[18]  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.

[19]  José-Luis Pérez-de-la-Cruz,et al.  Adaptation and Generation in a Web-Based Tutor for Linear Programming , 2003, ICWE.

[20]  Ricardo Conejo,et al.  SIETTE: A Web-Based Tool for Adaptive Testing , 2004, Int. J. Artif. Intell. Educ..

[21]  Kurt VanLehn,et al.  The Andes Physics Tutoring System: Five Years of Evaluations , 2005, AIED.

[22]  Peter Brusilovsky,et al.  Web-Based Education for All: A Tool for Development Adaptive Courseware , 1998, Comput. Networks.

[23]  Joel D. Martin,et al.  J. Evaluation on an assessment system based on Bayesian student modeling , 1997 .

[24]  W. N. Venables,et al.  An introduction to R : notes on R: a programming environment for data analysis and graphics, version 1.9.1 , 2002 .

[25]  Anders L. Madsen,et al.  Hugin - The Tool for Bayesian Networks and Influence Diagrams , 2002, Probabilistic Graphical Models.

[26]  R. J. Mokken,et al.  Handbook of modern item response theory , 1997 .

[27]  Theodorus Johannes Hendrikus Maria Eggen,et al.  Item Selection in Adaptive Testing with the Sequential Probability Ratio Test , 1999 .

[28]  R. Hambleton,et al.  Handbook of Modern Item Response Theory , 1997 .

[29]  Jim E. Greer,et al.  Interacting with Inspectable Bayesian Student Models , 2004, Int. J. Artif. Intell. Educ..

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

[31]  Jiming Liu,et al.  A Method of Learning Implication Networks from Empirical Data: Algorithm and Monte-Carlo Simulation-Based Validation , 1997, IEEE Trans. Knowl. Data Eng..

[32]  Ricardo Conejo,et al.  Using Bayesian Networks in Computerized Adaptive Tests , 2000, Computers and Education in the 21st Century.

[33]  Zhendong Niu Bayesian student modeling, user interfaces and feedback: A sensitivity analysis , 2001 .

[34]  Roderick P. McDonald,et al.  Normal-Ogive Multidimensional Model , 1997 .

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

[36]  Robert J. Mislevy,et al.  The role of probability-based inference in an intelligent tutoring system , 2005, User Modeling and User-Adapted Interaction.

[37]  Melvin R. Novick,et al.  Some latent train models and their use in inferring an examinee's ability , 1966 .

[38]  Mark D. Reckase,et al.  A Linear Logistic Multidimensional Model for Dichotomous Item Response Data , 1997 .

[39]  Robert J. Mislevy,et al.  The Role of Probability-Based Inference in an Intelligent Tutoring System. , 1995 .

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

[41]  Sandra M. Aluísio,et al.  A Learning Environment for English for Academic Purposes Based on Adaptive Tests and Task-Based Systems , 2004, Intelligent Tutoring Systems.

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