Granularity-Based Reasoning and Belief Revision in Student Models

In this chapter we discuss two important research topics surrounding student modelling: 1) how to represent knowledge about a student at various grain sizes and reason with this knowledge to enhance the capabilities of an intelligent tutoring system, and 2) how to maintain a consistent view of a student’s knowledge as the system-student interaction evolves. The ability to represent and reason about knowledge at various levels of detail is important for robust tutoring. A tutor can benefit from incorporating an explicit notion of granularity into its representation and can take advantage of granularity-based representations in reasoning about student behaviour. As the student’s understanding of concepts evolves and changes, the student model must track these changes. This leads to a difficult student model maintenance problem. Both of these topics are full of interesting subtleties and deep issues requiring years of research to be resolved (if they ever are), but a start has been made. In this chapter we characterize the main requirements for each topic, discuss some of our work that tackles these topics, and, finally, indicate important areas for future research.

[1]  Gordon I. McCalla,et al.  Student model revision: evolution and revolution , 1990, AAAI 1990.

[2]  J. Greer,et al.  Granularity Hierarchies , 1992 .

[3]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[4]  Xueming Huang Modelling a Student’s Inconsistent Beliefs and Attention , 1994 .

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

[6]  Barbara Jane Brecht,et al.  Determining the focus of instruction: content planning for intelligent tutoring systems , 1992 .

[7]  Derek Sleeman,et al.  An architecture for a self‐improving instructional planner for intelligent tutoring systems , 1987, Comput. Intell..

[8]  Ira P. Goldstein,et al.  The genetic graph: a representation for the evolution of procedural knowledge , 1979 .

[9]  Claude Frasson,et al.  Intelligent Tutoring Systems: At the Crossroads of Artificial Intelligence and Education , 1990 .

[10]  Gordon I. McCalla,et al.  Instructional Planning Using Focus of Attention , 1992, Intelligent Tutoring Systems.

[11]  Mark Elsom-Cook Guided discovery tutoring : a framework for ICAI research , 1990 .

[12]  Johan de Kleer,et al.  An Assumption-Based TMS , 1987, Artif. Intell..

[13]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

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

[15]  Gordon I. McCalla,et al.  Using Attention in Belief Revision , 1991, AAAI.

[16]  Gerhard Weber Analogies in an Intelligent Programming Environment for Learning LISP , 1993 .

[17]  John R. Anderson,et al.  Dynamic Student Modelling in an Intelligent Tutor for LISP Programming , 1985, IJCAI.

[18]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[19]  Gordon I. McCalla,et al.  Using Planning Techniques in Intelligent Tutoring Systems , 1986, Int. J. Man Mach. Stud..

[20]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

[21]  J. Dekleer An assumption-based TMS , 1986 .

[22]  Gordon I. McCalla,et al.  Updating belief systems: minimal change, focus of attention, and stereotypes , 1991 .

[23]  Kurt VanLehn,et al.  Repair Theory: A Generative Theory of Bugs in Procedural Skills , 1980, Cogn. Sci..