Country
Towards a Taxonomy of Problem Solving Types
Our group's work in medical decision making has led us to formulate a framework for expert system design, in particular about how the domain knowledge may be decomposed into substructures. We propose that there exist different problem-solving types, i.e., uses of knowledge, and corresponding to each is a separate substructure specializing in that type of problem-solving. Each substructure is in turn further decomposed into a hierarchy of specialist which differ from each other not in the type of problem-solving, but in the conceptual content of their knowledge; e.g.; one of them may specialize in "heart disease," while another may do so in "liver," though both of them are doing the same type of problem solving. Thus ultimately all the knowledge in the system is distributed among problem-solvers which know how to use that knowledge. This is in contrast to the currently dominant expert system paradigm which proposes a common knowledge base accessed by knowledge-free problem-solvers of various kinds. In our framework there is no distinction between knowledge bases and problem-solvers: each knowledge source is a problem-solver. We have so far had occasion to deal with three generic problem-solving types in expert clinical reasoning: diagnosis (classification), data retrieval and organization, and reasoning about consequences of actions. In novice, these expert structures are often incomplete, and other knowledge structures and learning processes are needed to construct and complete them.
The Yale University Cognition and Programming Project
THE COGNITION AND PROGRAMMING PROJECT (CAPP) to use such constructs effectively. Dr. Elliot Soloway, Assistant Professor; Dr. Kate which people bring to programming and that computing Ehrlich, Research Associate Lewis Johnson; Jeff Bonar; Valerie Abbott which arise due to cognztively poor programming language constructs. Work is currently in progress on the following projects: What do experts/novices know about programming. 'This project is currently being funded by NSF RISE, under grant'This project is currently being funded by NSF IST, under grant number TIIE AI MAGAZINE Winter/Spring 1083 17 then many individuals will not be able to acquire such languages; Soloway, E., Woolf, B., Rubin, E., Bonar, J. (1982) Overview moreover, it appears beneficial from a problem solving Vancouver, B.C. the empirical projects, we are actively engaged in building an Bonar, J., Ehrlich, K., Soloway, E., Rubin, E. (1982) Collecting AIbased tutoring system, PROUST, which can assist novice Behavioral Research Methods and Instrumentation, this system is to identify non-syntactic bugs in a student's Recent CAPP publications are listed below. What Do Novices Know About Programming?
On the Discovery and Generation of Certain Heuristics
This paper explores the paradigm that heuristics are discovered by consulting simplified models of the problem domain. After describing the features of typical heuristics on some popular problems, we demonstrate that these heuristics can be obtained by the process of deleting constraints from the original problem and solving the relaxed problem which ensues. We then outline a scheme for generating such heuristics mechanically, which involves systematic refinement and deletion of constraints from the original problem specification until a semidecomposable model is identified. The solution to the latter constitutes a heuristic for the former.
Psychological Studies and Artificial Intelligence
This paper argues for the position that experimental human studies are relevant to most facets of AI research and that closer ties between AI and experimental psychology will enhance the development of booth the principles of artificial intelligence and their implementation in computers. Raising psychological assumptions from the level of ad hoc intuitions to the level of systematic empirical observation, in the long run, will improve the quality of AI research and help to integrate it with related studies in other disciplines.