Self-supervised learning for an operational knowledge-based system

Abstract This paper addresses the problems of designing a learning system for a diagnostic knowledge based system (KBS) operating in industry. Key features considered are: learning from noisy data; incremental learning as the database expands from empty; learning from cases where multiple faults are present; and reliable learning for an autonomous learning system in a working environment. Starting from the problems of the target application, a Bayesian learning system is developed, incorporating careful assessment of candidate knowledge at data level and knowledge base update level. Knowledge base updating by two methods: Learning and Assessing on the Same Set of Data, and Learning and Assessing on Disjoint Sets of Data are examined quantitatively. Results from the learning system upon application to databases of simulated KBS data are presented. Initially, no data from the target KBS was available. Consequently the system has not undergone domain specific ‘tuning’. The results presented are produced by a system based on only the most basic assumptions. It is shown that the learning system can reliably improve on knowledge elicited under ideal conditions, and that assessing candidate knowledge on a disjoint set of cases greatly improves reliability. It is shown that very large improvements can be obtained against poor quality elicited knowledge.

[1]  G. Rzevski,et al.  Applications of Artificial Intelligence in Engineering VI , 1991 .

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

[3]  Douglas B. Lenat,et al.  EURISKO: A Program That Learns New Heuristics and Domain Concepts , 1983, Artif. Intell..

[4]  Allen Ginsberg,et al.  Automatic Refinement of Expert System Knowledge Bases , 1988 .

[5]  Beverley Kane,et al.  AI in medicine , 1988 .

[6]  Sholom M. Weiss,et al.  Automatic Knowledge Base Refinement for Classification Systems , 1988, Artif. Intell..

[7]  Gadi Pinkas,et al.  Reasoning, Nonmonotonicity and Learning in Connectionist Networks that Capture Propositional Knowledge , 1995, Artif. Intell..

[8]  RICHARD 0. DUDA,et al.  Subjective bayesian methods for rule-based inference systems , 1899, AFIPS '76.

[9]  Patrick Henry Winston,et al.  The AI business: commercial uses of artificial intelligence , 1984 .

[10]  Patrick Henry Winston,et al.  Learning structural descriptions from examples , 1970 .

[11]  Elizabeth C. Hirschman,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

[12]  Patrick Henry Winston,et al.  CADUCEUS: An Experimental Expert System for Medical Diagnosis , 1986 .

[13]  Patrick Henry Winston,et al.  The psychology of computer vision , 1976, Pattern Recognit..

[14]  P. Olley,et al.  Case simulation to assess learning systems , 1996 .

[15]  P. Olley,et al.  Repair Learning for a Working Knowledge-Based System , 1995 .

[16]  Lotfi A. Zadeh,et al.  Approximate Reasoning in Intelligent Systems, Decision and Control , 1987 .

[17]  A. Narayanan Probability and statistics in engineering and management science , 1972 .

[18]  Peter C. Cheeseman,et al.  In Defense of Probability , 1985, IJCAI.

[19]  Eugene Charniak,et al.  The Bayesian Basis of Common Sense Medical Diagnosis , 1983, AAAI.

[20]  Marc Eisenstadt,et al.  Artificial intelligence: Tools, techniques, and applications , 1984 .

[21]  Nada Lavrac,et al.  The Multi-Purpose Incremental Learning System AQ15 and Its Testing Application to Three Medical Domains , 1986, AAAI.

[22]  James S. J. Lee,et al.  A new LMS-based algorithm for rapid adaptive classification in dynamic environments: theory and preliminary results , 1988, IEEE 1988 International Conference on Neural Networks.

[23]  Harry E. Pople,et al.  The Formation of Composite Hypotheses in Diagnostic Problem Solving: An Exercise in Synthetic Reasoning , 1977, IJCAI.

[24]  William Frawley,et al.  Knowledge Discovery in Databases , 1991 .

[25]  George Luger,et al.  Artificial Intelligence: Structures and Strategies for Complex Problem Solving (5th Edition) , 2004 .

[26]  K. Oldham,et al.  DIPLOMA - The Seal of Approval , 1991 .

[27]  Douglas B. Lenat,et al.  Why AM and EURISKO Appear to Work , 1984, Artif. Intell..