Acquiring, representing, and evaluating a competence model of diagnostic strategy

NEOMYCIN is a computer program that models one physician''s diagnostic reasoning within a limited area of medicine. NEOMYCIN''s diagnostic procedure is represented in a well-structured way, separately from the domain knowledge it operates upon. We are testing the hypothesis that such a procedure can be used to simulate both expert problem-solving behavior and a good teacher''s explanations of reasoning. The model is acquired by protocol analysis, using a framework that separates an expert''s causal explanations of evidence from his descriptions of knowledge relations and strategies. The model is represented by a procedural network of goals and rules that are stated in terms of the effect the problem solver is trying to have on his evolving model of the world. The model is evaluated for sufficiency by testing it in different settings requiring expertise, such as providing advice and teaching. The model is evaluated for plausibility by arguing that the constraints implicit in the diagnostic procedure are imposed by the task domain and human computational capability. This paper discusses NEOMYCIN''s diagnostic procedure in detail, viewing it as a memory aid, as a set of operators, as proceduralized constraints, and as a grammar. This study provides new perspectives on the nature of "knowledge compilation" and how an expert-teacher''s explanations relate to a working program.

[1]  John Seely Brown,et al.  Artificial Intelligence and Learning Strategies. , 1978 .

[2]  Frederick Hayes-Roth,et al.  Building expert systems , 1983, Advanced book program.

[3]  Peter Szolovits,et al.  Information Acquisition in Diagnosis , 1982, AAAI.

[4]  Janice S. Aikins Representation of Control Knowledge in Expert Systems , 1980, AAAI.

[5]  Edward A. Felgenbaum The art of artificial intelligence: themes and case studies of knowledge engineering , 1977, IJCAI 1977.

[6]  William J. Clancey,et al.  Strategic Explanations for a Diagnostic Consultation System , 1983, Int. J. Man Mach. Stud..

[7]  Douglas B. Lenat,et al.  Knowledge-based systems in artificial intelligence , 1981 .

[8]  Randall Davis,et al.  Diagnosis Via Causal Reasoning: Paths of Interaction and the Locality Principle , 1989, AAAI.

[9]  Seymour Papert,et al.  Mindstorms: Children, Computers, and Powerful Ideas , 1981 .

[10]  Donald J. Foss,et al.  Human Associative Memory: A Brief Edition. , 1981 .

[11]  Janet L. Kolodner,et al.  Maintaining Organization in a Dynamic Long-Term Memory , 1983, Cogn. Sci..

[12]  G. Gorry,et al.  Clinical problem solving: a behavioral analysis. , 1978, Annals of internal medicine.

[13]  Donald A. Norman,et al.  Representation in Memory. , 1983 .

[14]  Michael R. Genesereth,et al.  The Use of Design Descriptions in Automated Diagnosis , 1984, Artif. Intell..

[15]  William J. Clancey,et al.  Representing Control Knowledge as Abstract Task and Metarules. ONR Technical Report #15. , 1985 .

[16]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[17]  William J. Clancey,et al.  The Epistemology of a Rule-Based Expert System - A Framework for Explanation , 1981, Artif. Intell..

[18]  Paul J. Feltovich,et al.  LCS: The role and development of medivcal knowledge in diagnostic expertise , 1984 .

[19]  R. Duda,et al.  Expert Systems Research. , 1983, Science.

[20]  Randall Davis,et al.  Meta-Rules: Reasoning about Control , 1980, Artif. Intell..

[21]  Lawrence M. Fagan,et al.  Antimicrobial selection by a computer. A blinded evaluation by infectious diseases experts. , 1979, JAMA.

[22]  A. Newell The heuristic of George Polya and its relation to artificial intelligence , 1981 .

[23]  Kurt VanLehn,et al.  Planning Nets: A Representation for Formalizing Analogies and Semantic Models of Procedural Skills. , 1978 .

[24]  G A Gorry,et al.  Toward a theory of clinical expertise. , 1982, The American journal of medicine.

[25]  Peter Szolovits,et al.  Categorical and Probabilistic Reasoning in Medical Diagnosis , 1990, Artif. Intell..

[26]  Edward A. Feigenbaum,et al.  The Art of Artificial Intelligence: Themes and Case Studies of Knowledge Engineering , 1977, IJCAI.

[27]  Peter Szolovits,et al.  Causal Understanding of Patient Illness in Medical Diagnosis , 1981, IJCAI.

[28]  William J. Clancey,et al.  Heuristic Classification , 1986, Artif. Intell..

[29]  Kurt VanLehn,et al.  Human Procedural Skill Acquisition: Theory, Model and Psychological Validation , 1983, AAAI.

[30]  Paul R. Cohen,et al.  A Framework for Heuristic Reasoning About Uncertainty , 1983, IJCAI.

[31]  P. Miller STRATEGY SELECTION IN MEDICAL DIAGNOSIS , 1975 .

[32]  Ann D. Rubin,et al.  Hypothesis Formation and Evaluation in Medical Diagnosis , 1975 .

[33]  William J. Clancey,et al.  The Advantages of Abstract Control Knowledge in Expert System Design , 1983, AAAI.

[34]  Herbert A. Simon,et al.  Models of Competence in Solving Physics Problems , 1980, Cogn. Sci..

[35]  Patrick Suppes,et al.  Institute for Mathematical Studies in the Social Sciences , 1969 .

[36]  David L. Post,et al.  Medical Problem Solving: An Analysis of Clinical Reasoning , 1979 .

[37]  Alan H. Schoenfeld,et al.  Episodes and Executive Decisions in Mathematical Problem Solving. , 1981 .

[38]  G. Gorry,et al.  Towards the simulation of clinical cognition. Taking a present illness by computer. , 1976, The American journal of medicine.

[39]  William J. Clancey Methodology for building an intelligent tutoring system , 1987 .

[40]  Kurt VanLehn,et al.  Competitive Argumentation in Computational Theories of Cognition. , 1982 .

[41]  Benjamin Kuipers,et al.  Causal Reasoning in Medicine: Analysis of a Protocol , 1984, Cogn. Sci..

[42]  William J. Clancey,et al.  NEOMYCIN: Reconfiguring a Rule-Based Expert System for Application to Teaching , 1981, IJCAI.

[43]  John R. Anderson,et al.  Acquisition of Problem-Solving Skill. , 1980 .

[44]  J Benbassat,et al.  An approach to teaching the introduction to clinical medicine. , 1976, Annals of internal medicine.

[45]  Barbara Hayes-Roth,et al.  A Cognitive Model of Planning , 1979, Cogn. Sci..

[46]  Edward H. Shortliffe,et al.  Computer-based medical consultations, MYCIN , 1976 .

[47]  William M. Smith,et al.  A Study of Thinking , 1956 .

[48]  Paul J. Feltovich,et al.  Categorization and Representation of Physics Problems by Experts and Novices , 1981, Cogn. Sci..

[49]  Glenis Moore,et al.  The art of artificial intelligence , 1987 .

[50]  K. A. Ericsson,et al.  Verbal reports as data. , 1980 .

[51]  Seymour Papert,et al.  Mindstorms: Children, Computers, and Powerful Ideas , 1981 .

[52]  William J. Clancey,et al.  Plan Recognition Strategies in Student Modeling: Prediction and Description , 1982, AAAI.

[53]  William R. Swartout,et al.  Explaining and Justifying Expert Consulting Programs , 1981, IJCAI.