Classification problem solving
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)Published 6 August 1984
William J. Clancey
Citations174
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A broad range of heuristic programs—embracing forms of diagnosis, catalog selection, and skeletal planning—accomplish a kind of well-structured problem solving called classification, which provides a useful framework for recognizing and representing similar problems, for designing representation tools, and for understanding why non-classification problems require different problem-solving methods.
Abstract
A broad range of heuristic programs--embracing forms of diagnosis, catalog selection, and skeletal planning--accomplish a kind of well-structured problem solving called classification. These programs have a characteristic interference structure that systematically relates data to a preenumerated set of solutions by abstraction, heuristic association, and refinement. This level of description specifies the knowledge needed to solve a problem, independent of its representation in a particular computer language. The classification problem-solving model provides a useful framework for recognizing and representing similar problems, for designing representation tools, and for understanding the problem-solving methods used by non-classification programs.
Keywords
Computer ScienceSocial Sciences
Cognitive ScienceCategorization and Representation of Physics Problems by Experts and Novices*
5,230 Citations1981T. H. Michelene, Paul J. Feltovich +1 more
Results from sorting tasks and protocols reveal that experts and novices begin their problem representations with specifiably different problem categories, and completion of the representations depends on the knowledge associated with the categories.
Elsevier eBooksSome Philosophical Problems from the Standpoint of Artificial Intelligence
3,289 Citations1981John McCarthy, Patrick J. Hayes
The formalism of this paper represents an advance over McCarthy (1963) and Green (1969) in that it permits proof of the correctness of strategies that contain loops and strategies that involve the acquisition of knowledge; and it is also somewhat more concise.
Artificial IntelligenceThe structure of ill structured problems
2,565 Citations1973Herbert A. Simon
Reviews of the state of the professional practice in Requirements Engineering stress that the RE process is both complex and hard to describe, and suggest there is a significant difference between competent and "approved" practice.
Artificial IntelligenceThe knowledge level
2,484 Citations1982Allen Newell
A theory of the nature of knowledge is proposed, namely, that there is another computer system level immediately above the symbol (or program) level and knowledge itself is the processing medium at this level and the principle of rationality plays a central role.
Zeitschrift für wirtschaftlichen FabrikbetriebBuilding Expert Systems
1,949 Citations1986
This book provides a broad introduction to the concepts and methods necessary for an understanding of how these systems work.
Cognitive ScienceA Cognitive Model of Planning*
1,199 Citations1979Barbara Hayes‐Roth, Frederick Hayes‐Roth
A cognitive model of the planning process that generalizes the theoretical architecture of the Hearsay-II system and illustrates its assumptions with a “thinking aloud” protocol is presented and the performance of a computer simulation of the model is described.
Artificial IntelligenceR1: A rule-based configurer of computer systems
939 Citations1982John McDermott
R1 is a program that configures VAX-11/780 computer systems and uses Match as its principal problem solving method; it has sufficient knowledge of the configuration domain and of the peculiarities of the various configuration constraints that at each step in the configuration process, it simply recognizes what to do.
Cognitive ScienceUser Modeling via Stereotypes*
930 Citations1979Elaine Rich
The problems that must be considered if computers are going to treat their users as individuals with distinct personalities, goals, and so forth are addressed, and stereotypes are proposed as a useful mechanism for building models of individual users on the basis of a small amount of information about them.
Artificial IntelligenceThe epistemology of a rule-based expert system —a framework for explanation
696 Citations1983William J. Clancey
This paper examines MYCIN''s rujles from the perspective of a teacher trying to justify them and to convey a problem-solving approach, and discovers that individual rules play different roles, have different kinds of justifications, and are constructed using different rationales for the ordering and choice of premise clauses.
The Art of Artificial Intelligence. 1. Themes and Case Studies of Knowledge Engineering
512 Citations1977Edward A. Feigenbaum
Artificial IntelligenceA model-based method for computer-aided medical decision-making
468 Citations1978Sholom M. Weiss, Casimir A. Kulikowski +2 more
A general method of computer-assisted medical decision-making based on causal-associational network (CASNET) models of disease based on observations of a patient, pathophysiological states, and disease classifications for diagnosis and treatment of the glaucomas has been developed.
Cognitive ScienceMaintaining Organization in a Dynamic Long‐Term Memory*
317 Citations1983Janet L. Kolodner
This study will present an algorithm for knowledge-based memory reorganization that includes processes for directed generalization and generalization refinement, and a fact retrieval system called CYRUS which uses the algorithm.
A Practical Guide to Designing Expert Systems
261 Citations1984Sholom M. Weiss, Casimir A. Kulikowski
This book offers a practical introduction to expert systems and is designed not only for computer programmers but for all those who want to know how expert systems are structured and what they can do.
International Joint Conference on Artificial IntelligenceNEOMYCIN: reconfiguring a rule-based expert system for application to teaching
233 Citations1981William J. Clancey, Reed Letsinger
NEOMYCIN it a medical consultation system in which MYCIN's knowledge base is reorganized and extended for use in GUD0N, a teaching program, designed to provide a basis for Interpreting student behavior and teaching diagnostic strategy.
Computers and medicineCausal Understanding of Patient Illness in Medical Diagnosis
204 Citations1985Ramesh S. Patil, Peter Szolovits +1 more
A mechanism for describing a patient with the ability to handle complex clinical situations arising in illnesses with multiple etiologies, to evaluate the physiological validity of diagnostic possibilities being explored, and to organize large amounts of seemingly unrelated facts into coherent causal descriptions is presented.
Artificial IntelligencePrototypical knowledge for expert systems
194 Citations1983Janice S. Aikins
A system that uses a representation of prototypical knowledge to guide computer consultations, and to focus the application of production rules used to represent inferential knowledge in the domain is presented.
Representation in Memory
187 Citations2013David E. Rumelhart, Donald A. Norman
Major controversies within psychology -- such as distinctions between declarative and procedural representation, propositional and analogical representation, and the nature of visual images -- are analyzed and found not to reflect fundamental disagreements.
International Joint Conference on Artificial IntelligenceEXPERT: a system for developing consultation models
183 Citations1979Sholom M. Weiss, Casimir A. Kulikowski
The EXPERT system, a system for designing and building models for consultation, is currently being used to develop consultation models in domains such as rheumatology, ophthalmology, and endocrinology.
International Joint Conference on Artificial IntelligenceA domain-independent production-rule system for consultation programs
162 Citations1979William van Melle
EMYCIN is a programming system for writing knowledge-based consultation programs with a production-rule representation of knowledge that has been used to build consultation systems m several areas of medicine, as well as an engineering domain.
National Conference on Artificial IntelligenceDiagnosis using hierarchical design models
113 Citations1982Michael Genesereth
A new algorithm for the diagnosis of computer hardware faults that exploits the hierarchy inherent in most computer system designs to diagnose systems a level at a time, keeping the number of parts under consideration at any one time small, and the cost of test generation remains manageable.
Knowledge-based experiment design in molecular genetics
112 Citations1979Peter Friedland
A system to produce practical experimental plans in the domain of molecular genetics is in development, which makes use of a large, expert-entered knowledge base containing object-level and strategy knowledge about the domain.
National Conference on Artificial IntelligenceThe advantages of abstract control knowledge in expert system design
110 Citations1983William J. Clancey
Computers and medicineExplaining and Justifying Expert Consulting Programs
100 Citations1985William Swartout
This paper discusses the system described above and outlines additional advantages this approach has for explanation and examines the refinement structure created by the automatic programmer it is possible to provide justifications of the code.
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)Acquiring, representing, and evaluating a competence model of diagnostic strategy
78 Citations1993William J. Clancey
This study provides new perspectives on the nature of "knowledge compilation" and how an expert-teacher''s explanations relate to a working program.
Expert Systems: Matching Techniques to Tasks.
57 Citations1983Bharath Chandrasekaran
The overall flow of the discussion is in the direction of the evolution of expert systems from numerical programs to highly organized symbolic structures engaged in distinct types of problem-solving and communicating with one another.
International Joint Conference on Artificial IntelligenceStructure and function of the CRYSALIS system
40 Citations1979Robert S. Engelmore, Allan Terry
This paper focuses on the architecture of the CRYSALIS system, and points out some of its Interesting features.
National Conference on Artificial IntelligenceA comparative study of control strategies for expert systems: age implementation of three variations of puff
10 Citations1983Nelleke Aiello
The results of comparing three control strategies for expert systems: event driven, expectation driven, and goal driven are presented.