Curriculum Knowledge Representation and Manipulation in Knowledge-Based Tutoring Systems

A knowledge-based tutoring system (KBTS) is a computer-based instructional system that uses artificial intelligence techniques to help people learn some subjects. We found that the knowledge communication process involving a KBTS and a human student can be decomposed into a series of communication cycles, where each cycle concentrates on one topic and contains four major phases: planning, discussing, evaluating and remedying. The major contributions of this work are the development of a generic architecture for supporting the knowledge communication between a KBTS and a student, and a graphical notation and schema for supporting the curriculum knowledge representation and manipulation during the planning phase of a tutoring process. The curriculum knowledge about a course can help a tutoring system determine the sequences in which the topics will be discussed with the students effectively and diagnose the students' mistakes. The curriculum knowledge base contains the goal structure of the course, prerequisite relations, and multiple ways of organizing topics, among others. As an example, we focus on developing SQL-TUTOR, a KBTS for the domain of SQL programming. This system has features such as an efficient control mechanism, explicit curriculum knowledge representation, and individualized private tutoring. For allowing the students relative freedom to decide how to study the domain knowledge about a subject, the system provides the students with a group of operators to hand-tailor the learning schedules according to their special backgrounds, requests, and interests.

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

[2]  Gang Zhou,et al.  Towards designing a knowledge-based tutoring system: sql-tutor as an example , 1996 .

[3]  Pierre Marcenac An Authoring System for ITS Which Is Based on a Generic Level of Tutoring Strategies , 1992, ICCAL.

[4]  William J. Clancey,et al.  Knowledge-based tutoring: the GUIDON program , 1987 .

[5]  William R. Murray A Blackboard-based Dynamic Instructional Planner , 1990, AAAI.

[6]  Valerie J. Shute Regarding the I in ITS: Student Modeling. , 1994 .

[7]  Yoneo Yano,et al.  Stabilizing Student Knowledge in Open Structured CAI , 1992, Int. J. Man Mach. Stud..

[8]  Beverly Park Woolf,et al.  Teaching a Complex Industrial Process , 1986, AAAI.

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

[10]  Karol I. Pelc,et al.  The virtual classroom: Learning without limits via computer networks , 1996 .

[11]  Barbara Y. White,et al.  Intelligent Tutoring Systems Based Upon Qualitative Model Evolutions , 1986, AAAI.

[12]  B. Bloom The 2 Sigma Problem: The Search for Methods of Group Instruction as Effective as One-to-One Tutoring , 1984 .

[13]  Jean-Louis Dessalles Computer Assisted Concept Learning , 1990, ICCAL.

[14]  Camilla Schwind,et al.  An Intelligent Language Tutoring System , 1990, Int. J. Man Mach. Stud..

[15]  Gang Zhou,et al.  A knowledge-based tutoring system for SQL programming , 1994, Proceedings Sixth International Conference on Tools with Artificial Intelligence. TAI 94.

[16]  Tak-Wai Chan Curriculum Tree: A Knowledge-Based Architecture for Intelligent Tutoring Systems , 1992, Intelligent Tutoring Systems.

[17]  Michael L. Burger,et al.  The Cognitive Apprenticeship Analogue: A Strategy for Using ITS Technology for the Delivery of Instruction and as a Research Tool for the Study of Teaching and Learning , 1992, Int. J. Man Mach. Stud..

[18]  Norbert A. Streitz Mental models and metaphors: implications for the design of adaptive user-system interfaces , 1988 .

[19]  Edwin Bos,et al.  Error diagnosis in a tutoring system for the conjugation and spelling of Dutch verbs , 1994 .

[20]  N. Tokuda,et al.  A Probabilistic Inference Scheme for Hierarchical Buggy Models , 1993, Int. J. Man Mach. Stud..

[21]  John K. Ousterhout,et al.  Tcl and the Tk Toolkit , 1994 .

[22]  Elliot Soloway,et al.  Simulating Student Programmers , 1989, IJCAI.

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

[24]  Alan M. Lesgold,et al.  Towards a theory of curriculum for use in designing intelligent instructional systems , 1988 .

[25]  Kris Van Marcke Instructional Expertise , 1992, Intelligent Tutoring Systems.

[26]  Christopher J. Dede,et al.  A Review and Synthesis of Recent Research in Intelligent Computer-Assisted Instruction , 1986, Int. J. Man Mach. Stud..

[27]  Starr Roxanne Hiltz,et al.  The Virtual Classroom: Learning Without Limits Via Computer Networks , 1994 .

[28]  William R. Murray Control for Intelligent Tutoring Systems: A Blackboard-based Dynamic Instructional Planer , 1989, AI Commun..

[29]  William J. Clancey,et al.  Tutoring rules for guiding a case method dialogue , 1979 .

[30]  Hyacinth S. Nwana FITS: A Fraction Intelligent Tutoring System , 1991, AAAI.

[31]  John R. Anderson,et al.  The Geometry Tutor , 1985, IJCAI.