Rule-Based Reasoning


Why a Diagram is (sometimes) Worth Ten Thousand Words

Classics

When two representations are informationally equivalent, their computational efficiency depends on the information-processing operators that act on them. Two sets of operators may differ in their capabilities for recognizing patterns, in the inferences they can carry out directly, and in their control strategies (in par- ticular, the control of search). Cognitive Science 11, 65-99



Probabilistic interpretation for MYCIN’s certainty factors

Classics

Proc. Workshop on Uncertainty and Probability in Artificial Intelligence, Los Angeles, CA, pages 9-20. Association for Uncertainty in Artificial Intelligence, Mountain View, CA, August 1985. Also in L. Kanal. and J. Lemmer, editors, Uncertainty in Artifi


Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project

Classics

Artificial intelligence, or AI, is largely an experimental science—at least as much progress has been made by building and analyzing programs as by examining theoretical questions. MYCIN is one of several well-known programs that embody some intelligence and provide data on the extent to which intelligent behavior can be programmed. As with other AI programs, its development was slow and not always in a forward direction. But we feel we learned some useful lessons in the course of nearly a decade of work on MYCIN and related programs. In this book we share the results of many experiments performed in that time, and we try to paint a coherent picture of the work. The book is intended to be a critical analysis of several pieces of related research, performed by a large number of scientists. We believe that the whole field of AI will benefit from such attempts to take a detailed retrospective look at experiments, for in this way the scientific foundations of the field will gradually be defined. It is for all these reasons that we have prepared this analysis of the MYCIN experiments.ContentsContributorsForewordAllen NewellPrefacePart One: BackgroundChapter 1—The Context of the MYCIN ExperimentsChapter 2—The Origin of Rule-Based Systems in AIRandall Davis and Jonathan J. KingPart Two: Using RulesChapter 3—The Evolution of MYCIN’s Rule FormChapter 4—The Structure of the MYCIN SystemWilliam van MelleChapter 5—Details of the Consultation SystemEdward H. ShortliffeChapter 6—Details of the Revised Therapy AlgorithmWilliam J. ClanceyPart Three: Building a Knowledge BaseChapter 7—Knowledge EngineeringChapter 8—Completeness and Consistency in a Rule-Based SystemMotoi Suwa, A. Carlisle Scott, and Edward H. ShortliffeChapter 9—Interactive Transfer of ExpertiseRandall Davis[#p4]] Part Four: Reasoning Under UncertaintyChapter 10—Uncertainty and Evidential SupportChapter 11—A Model of Inexact Reasoning in MedicineEdward H. Shortliffe and Bruce G. BuchananChapter 12—Probabilistic Reasoning and Certainty FactorsJ. Barclay AdamsChapter 13—The Dempster-Shafer Theory of EvidenceJean Gordon and Edward H. ShortliffePart Five: Generalizing MYCINChapter 14—Use of the MYCIN Inference EngineChapter 15—EMYCIN: A Knowledge Engineer’s Tool for Constructing Rule-Based Expert SystemsWilliam van Melle, Edward H. Shortliffe, and Bruce G. BuchananChapter 16—Experience Using EMYCINJames S. Bennett and Robert S. EngelmorePart Six: Explaining the ReasoningChapter 17—Explanation as a Topic of AI ResearchChapter 18—Methods for Generating ExplanationsA. Carlisle Scott, William J. Clancey, Randall Davis, and Edward H. ShortliffeChapter 19—Specialized Explanations for Dosage SelectionSharon Wraith Bennett and A. Carlisle ScottChapter 20—Customized Explanations Using Causal KnowledgeJerold W. Wallis and Edward H. ShortliffePart Seven: Using Other RepresentationsChapter 21—Other Representation FrameworksChapter 22—Extensions to the Rule-Based Formalism for a Monitoring TaskLawrence M. Fagan, John C. Kunz, Edward A. Feigenbaum, and John J. OsbornChapter 23—A Representation Scheme Using Both Frames and RulesJanice S. AikinsChapter 24—Another Look at FramesDavid E. Smith and Jan E. ClaytonPart Eight: TutoringChapter 25—Intelligent Computer-Aided InstructionChapter 26—Use of MYCIN’s Rules for TutoringWilliam J. ClanceyPart Nine: Augmenting the RulesChapter 27—Additional Knowledge StructuresChapter 28—Meta-Level KnowledgeRandall Davis and Bruce G. BuchananChapter 29—Extensions to Rules for Explanation and TutoringWilliam J. ClanceyPart Ten: Evaluating PerformanceChapter 30—The Problem of EvaluationChapter 31—An Evaluation of MYCIN’s AdviceVictor L. Yu, Lawrence M. Fagan, Sharon Wraith Bennett, William J . Clancey, A. Carlisle Scott, John F. Hannigan, Robert L. Blum, Bruce G. Buchanan, and Stanley N. CohenPart Eleven: Designing for Human UseChapter 32—Human Engineering of Medical Expert SystemsChapter 33—Strategies for Understanding Structured EnglishAlain BonnetChapter 34—An Analysis of Physicians’ AttitudesRandy L. Teach and Edward H. ShortliffeChapter 35—An Expert System for Oncology Protocol ManagementEdward H. Shortliffe, A. Carlisle Scott, Miriam B. Bischoff, A. Bruce Campbell, William van MeUe, and Charlotte D. JacobsPart Twelve: ConclusionsChapter 36—Major Lessons from This WorkEpilogAppendixReferencesName IndexSubject IndexReading, MA: Addison-Wesley Publishing Co., Inc.


Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project

Classics

Artificial intelligence, or AI, is largely an experimental science—at least as much progress has been made by building and analyzing programs as by examining theoretical questions. MYCIN is one of several well-known programs that embody some intelligence and provide data on the extent to which intelligent behavior can be programmed. As with other AI programs, its development was slow and not always in a forward direction. But we feel we learned some useful lessons in the course of nearly a decade of work on MYCIN and related programs. In this book we share the results of many experiments performed in that time, and we try to paint a coherent picture of the work. The book is intended to be a critical analysis of several pieces of related research, performed by a large number of scientists. We believe that the whole field of AI will benefit from such attempts to take a detailed retrospective look at experiments, for in this way the scientific foundations of the field will gradually be defined. It is for all these reasons that we have prepared this analysis of the MYCIN experiments.ContentsContributorsForewordAllen NewellPrefacePart One: BackgroundChapter 1—The Context of the MYCIN ExperimentsChapter 2—The Origin of Rule-Based Systems in AIRandall Davis and Jonathan J. KingPart Two: Using RulesChapter 3—The Evolution of MYCIN’s Rule FormChapter 4—The Structure of the MYCIN SystemWilliam van MelleChapter 5—Details of the Consultation SystemEdward H. ShortliffeChapter 6—Details of the Revised Therapy AlgorithmWilliam J. ClanceyPart Three: Building a Knowledge BaseChapter 7—Knowledge EngineeringChapter 8—Completeness and Consistency in a Rule-Based SystemMotoi Suwa, A. Carlisle Scott, and Edward H. ShortliffeChapter 9—Interactive Transfer of ExpertiseRandall Davis[#p4]] Part Four: Reasoning Under UncertaintyChapter 10—Uncertainty and Evidential SupportChapter 11—A Model of Inexact Reasoning in MedicineEdward H. Shortliffe and Bruce G. BuchananChapter 12—Probabilistic Reasoning and Certainty FactorsJ. Barclay AdamsChapter 13—The Dempster-Shafer Theory of EvidenceJean Gordon and Edward H. ShortliffePart Five: Generalizing MYCINChapter 14—Use of the MYCIN Inference EngineChapter 15—EMYCIN: A Knowledge Engineer’s Tool for Constructing Rule-Based Expert SystemsWilliam van Melle, Edward H. Shortliffe, and Bruce G. BuchananChapter 16—Experience Using EMYCINJames S. Bennett and Robert S. EngelmorePart Six: Explaining the ReasoningChapter 17—Explanation as a Topic of AI ResearchChapter 18—Methods for Generating ExplanationsA. Carlisle Scott, William J. Clancey, Randall Davis, and Edward H. ShortliffeChapter 19—Specialized Explanations for Dosage SelectionSharon Wraith Bennett and A. Carlisle ScottChapter 20—Customized Explanations Using Causal KnowledgeJerold W. Wallis and Edward H. ShortliffePart Seven: Using Other RepresentationsChapter 21—Other Representation FrameworksChapter 22—Extensions to the Rule-Based Formalism for a Monitoring TaskLawrence M. Fagan, John C. Kunz, Edward A. Feigenbaum, and John J. OsbornChapter 23—A Representation Scheme Using Both Frames and RulesJanice S. AikinsChapter 24—Another Look at FramesDavid E. Smith and Jan E. ClaytonPart Eight: TutoringChapter 25—Intelligent Computer-Aided InstructionChapter 26—Use of MYCIN’s Rules for TutoringWilliam J. ClanceyPart Nine: Augmenting the RulesChapter 27—Additional Knowledge StructuresChapter 28—Meta-Level KnowledgeRandall Davis and Bruce G. BuchananChapter 29—Extensions to Rules for Explanation and TutoringWilliam J. ClanceyPart Ten: Evaluating PerformanceChapter 30—The Problem of EvaluationChapter 31—An Evaluation of MYCIN’s AdviceVictor L. Yu, Lawrence M. Fagan, Sharon Wraith Bennett, William J . Clancey, A. Carlisle Scott, John F. Hannigan, Robert L. Blum, Bruce G. Buchanan, and Stanley N. CohenPart Eleven: Designing for Human UseChapter 32—Human Engineering of Medical Expert SystemsChapter 33—Strategies for Understanding Structured EnglishAlain BonnetChapter 34—An Analysis of Physicians’ AttitudesRandy L. Teach and Edward H. ShortliffeChapter 35—An Expert System for Oncology Protocol ManagementEdward H. Shortliffe, A. Carlisle Scott, Miriam B. Bischoff, A. Bruce Campbell, William van MeUe, and Charlotte D. JacobsPart Twelve: ConclusionsChapter 36—Major Lessons from This WorkEpilogAppendixReferencesName IndexSubject IndexReading, MA: Addison-Wesley Publishing Co., Inc.


Readings in Medical Artificial Intelligence: The First Decade - Table of Contents

Classics

A survey of early work exploring how AI can be used in medicine, with somewhat more technical expositions than in the complementary volume "Artificial Intelligence in Medicine." Each chapter is preceded by a brief introduction that outlines our view of its contribution to the field, the reason it was selected for inclusion in this volume, an overview of its content, and a discussion of how the work evolved after the article appeared and how it relates to other chapters in the book.




Artificial Intelligence in Medicine

Classics

"An introductory chapter describes the historical and technical foundations of the work .... subsequent chapters describe five prototype computer programs that tackle difficult clinical problems in a manner similar to that of an expert physician. The programs presented are INTERNIST, a diagnostic aid that combines a large database of disease/manifestation associations with techniques for problem formulation; EXPERT and the Glaucoma Program which use physiological models for the diagnosis and treatment of eye disease; MYCIN, a rule-based program for diagnosis and therapy selection for infectious diseases; the Digitalis Therapy Advisor, which aids the physician in prescribing the right dose of the drug digitalis and also explains its actions; and ABEL, a program that uses multi-level pathophysiologic models for diagnosis of acid-base and electrolyte disorders."AAAS Selected Symposia Series, Volume 51. Available from MIT.


EMYCIN: A Knowledge Engineer’s Tool for Constructing Rule-Based Expert Systems

Classics

This chapter from the Mycin book is a brief overview of van Melle's Ph.D. dissertation (Stanford, Computer Science), and is a shortened and edited version of a paper appearing in Pergamon-lnfotech state of the art report on machine intelligence, pp. 249-263. Maidenhead, Berkshire, U.K.: Infotech Ltd., 1981. Mycin Book (1984)