by Eleni Stroulia, Ashok K. Goel
Problem Solving, in Bergadano and L. De Raedt (eds), Proceedings of ECML-94
http://www.cs.ualberta.ca/~stroulia/Papers/ecml94.ps
Add To MetaCart
Abstract:
Learning and problem solving are intimately related: problem solving determines the knowledge requirements of the reasoner which learning must fulfill, and learning enables improved problem-solving performance. Different models of problem solving, however, recognize different knowledge needs, and, as a result, set up different learning tasks. Some recent models analyze problem solving in terms of generic tasks, methods, and subtasks. These models require the learning of problem-solving concepts such as new tasks and new task decompositions. We view reflection as a core process for learning these problem-solving concepts. In this paper, we identify the learning issues raised by the task-structure framework of problem solving. We view the problem solver as an abstract device, and represent how it works in terms of a structure-behavior-function model which specifies how the knowledge and reasoning of the problem solver results in the accomplishment of its tasks. We describe how this model enables reflection, and how model-based reflection enables the reasoner to adapt its task structure to produce solutions of better quality. The Autognostic system illustrates this reflection process. 1
Citations
|
469
|
Some Studies in Machine LEarning Using the Game of Checkers
– Samuel
- 1959
|
|
279
|
Quantitative results concerning the utility of explanation-based learning
– Minton
- 1988
|
|
251
|
Heuristic classification
– Clancey
- 1985
|
|
197
|
A Computer Model of Skill Acquisition
– Sussman
- 1975
|
|
157
|
KADS: a Modeling Approach to Knowledge Engineering
– Wielinga, Schreiber, et al.
- 1992
|
|
151
|
Components of expertise
– Steels
- 1990
|
|
125
|
Preliminary Steps Toward a Taxonomy of Problem-Solving Methods, Automating Knowledge Acquisition for Expert Systems
– McDermott
- 1988
|
|
67
|
Integration of Case-Based Reasoning and Model-Based Reasoning for Adaptive Design Problem Solving
– Goel
- 1989
|
|
66
|
Meta-rules: reasoning about control
– Davis
- 1980
|
|
57
|
Introspective Reasoning Using Meta-Explanations for Multistrategy Learning R.S
– Ram, Cox
- 1994
|
|
47
|
Theo: A framework for self-improving systems
– Mitchell, Allen, et al.
- 1989
|
|
46
|
Interactive Transfer of Expertise: Acquisition of New Inference Rules
– Davis
- 1979
|
|
42
|
Towards a functional architecture for intelligence based on generic information processing tasks
– Chandrasekaran
- 1987
|
|
36
|
Learning new principles from precedents and exercises
– Winston
- 1982
|
|
30
|
Biology and Knowledge
– Piaget
- 1967
|
|
26
|
Functional representation and reasoning in reflective systems
– Stroulia, Goel
- 1995
|
|
20
|
Understanding Programs as Devices
– Allemang
- 1990
|
|
18
|
An Explanation-Based Approach to Assigning Credit
– Weintraub
- 1991
|
|
15
|
Inferential learning theory as a basis for multistrategy task-adaptive learning
– Michalski
- 1991
|
|
13
|
Learning Problem-Solving Heuristics Through Practice
– Mitchell, Utgoff, et al.
- 1981
|
|
10
|
Metacognitive skills and reading
– Brown
- 1984
|
|
10
|
Analyzing failure recovery to improve planner design
– Howe
- 1992
|
|
9
|
Representation, organization, and use of topographic models of physical spaces for route planning
– Goel, Callantine, et al.
- 1991
|
|
8
|
Reasoning about performance intentions
– Freed, Krulwich, et al.
- 1992
|
|
8
|
Computational models of concept learning
– Fisher, M
- 1991
|
|
7
|
First discussant's comments: What is memory development the development of? Human Development
– Flavell
- 1971
|
|
7
|
Cognitive Knowledge and Executive Control: Metacognition
– Kluwe
- 1982
|
|
6
|
Infant cognition
– Rovee-Collier, Barr
|
|
6
|
An Experience-Based Approach to Navigational Route Planning
– GOEL
- 1992
|
|
5
|
Exploiting a Functional Model of Problem Solving for Error Detection in Tutoring
– Johnson
- 1993
|
|
4
|
Arcos: Reflection and Analogy in Memory-based Learning
– Plaza, L
- 1993
|
|
3
|
The Deliberative Integration of Planning, Execution
– Kuokka
- 1990
|
|
2
|
Task Structures, Knowledge Acquisition and
– Chandrasekaran
- 1989
|