Using Mutual Information for Adaptive Item Comparison and Student Assessment

The author analyzes properties of mutual information between dichotomous concepts and test items. The properties generalize some common intuitions about item comparison, and provide principled foundations for designing item-selection heuristics for student assessment in computer-assisted educational systems. The proposed item-selection strategies along with some common and conceivable methods, including mutual information-based methods and Euclidean and Mahalanobis distance-based methods, for student classification are evaluated in a simulation-based environment. The simulator relies on Bayesian networks for capturing the uncertainty in students’ responses to test items. Simulated results indicate that the heuristics built upon the theoretical properties offer satisfactory performance profiles for item selection, and, not surprisingly, mutual information-based methods offer better performance for the task of student classification than distance-based methods.

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

[2]  Russell G. Almond,et al.  Bayes Nets in Educational Assessment: Where the Numbers Come From , 1999, UAI.

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

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

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

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

[7]  Anthony E. Kelly,et al.  Attribute-mastery patterns from rule space as the basis for student models in algebra , 1994, Int. J. Hum. Comput. Stud..

[8]  S. Lauritzen The EM algorithm for graphical association models with missing data , 1995 .

[9]  Joseph E. Beck Directing Development Effort with Simulated Students , 2002, Intelligent Tutoring Systems.

[10]  José-Luis Pérez-de-la-Cruz,et al.  Adaptive Bayesian Networks for Multilevel Student Modelling , 2000, Intelligent Tutoring Systems.

[11]  Identifiers California,et al.  Annual Meeting of the National Council on Measurement in Education , 1998 .

[12]  Russell G. Almond,et al.  Bayes Nets in Educational Assessment: Where Do the Numbers Come from? CSE Technical Report. , 2000 .

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

[14]  Michael P. Wellman Fundamental Concepts of Qualitative Probabilistic Networks , 1990, Artif. Intell..

[15]  Kikumi K. Tatsuoka,et al.  Bug Distribution and Pattern Classification. , 1985 .

[16]  C. Mitchell Dayton Educational Applications of Latent Class Analysis. , 1991 .

[17]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[18]  Hua-Hua Chang,et al.  Incorporation Of Content Balancing Requirements In Stratification Designs For Computerized Adaptive Testing , 2003 .

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

[20]  Russell G. Almond,et al.  A cognitive task analysis with implications for designing simulation-based performance assessment☆ , 1999 .

[21]  R. Hambleton,et al.  Fundamentals of Item Response Theory , 1991 .

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

[23]  Kurt VanLehn,et al.  Applications of simulated students: an exploration , 1994 .

[24]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[25]  Theodore W. Frick,et al.  Computerized adaptive testing in instructional settings , 1993 .

[26]  Chao-Lin Liu Using mutual information for adaptive student assessments , 2004, IEEE International Conference on Advanced Learning Technologies, 2004. Proceedings..

[27]  Michael Luby,et al.  Approximating Probabilistic Inference in Bayesian Belief Networks is NP-Hard , 1993, Artif. Intell..

[28]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[29]  Chao-Lin Liu Some Theoretical Properties of Mutual Information for Student Assessments in Intelligent Tutoring Systems , 2005, ISMIS.

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

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