Abstract
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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
DeJong, G. F., & Mooney, R. (1986). Explanation-based learning: An alternative view. Machine Learning, 1(2), 145–176.
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.
Evertsz, R. (1991). The automated analysis of rule based systems, based on their procedural semantics. In Proceedings IJCAI-91, (pp. 22–27).
Flann, N. S., & Dietterich, T. D. (1989). A study of explanationbased methods for inductive learning. Machine Learning, 4, 187–226.
Forgy, C. (1982). A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence, 19, 17–37.
Giarratano, J. C. (1991). CLIPS User's Guide Version 5.1. NASA-Johnson Space Center, Houston, Tx.
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).
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.
Knoblock, C. A. (1991) Automatically generating abstractions for problem solving. PhD, Carnegie Mellon University.
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.
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.
Minton, S. (1990). Quantitative results concerning the utility of explanation-based learning. Artificial Intelligence, 42, 363–391.
Mitchell, T. M., Keller, R. M., & Kedar-Cabelli, S. T. (1986). Explanation-Based Generalization: A Unifying view. Machine Learning, 1(1), 47–80.
Sacerdoti, E. D. (1974). Planning in a hierarchy of abstraction spaces. Artificial Intelligence, 55(2), 115–135.
Swartout, W., Paris, C., & Moore, J. (1991). Design of explainable expert systems. JEEE Expert, 58–64.
Tanner, M. C., & Keuneke, A. M. (1991). Explanations in knowledge systems: The roles of task structure and domain functional models. IEEE Expert, 50–57.
Unruh, A., & Rosenbloom, P. S. (1989). Abstraction in problem solving and learning. Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, 681–687.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lopez-Suarez, A., Kamel, M. (1994). Restructuring rule bases to improve performance. In: RaÅ›, Z.W., Zemankova, M. (eds) Methodologies for Intelligent Systems. ISMIS 1994. Lecture Notes in Computer Science, vol 869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58495-1_40
Download citation
DOI: https://doi.org/10.1007/3-540-58495-1_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58495-7
Online ISBN: 978-3-540-49010-4
eBook Packages: Springer Book Archive