Abstract
The paper reports an approach to inducing models of procedural skills from observed student performance. The approach, referred to as INSTRUCT, builds on two well-known techniques, reconstructive modeling and model tracing, at the same time avoiding their major pitfalls. INSTRUCT does not require prior empirical knowledge of student errors and is also neutral with respect to pedagogy and reasoning strategies applied by the student. Pedagogical actions and the student model are generated on-line, which allows for dynamic adaptation of instruction, problem generation and immediate feedback on student's errors. Furthermore, the approach is not only incremental but truly active, since it involves students in explicit dialogues about problem-solving decisions. Student behaviour is used as a source of information for user modeling and to compensate for the unreliability of the student model. INSTRUCT uses both implicit information about the steps the student performed or the explanations he or she asked for, and explicit information gained from the student's answers to direct question about operations being performed. Domain knowledge and the user model are used to focus the search on the portion of the problem space the student is likely to traverse while solving the problem at hand. The approach presented is examined in the context of SINT, an ITS for the domain of symbolic integration.
Similar content being viewed by others
References
Anderson, J.R.: 1983, ‘Acquisition of Proof Skills in Geometry’. In: R.S. Michalski, J.C. Carbonell and T.M. Mitchell (eds.): Machine Learning: an Artificial Intelligence Approach, Vol. 1. Tioga, Palo Alto, 191–219.
Anderson, J.R. and R. Jeffries: 1985, ‘Novice LISP Errors: Undetected Losses of Information from Working Memory’. Human-Computer Interaction 22, 403–423.
Anderson, J.R. and E. Skwarecki: 1986, ‘The Automated Tutoring of Introductory Computer Programming’. CACM 29(9), 842–849.
Anderson, J.R., C.F. Boyle, A.T. Corbett and M.W. Lewis: 1990, ‘Cognitive Modeling and Intelligent Tutoring’. AI 42, 7–49.
Andreae, P.M.: 1984, ‘Justified Generalization: Acquiring Procedures from Examples’. PhD Thesis, MIT, Dept. of Engineering and Computer Science.
Brown, J.S. and K. Van Lehn: 1980, ‘Repair Theory: a Generative Theory of Bugs in Procedural Skills’. Cognitive Science 4, 379–426.
CLOS Reference Manual, Gold Hill Inc., Cambridge, MA, 1991.
Cohen, P.R. and A.E. Howe: 1988, ‘How Evaluation Guides AI Research’. AI Magazine 9(4), 35–43.
De Rosis, F., S. Pizzutilo, A. Russo, D.C. Berry and F.J.N. Molina: 1992, ‘Modeling the User Knowledge by Belief Networks’. User Modeling and User-Adapted Interaction 2(4), 367–388.
Elsom-Cook, M.: 1988, ‘Guided Discovery Tutors and Bounded User Modeling’. In: J. Self (ed.) Artificial Intelligence and Human Learning: Intelligent Computer-aided Instruction, New York: Chapman and Hall, 165–178.
Genesereth, M.R. and N.J. Nilsson: 1987, Logical foundations of artificial intelligence. Palo Alto: Morgan Kauffman.
Goldstein, I.P.: 1982, ‘WUMPUS’. In: A. Barr and E.A. Feigenbaum (eds.): Handbook of AI, Vol. II. Reading, Massachusetts: Addison-Wesley.
Halbert, D.: 1984, ‘Programming by example’. Research Report OSD-T8402, Xerox PARC, Palo Alto, CA.
Heise, R.: 1989, ‘Demonstration instead of programming: focusing attention in robot task acquisition’. MSc thesis, Department of Computer Science, University of Calgary, Canada.
Holt, P., S. Dubs, M. Jones and J.E. Greer: 1994, ‘The State of Student Modelling’. In: J.E. Greer and G.I. McCalla (eds.): Student Modeling: the Key to Individualized Knowledge-based Instruction. Berlin: Springer-Verlag, NATO ASI Series, 3–35.
Huang, X.: 1994, ‘Modeling a Student's Inconsistent Beliefs and Attention’. In: J.E. Greer and G.I. McCalla (eds.): Student Modeling: the Key to Individualized Knowledge-based Instruction. Berlin: Springer-Verlag, NATO ASI Series, 267–280.
Katz, S., A. Lesgold, G. Eggan and M. Gordin: 1994, ‘Modeling the Student in Sherlock II’. In: J.E. Greer and G.I. McCalla(eds.): Student Modeling: the Key to Individualized Knowledge-based Instruction. Berlin: Springer-Verlag, NATO ASI Series, 99–125.
Krawchuck, B. and I.H. Witten: 1988, ‘On Asking the Right Questions’. Proceedings Fifth Machine Learning Conference, Ann Arbor, 15–22.
Lewis, M.W., R. Milson and J.R. Anderson: 1987, ‘The Teacher's Apprentice: Designing Authoring System for High School Mathematics’. In: G.P. Kearsley (ed.): Artificial Intelligence and Instruction — Applications and Methods. Reading: Addison-Wesley, 269–301.
MacDonald, B.A. and I.H. Witten: 1987, ‘Programming Computer Controlled Systems by Non-Experts’. Proceedings IEEE SMC Annual Conference, Alexandria, VA, 432–437.
Maulsby, D.L., I.H. Witten and K.A. Kittlitz: 1989, ‘METAMOUSE: Specifying Graphical Procedures by Example’. Computer Graphics 23, 127–136.
McCalla, G.I. and J.E. Greer: 1994, ‘Granularity-based Reasoning and Belief Revision in Student Models. In: J.E. Greer and G.I. McCalla (eds.): Student Modeling: the Key to Individualized Knowledge-based Instruction. Berlin: Springer-Verlag, NATO ASI Series, 39–62.
Merril, D.C., B.J. Reiser, and J.G. Ranney: 1992, ‘Effective tutoring techniques: A comparison of human tutors and intelligent tutoring systems’. The Journal of the learning sciences 3(2), 277–305.
Michalski, R.: 1983, ‘A Theory and Methodology of Inductive Learning’. AI 20, 111–161.
Mitchell, T.M.: 1982, ‘Generalization as Search’. AI 18, 203–226.
Mitrović, A.: 1991a, ‘Interactive Induction of Procedures using Techniques of Machine Learning based on Similarities in Examples’. MSc Thesis, Department of Computer Science, University of Niš, Yugoslavia (in Serbian).
Mitrović, A.: 1991b, ‘Learning Procedures by Similarity’. Research Report 91/421/05, Department of Computer Science, University of Calgary, Canada.
Mitrović, A., I.H. Witten and D.L. Maulsby: 1994a, ‘An Experiment in the Application of Similarity-based Learning to Programming-by-Example’. Int. J. Intelligent Systems 9, 341–364.
Mitrović, A.: 1994b, ‘Reconstructive Approach to Student Modeling in Intelligent Educational Systems’. PhD Thesis, Department of Computer Science, University of Niš, Yugoslavia (in Serbian).
Mitrović, A., S. Djordjević, and L. toimenov: 1994c, ‘SINT -an Intelligent System for Tutoring Symbolic Integration’. ETRAN'94, Niš, Yugoslavia (in press).
Mo, D.H. and I.H. Witten: 1992, ‘Learning Text Editing Tasks from Examples: a Procedural Approach’. Behaviour and Information Technology 11(1), 32–45.
Möbus, C., O. Schröder, and H.J. Thole: 1994, ‘Diagnosing and Evaluating the Acquisition Process of Problem Solving Schemata in the Domain of Functional Programming’. In: J.E. Greer and G.I. McCalla (eds.): Student Modeling: the Key to Individualized Knowledge-based Instruction. Berlin: Springer-Verlag, NATO ASI Series, 211–264.
Mooney, R.: 1993, ‘Induction over the Unexplained: Using Overly-general Domain Theories to Aid Concept Learning’. Machine Learning 10, 79–110.
Moore, J.D. and C.L. Paris: 1992, ‘Exploiting User Feedback to Compensate for the Unreliability of User Models’. User Modeling and User-Adapted Interaction 2(4), 287–330.
Nix, R.: 1984, ‘Editing by Example’. Proceeding ACM Symposium on Principles of Programming Languages, 186–195.
Ohlsson, S. and P. Langley: 1988, ‘Psychological Evaluation of Path Hypotheses in Cognitive Diagnosis’. In: H. Mandl and A. Lesgold (eds.): Learning Issues for Intelligent Tutoring Systems. New York: Springer-Verlag, 42–62.
Ohlsson, S: 1994, ‘Constraint-based Student Modeling’. In: J.E. Greer and G.I. McCalla (eds.): Student Modeling: the Key to Individualized Knowledge-based Instruction. Berlin: Springer-Verlag, NATO ASI Series, 167–189.
Sammut, C. and R.B. Banerji: 1986, ‘Learning Concepts by Asking Questions’. In: J.R. Anderson, R.S. Michalski, J.C. Carbonell and T.M. Mitchell (eds.): Machine Learning: an Artificial Intelligence Approach, Vol. 2., Morgan Kaufman.
Self, J. A.: 1990, ‘Bypassing the intractable problem of student modeling’. In: C. Frassonand G. Gauthier (eds.), Intelligent Tutoring Systems: at the Crossroads of Artificial Intelligence and Education. Norwood: Ablex, 107–123.
Self, J.: 1994, ‘Formal Approaches to Student Modeling’. In:J.E. Greer and G.I. McCalla (eds.): Student Modeling: the Key to Individualized Knowledge-based Instruction. Berlin: Springer-Verlag, NATO ASI Series, 295–352.
Sleeman, D.H., P. Langley, T.M. Mitchell: 1982, ‘Learning from Solution Paths: an Approach to the Credit Assignment Problem’. AI Magazine 3(1), 48–52.
Van Lehn, K.: 1988, ‘Toward a Theory of Impasse-Driven Learning’. In: H. Mandl and A. Lesgold (eds.): Learning Issues for Intelligent Tutoring Systems. New York: Springer-Verlag, 19–41.
Vassileva, J.: 1990, ‘An Architecture and Methodology for Creating an Domain-Independent, Plan-Based Intelligent Tutoring System’. Educational and Training Technology International 27(4), 386–397.
Wenger, E.: 1987, Artificial Intelligence and Tutoring Systems. Los Altos: Morgan Kaufmann.
Woolf, B. and T. Murray: 1994, ‘Using Machine Learning to Advise a Student Model’. In: J.E. Greer and G.I. McCalla (eds.): Student Modeling: the Key to Individualized Knowledge-based Instruction. Berlin: Springer-Verlag, NATO ASI Series, 127–146.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mitrović, A., Djordjević-Kajan, S. & Stomenov, L. INSTRUCT: Modeling students by asking questions. User Model User-Adap Inter 6, 273–302 (1996). https://doi.org/10.1007/BF00213185
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00213185