Learning fault diagnosis heuristics from device descriptions

This chapter describes a technique for the construction of the knowledge base of a diagnostic expert system. Diagnosis heuristics (i.e., efficient rules that encode empirical associations between atypical device behavior and device failures) are learned from information implicit in device models. This approach is desirable since less effort is required to obtain information about device functionality and connectivity to define device models than to encode and debug diagnosis heuristics provided by a domain expert. This approach to learning integrates failure-driven learning and explanation-based learning.

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

[2]  Steven Minton,et al.  Constraint-Based Generalization: Learning Game-Playing Plans From Single Examples , 1984, AAAI.

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

[4]  Gerald DeJong,et al.  Acquiring Schemata Through Understanding and Generalizing Plans , 1983, IJCAI.

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

[6]  Michael Pazzani,et al.  An Expert System for Satellite Control , 1985 .

[7]  John P. McDermott,et al.  R1: A Rule-Based Configurer of Computer Systems , 1982, Artif. Intell..

[8]  Tom M. Mitchell,et al.  Generalization as Search , 2002 .

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

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

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

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

[13]  Frank J. Pipitone,et al.  Model-Based Probabilistic Reasoning for Electronics Troubleshooting , 1983, IJCAI.

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

[15]  Gerald J. Sussman,et al.  Forward Reasoning and Dependency-Directed Backtracking in a System for Computer-Aided Circuit Analysis , 1976, Artif. Intell..

[16]  Allen Newell,et al.  Towards Chunking as a General Learning Mechanism , 1984, AAAI.

[17]  Lee Naish Prolog Control Rules , 1985, IJCAI.

[18]  S. Vere Induction of concepts in the predicate calculus , 1975, IJCAI 1975.

[19]  Allen Newell,et al.  R1-Soar: An Experiment in Knowledge-Intensive Programming in a Problem-Solving Architecture , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.