Expert Systems
Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project
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.
The Nature of AI: A Reply to Schank
A fifth answer is also advanced, but is immediately withdrawn. The Innovative Answer: "It also usually means getting fact, there are enough opinions for four men. Roger Schanks, and disagree with the other three. As & hank points out, this is unsatisfactory because it leads Schank hoped that his article would start a debate on to a shifting definition of AI. the issues he raised. Another of these answers, the learning answer, can also What are Schank's four views? Anyone who attempts to clarify a In answer to his question "What is AI all about?", he vague term, like AI, is allowed a certain amount of license in claims to see only two possible answers. The Scientific Answer: "that AI is concerned with highlighting other uses, but there are limits to this license.
Research at Jet Propulsion Laboratory
AI research at JPL started in 1972 when design and construction of experimental "Mars Rover" began. Early in that effort, it was recognized that rover planning capabilities were inadequate. Research in planning was begun in 1975, and work on a succession of AI expert systems of steadily increasing power has continued to the present. Within the group, we have concentrated our efforts on expert systems, although work on vision and robotics has continued in a separate organizations, with which we have maintained informal contacts. The thrust of our work has been to build expert systems that can be applied in a real-world environment, and to actually put our systems into such environments, taking a consultative responsibility for meeting user requirements. Several supportive tools for AI are also being built. The current computational environment includes a large main-frame as well as high-performance personal LISP machines. A separate group has been engaged in the design of an intelligent work station with advanced graphic displays intended to interface with AI systems.
Research at The University of Texas
Research in artificial intelligence at the University of Texas at Austin is diverse. It is spread across many departments(Computer Science, Mathematics, the Institute for Computer Science and Computer Applications, and the Linguistics Research Center) and it covers most of the major subareas with AI (natural language, theorem proving, knowledge representation, languages for AI, and applications). Related work is also being done in several other departments, including EE (low-level vision), Psychology, Linguistics, and the Center for Cognitive Science.
Artificial Intelligence Prepares for 2001
Artificial Intelligence, as a maturing scientific/engineering discipline, is beginning to find its niche among the variety of subjects that are relevant to intelligent, perceptive behavior. A view of AI is presented that is based on a declarative representation of knowledge with semantic attachments to problem-specific procedures and data structures. Several important challenges to this view are briefly discussed. It is argued that research in the field would be stimulated by a project to develop a computer individual that would have a continuing existence in time.
Artificial Intelligence: An Assessment of the State-of-the-Art and Recommendations for Future Directions
This report covers two main AI areas: natural language processing and expert systems. The discussion of each area includes an assessment of the state-of-the-art, an enumeration of problems areas and opportunities, recommendations for the next 5-10 years, and an assessment of the resources required to carry them out. A discussion of possible university-industry-government cooperative efforts is also included.
Machine Learning: A Historical and Methodological Analysis
Carbonell, Jaime G., Michalski, Ryszard S., Mitchell, Tom M.
Machine learning has always been an integral part of artificial intelligence, and its methodology has evolved in concert with the major concerns of the field. In response to the difficulties of encoding ever-increasing volumes of knowledge in modern AI systems, many researchers have recently turned their attention to machine learning as a means to overcome the knowledge acquisition bottleneck. This article presents a taxonomic analysis of machine learning organized primarily by learning strategies and secondarily by knowledge representation and application areas. A historical survey outlining the development of various approaches to machine learning is presented from early neural networks to present knowledge-intensive techniques.
GLISP: A Lisp-Based Programming System with Data Abstraction
GLISP is a high-level language that is complied into LISP. It provides a versatile abstract-data-type facility with hierarchical inheritance of properties and object-centered programming. GLISP programs are shorter and more readable than equivalent LISP programs. The object code produced by GLISP is optimized, making it about as efficient as handwritten Lisp. An integrated programming environment is provided, including automatic incremental compilation, interpretive programming features, and an intelligent display-based inspector/editor for data and data-type descriptions. GLISP code is relatively portable; the compiler and data inspector are implemented for most major dialects of LISP and are available free or at nominal cost.