Generic expert system shell for diagnostic reasoning

ABSTRACT

Rule based expert systems provide a modular and uniform approach to representing knowledge, however it has been recognized that rule-based systems become increasingly difficult to understand and maintain as the number of rules grow. Expert systems today are developed on general purpose inference shells that offer general purpose paradigms which do not take into considerations the type of problems being solved. It is up to the users to create the meta level control to prevent rule interference, and for the rules to function properly. This task tends to become increasingly difficult in direct proportion to the size of the accumulated knowledge. The solution is in a new generation of Application Specific Expert System Tools that are designed with specific paradigms and knowledge representation methodology that meet the requirements of a specific domain. This concept is examplified in the work presented here that introduces a generic expert systems shell for diagnostic reasoning. Domain knowledge is represented as five different classes of objects. A paradigm for diagnostic reasoning is built into the inference algorithm to become part of the inference shell, replacing the usual general purpose forward or backward chaining algorithm.

REFERENCES

• Ben88: Ben-Bassat, Moshe, et al, "AI-TEST A Real Life Expert System for Electronic Troubleshooting", Proceedings of The Fourth Conference on Artificial Intelligence Applications, March 1988.
• Dav84: Davis, Randall and Jonathan King, "The Origin of Rule-Based Systems in AI", in Rule-Based Expert Systems, Addison- Wesley, 1984.
• Dav84a: Davis, Randall and Bruce Buchanan, "Meta- Level Knowledge", in Rule-Based Expert Systems, Addison-Wesley, 1984.
• Bru86: van de Brug, Arnold; Judith Bachant, and John Mcdermott, "The Taming of RI", IEEE Ai Expert, Fall 1986.
• Cha86: Chandrasekaran, B. "Generic Tasks in Knowledge-Based Reasoning: High-Level Building Blocks for Expert System Design", IEEE AI Expert, Fall 1986.
• Fin85: Fink, K. Pamela, John C. Lusth, and Joe W. Duran, "A General Expert System Design for Diagnostic Problem Solving", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 7, No. 5, September 1985.
• Gom81: Gomez, F. and B. Chandrasekaran, "Knowledge Organization and distribution for Medical Diagnosis", IEEE Trans. Systems, Man and Cybernetics, Vol.ll, No. 1, Jan. 1981.
• Lim88: B. E. Limbek, Generic diagnostic knowledge acquisition tool, Proceedings of the 1st international conference on Industrial and engineering applications of artificial intelligence and expert systems, p.772-777, June 1988, Tullahoma, Tennessee, United States [doi>10.1145/55674.55691]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.2 User/Machine Systems
          Subjects: Human factors

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.4 Knowledge Representation Formalisms and Methods
          Subjects: Representations (procedural and rule-based)
      I.2.5 Programming Languages and Software
          Subjects: Expert system tools and techniques
          Nouns: LISP

  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING
      Subjects: Electronics

General Terms:
Design, Human Factors, Languages, Performance