Constraint-Based Modeling: An Introduction
Year: 2006
Type: article
Abstract: Constraint-Based Modeling: An Introduction Stellan Ohlsson ([email protected]) Department of Psychology, University of Illinois at Chicago 1007 West Harrison Street, Chicago, IL 60607, U.S.A. Antonija Mitrovic ([email protected]) Department of Computer Science and Software Engineering University of Canterbury, Private Bag 4800 Christchurch, New Zealand Keywords: constraint-based domain and student modeling; learning from errors; intelligent tutoring systems This tutorial will introduce the participants to the idea of repre- senting declarative knowledge in terms of constraints, units that are more prescriptive than descriptive and that primarily support evaluation and judgment instead of inference or prediction. In this 3-hour tutorial, we first present a formal representation of con- straints and explain their conceptual rationale. The tutorial will touch on the differences between constraints, on the one hand, and rules and propositions, on the other, but more time will be devoted to applications. We develop two applications of constraint-based modeling. The first is the use of constraints as a basis for a machine learning algo- rithm that allows a heuristic search system to detect and correct its own errors. From this point of view, constraint-based learning is a form of adaptive search. The algorithm was originally developed as a hypothesis about how people learn from their errors, and we summarize briefly its application to problems in human skill acqui- sition. Second, we develop in detail the application of constraint-based modeling to the design and implementation of Intelligent Tutoring Systems (ITS). The constraint-based knowledge representation provides a novel way to represent the target subject matter knowledge, which has the advantage of directly supporting one of the main functions of expert knowledge in an ITS: To detect stu- dent errors. More important, the constraint-based representation provides a theoretically sound and practical solution to the intrac- table problem of student modeling. Finally, the constraint-based representation and the associated learning algorithm provide de- tailed implications for how to formulate individual tutoring mes- sages. We present multiple systems that follow this blueprint, to- gether with empirical evaluation data. There will be on-line dem- onstrations and hands-on opportunities. In the last part of the tutorial, we point the participants towards other areas of cognitive science where the constraint-based format has a potential to provide significant advantages. Stellan Ohlsson is Professor of Psychology at the University of Illinois at Chicago. He received his Ph.D. from the University of Stockholm in 1980 and he was formerly Senior Scientist at the Learning Research and Development Center at the University of Pittsburgh. He has a long-standing interest in computational mod- eling of higher cognitive processes. Antonija Mitrovic is Associate Professor of Computer Science at the University of Canterbury. She received her Ph.D. in 1994 from the University of Nis, Yugoslavia and has since led an active research group at Canterbuyy in the area of ITS. Some prior experience of programming in a symbolic language like Lisp, Prolog or rule-based systems will be helpful, but ad- vanced programming skill is not needed. The participants primar- ily need to understand the ideas of knowledge structures, processes operating over such structures, and of designing a symbolic com- putational system to exhibit intelligent behavior. Familiarity with one or more of the readings listed below will be helpful but is not necessary. Readings Ohlsson, S. (1992) Constraint-based student modeling. Journal of Artificial Intelligence and Education, 3(4), 429-447. Ohlsson, S. (1993) The interaction between knowledge and prac- tice in the acquisition of cognitive skills. In A. Meyrowitz and S. Chipman, (Eds.), Foundations of knowledge acquisition: Cog- nitive models of complex learning (pp. 147-208). Norwell, MA: Kluwer Academic Publishers. Ohlsson, S. (1996). Learning from performance errors. Psycho- logical Review, 103, pp. 241-262. Mitrovic, A. (2003). An intelligent SQL tutor on the web. Interna- tional Journal of Artificial Intelligence in Education, 13(2-4), Mitrovic, A., Suraweera, P., Martin, B. & Weerasinghe, A. (2004) DB-suite: Experiences with three intelligent, web-based database tutors. Journal of Interactive Learning Research, 15(4), Suraweera, P. & Mitrovic, A. (2004). An intelligent tutoring system for entity relationship modelling. International Journal of Artificial Intelligence in Education, 14(3-4), 375-417.
Authors: Antonija Mitrović, Stellan Ohlsson
Institutions: University of Canterbury, University of Illinois Chicago
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
SDG: Quality education
Open Access status: green
OpenAlex ID: W2767261999
