Proceedings

Experience Learning in Model-Based Diagnostic Systems

Download BibTeX Cite

Proceedings of the Eleventh International Joint Conference on Artificial Intelligence. Knowledge Representation. Pages 1356-1361.

© 1989 International Joint Conferences on Artificial Intelligence

Abstract

This paper describes a model-based diagnostic system architecture which has test generation capability and which learns from experience. It acquires experiential knowledge from single experiences in the form of compact symptomfailure association rules and component failure records. With this capability, when it has had a similar experience in the past, it can diagnose the failure faster and more efficiently by suggesting better tests. Even if it has not had any similar experience in the past, it can diagnose the failure using its knowledge about the structure and behavior of the target system. Therefore, this architecture gives a solution to both the knowledge acquisition bottleneck problem of heuristic rule based systems and the efficiency problem of model-based systems. Experimental results show this technique to be practical and promising. It has been implemented in PROLOG in a concise form.

  1. [Davis, 1984] R. Davis. Diagnostic Reasoning Based on Structure and Behavior. Artificial Intelligence, 24:347-410, 1984.
  2. [Dejong and Mooney, 1986] G. Dejong and R. Mooney. Explanation-Based Learning: An Alternative View. Machine Learning 1:145-176, 1986.
  3. [deKleer and Williams, 1987] J. de Kleer and B. C. Williams. Diagnosing Multiple faults. Artificial In- telligence, 32:97-130, 1987.
  4. [Finger and Genesereth, 1985] J . J. Finger and M. R. Genesereth. A Deductive Approach to Design Syn- thesis. HPP-85-1, Stanford University Heuristic Pro- gramming Project, January, 1985.
  5. [Genesereth, 1984] M. R. Genesereth. The Use of De- sign Descriptions in Automated Diagnosis. Artificial Intelligence, 24:411-436, 1984.
  6. [Genesereth and Nilsson, 1987] M. R. Genesereth and N. J. Nilsson. Logical Foundation of Artificial Intelli- gence. Los Altos, CA: Morgan Kaufmann, 1987.
  7. [Hirsh, 1988] H. Hirsh. Reasoning about Operationality for Explanation-Based Generalization. In Proceedings of the Fifth International Machine Learning Confer- ence, 1988.
  8. [Kedar-Cabelli and McCarty, 1987] S. T. Kedar-Cabelli and L. T. McCarty. Explanation-Based Generaliza- tion as Resolution Theorem Proving. In Proceedings of the Fourth International Workshop on Machine Learning, pages 383-389, 1987.
  9. [Koseki et al., 1987] Y. Koseki, S. Wada, T. Nishida, and H. Mori. SHOOTX: A Multiple Knowledge Based Diagnosis Expert System for NEAX61 ESS. In Pro- ceedings ofthe International Switching Symposium 87, pages 78-82, Phoenix, 1987.
  10. [Koseki, 1987] Y. Koseki. Amalgamating Multiple Pro- gramming Paradigms in Prolog. In Proceedings of the Tenth International Joint Conference on Artificial In- telligence, pages 76-82, Milan, August, 1987. IJCAI
  11. [Minton, 1988] S. Minton. Quantitative Results Con- cerning the Utility of Explanation-Based Learning. In Proceedings of the Seventh National Conference on Artificial Intelligence, pages 564-569, Saint Paul, Au- gust, 1988.
  12. [Mitchell et al., 1986] T. M. Mitchell, R . M. Keller, and S. T. Kedar-Cabelli. Explanation-Based Generaliza- tion: A Unifying View. Machine Learning 1:47-80, 1986.
  13. [Poole, 1986] D. L. Poole. Default Reasoning and Di- agnosis as Theory Formation. Technical Report CS- 86-08, Department of Computer Science, University of Waterloo, March, 1986.
  14. [Reiter, 1987] R. Reiter. A Theory of diagnosis from first principles. Artificial Intelligence 32:57-95, 1987.
  15. [Roth et al., 1967] J.P. Roth, W. G . Buricius, and P.R. Schneider. Programmed algorithms to compute tests to detect and distinguish between failures in logic cir- cuits. IEEE Trans . Electron. Comput., vol. EC-16, no. 10:567-580, 1967.
  16. [Shortliffe, 1976] E . J. Shortliffe. Computer Based M edi- cal Consultations: MYCIN, Elsevier, New York, 1976.
  17. [Singh, 1987] N. P. Singh. An Artificial Intelligence Ap- proach to Test Generation. Norwell, MA: Kluwer Aca- demic, 1987.
  18. [Singh, 1988] N. P. Singh. Generating Diagnostic Pro- cedures for Discrete Devices. Logic-88-7, Logic Group Report, Computer Science Department, Stanford U ni- versity, August, 1988.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards