Explanation-based learning of diagnostic heuristics: a comparison of learning from success and failure

The author compares strategies of learning from failures to learning from successes in the context of a generate-and-test problem solver. One result is fairly straightforward: failure-driven learning creates rules which distinguish between failures. This is demonstrated by the fact that the number of hypotheses decreases after learning. A more subtle result is that the performance of the system, measured in terms of logical inferences, decreased with failure-driven learning more than it did with two variants of success driven learning. Diagnosis results are presented for ACES designed to process telemetry data from a satellite and isolate the cause of problems with the attitude control system.<<ETX>>

[1]  Benjamin Kuipers,et al.  Commonsense Reasoning about Causality: Deriving Behavior from Structure , 1984, Artif. Intell..

[2]  Oren Etzioni,et al.  Acquiring Effective Search Control Rules: Explanation-Based Learning in the PRODIGY System , 1987 .

[3]  Gerald DeJong,et al.  Learning Schemata for Natural Language Processing , 1985, IJCAI.

[4]  R. Wagner Expert system for spacecraft command and control , 1983 .

[5]  Luc Steels,et al.  Learning in second generation expert systems , 1986 .

[6]  田中 穂積 E.H.Shortliffe 著, "Computer-Based Medical Consultations : MYCIN", American Elsevier, A4判, 264ぺージ, \10,080, 1976 , 1978 .

[7]  Richard M. Keller,et al.  Concept Learning in Context , 1987 .

[8]  Michael J. Pazzani,et al.  Refining the Knowledge Base of a Diagnostic Expert System: An Application of Failure-Driven Learning , 1986, AAAI.

[9]  William R. Nelson,et al.  REACTOR: An Expert System for Diagnosis and Treatment of Nuclear Reactor Accidents , 1982, AAAI.

[10]  Kenneth D. Forbus Qualitative Process Theory , 1984, Artif. Intell..

[11]  Johan de Kleer,et al.  A Qualitative Physics Based on Confluences , 1984, Artif. Intell..

[12]  Richard E. Korf,et al.  Macro-Operators: A Weak Method for Learning , 1985, Artif. Intell..

[13]  Richard M. Keller,et al.  Defining Operationality for Explanation-Based Learning , 1987, Artificial Intelligence.

[14]  Jack Mostow Searching for Operational Concept Descriptions in BAR, MetaLEX, and EBG , 1987 .

[15]  Clifford R. Hollander,et al.  DART: Expert systems for automated computer fault diagnosis , 1981, ACM '81.

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

[17]  Richard M. Keller Development of a framework for contextual concept learning , 1986 .

[18]  Richard Fikes,et al.  Learning and Executing Generalized Robot Plans , 1993, Artif. Intell..

[19]  Jack Mostow,et al.  Failsafe - A Floor Planner that Uses EBG to Learn from Its Failures , 1987, IJCAI.

[20]  Randall Davis,et al.  Diagnosis Based on Description of Structure and Function , 1982, AAAI.

[21]  Ethan A. Scarl,et al.  A Fault Detection and Isolation Method Applied to Liquid Oxygen Loading for the Space Shuttle , 1985, IJCAI.