Restructuring rule bases to improve performance

  • Alex Lopez-Suarez
  • M. Kamel
Communications Learning and Adaptive Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 869)


This paper presents a new methodology to restructure rule bases through the combination of Explanation-Based Learning (EBL) and knowledge abstraction techniques. Performance improvements resulting from restructuring are assessed in terms of pattern matching activity during problem solving. The introduction of redundancy that results as a side effect of the restructuring techniques is discussed and algorithms are presented to control it. Examples and experimental results using typical problems are presented.


Adaptive Systems Learning, Knowledge restructuring Inferential reasoning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    DeJong, G. F., & Mooney, R. (1986). Explanation-based learning: An alternative view. Machine Learning, 1(2), 145–176.Google Scholar
  2. [2]
    Doorenbos, B., Tambe, M., & Newell, A. (1992). Learning 10,000 chunks: what's it like out there? Proceedings of the Tenth National Conference on Artificial Intelligence, 830–836.Google Scholar
  3. [3]
    Evertsz, R. (1991). The automated analysis of rule based systems, based on their procedural semantics. In Proceedings IJCAI-91, (pp. 22–27).Google Scholar
  4. [4]
    Flann, N. S., & Dietterich, T. D. (1989). A study of explanationbased methods for inductive learning. Machine Learning, 4, 187–226.Google Scholar
  5. [5]
    Forgy, C. (1982). A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence, 19, 17–37.Google Scholar
  6. [6]
    Giarratano, J. C. (1991). CLIPS User's Guide Version 5.1. NASA-Johnson Space Center, Houston, Tx.Google Scholar
  7. [7]
    Ginsberg, A. (1988). Knowledge base reduction: A new approach to checking knowledge bases for inconsistency and redundancy. In Proceedings of the Sixth National Conference on Artificial Intelligence, (pp. 585–589).Google Scholar
  8. [8]
    Jacob, R. J. K., & Froschei, J. N. (1990). A software engineering methodology for rule-based systems. IEEE Trans. on Knowledge and Data Engineering, 2(2), 173–189.Google Scholar
  9. [9]
    Knoblock, C. A. (1991) Automatically generating abstractions for problem solving. PhD, Carnegie Mellon University.Google Scholar
  10. [10]
    Knoblock, C. A., Minton, S., & Etzioni, O. (1991). Integrating abstraction and explanation-based learning in PRODIGY. Proceedings of the Ninth National Conference on Artificial Intelligence, 541–546.Google Scholar
  11. [11]
    Laird, J. E., Rosenbloom, P. S., & Newell, A. (1986). Chunking is Soar: The anatomy of a general learning mechanism. Machine Learning, 1(1), 11–46.Google Scholar
  12. [12]
    Minton, S. (1990). Quantitative results concerning the utility of explanation-based learning. Artificial Intelligence, 42, 363–391.Google Scholar
  13. [13]
    Mitchell, T. M., Keller, R. M., & Kedar-Cabelli, S. T. (1986). Explanation-Based Generalization: A Unifying view. Machine Learning, 1(1), 47–80.Google Scholar
  14. [14]
    Sacerdoti, E. D. (1974). Planning in a hierarchy of abstraction spaces. Artificial Intelligence, 55(2), 115–135.Google Scholar
  15. [15]
    Swartout, W., Paris, C., & Moore, J. (1991). Design of explainable expert systems. JEEE Expert, 58–64.Google Scholar
  16. [16]
    Tanner, M. C., & Keuneke, A. M. (1991). Explanations in knowledge systems: The roles of task structure and domain functional models. IEEE Expert, 50–57.Google Scholar
  17. [17]
    Unruh, A., & Rosenbloom, P. S. (1989). Abstraction in problem solving and learning. Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, 681–687.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Alex Lopez-Suarez
    • 1
  • M. Kamel
    • 1
  1. 1.Pattern Analysis and Machine Intelligence (PAMI) Lab Department of Systems Design EngineeringUniversity of WaterlooWaterlooCanada

Personalised recommendations