Abstract
This paper demonstrates how explanation-based generalization (EBG) can create overgeneral rules if relevant knowledge is hidden from the EBG process, and proposes two solutions to this problem. EBG finds the weakest preconditions of a proof to from a generalization covering all cases for which the proof succeeds. However, when knowledge relevant to the success of EBG is hidden from the EBG process, the results of the process can be overgeneral. Two examples of suchknowledge are discussed: search control, and theories of operationality. The key idea is that when such relevant knowledge is hidden from the EBG process, the results of EBG are no longer unconditionally true. Additional conditions — the conditions on when the extra information would still in general hold — must be added to the results of EBG to guarantee their correctness. Two methods for generating these additional conditions are presented: explicitly generalizing meta-level reasoning and including the results in the base-level generalization; and rewriting the domain theory to include the additional knowledge so that standard EBG forms correct results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
DeJong, G. F. & Mooney, R. J. (1986). Explanation-based Learning: An Alternative View. Machine Learning, 1:2,145–176.
Hirsh, H. (1987). Explanation-based Generalization in a Logic-programming Environment. In Proceedings of the Tenth International J oint Conference on Artificial Intelligence (pp. 221–227). Milan, Italy: Morgan Kaufmann.
Hirsh, H. (1988). Reasoning about Operationality for Explanation-based Learning. In Proceedings of the Fifth International Conference on Machine Learning (pp. 214–220). Ann Arbor: Morgan Kaufmann.
Kedar-Cabelli, S. T., & McCarty, L. T. (1987). Explanation-based Generalization as Resolution Theorem Proving. In Proceedings of the Fourth International Workshop on Machine Learning (pp. 383–389). Irvine, CA: Morgan Kaufmann.
Keller, R. M. (1987). Concept Learning in Context. In Proceedings of the Fourth International Workshop on Machine Learning (pp. 376–382). Irvine, CA: Morgan Kaufmann.
Laird, J. E., Newell, A., & Rosenbloom, P. S. (1987). Soar: An Architecture for General Intelligence. Artificial Intelligence,33:1,1–64.
Laird, J. E., Rosenbloom, P. R., & Newell, A. (1986). Overgeneralization during Knowledge Compilation in Soar. In Proceedings of the Workshop on Knowledge Compilation, Otter Crest, Oregon.
Lewis, C. (1987). Composition of Productions. In Klahr, D., Langley, P., & Neches, R. (editors), Production System Models of Learning and Development. Cambridge, Mass.: MIT Press.
Mitchell, T. M., Keller, R. M., & Kedar-Cabelli, S. T. (1986). Explanation-based Generalization: A Unifying View”. Machine Learning, 1:1, 47–80.
Mooney, R., & Bennett, S. (1987). A Domain Independent Explanation-based Generalizes In Proceedings of the National Conference on Artificial Intelligence (pp. 551–555). Philadelphia, PA: Morgan Kaufmann.
Rosenbloom, P. S., & Laird, J. E. (1986). Mapping Explanation-based Generalization onto Soar. In Proceedings of the National Conference on Artificial Intelligence (pp. 561–567). Philadelphia, PA: Morgan Kaufmann.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Kluwer Academic Publishers
About this chapter
Cite this chapter
Hirsh, H. (1990). Overgenerality in Explanation-Based Generalization. In: Brazdil, P.B., Konolige, K. (eds) Machine Learning, Meta-Reasoning and Logics. The Kluwer International Series in Engineering and Computer Science, vol 82. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1641-1_6
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1641-1_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8906-7
Online ISBN: 978-1-4613-1641-1
eBook Packages: Springer Book Archive