Abstract
In the last issue of this journal Mitchell, Keller, and Kedar-Cabelli presented a unifying framework for the explanation-based approach to machine learning. While it works well for a number of systems, the framework does not adequately capture certain aspects of the systems under development by the explanation-based learning group at Illinois. The primary inadequacies arise in the treatment of concept operationality, organization of knowledge into schemata, and learning from observation. This paper outlines six specific problems with the previously proposed framework and presents an alternative generalization method to perform explanation-based learning of new concepts.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Anderson, J.R.(1983).Acquisition of proof skills in geometry.In R.S. Michalski, J.G. Carbonell, & T.M. Mitchell (Eds.), Machine learning:An artificial intelligence approach (pp.191-221).Palo Alto, CA: Tioga.
Carbonell, J.G., Michalski, R.S., & Mitchell, T.M.(1983).An overview of machine learning.In R.S. Michalski, J.G. Carbonell, & T.M. Mitchell (Eds.), Machine learning:An artificial intelligence ap-proach (pp.331-363).Palo Alto, CA: Tioga.
Chafe, W.(1974).Some thoughts on schemata.Theoretical issues in natural language processing, 1, 89-91.
Charniak, E.(1976).A framed painting:The representation of a common sense knowledge fragment. Cognitive Science, 4, 355-394.
DeJong, G.F.(1981, August).Generalizations based on explanations.Proceedings of the Seventh Interna-tional Joint Conference on Artificial Intelligence (pp.67-70).Vancouver, British Columbia, Canada: Morgan-Kaufmann (Also appears as Working Paper 30.AI Research Group.Coordinated Science Laboratory, University of Illinois at Urbana-Champaign.)
DeJong, G.F.(1983, June).An approach to learning from observation.Proceedings of the Third Interna-tional Machine Learning Workshop.Urbana, IL.(Also appears as Working Paper 45, AI Research Group.Coordinated Science Laboratory, University of Illinois at Urbana-Champaign.)
DeJong, G.F.(1983, August).Acquiring schemata through understanding and generalizing plans.Pro-ceedings of the Eighth International Joint Conference on Artificial Intelligence, Karlsruhe, West Germany: Morgan-Kaufmann (Also appears as Working Paper 56, AI Research Group.Coordinated Science Laboratory.University of Illinois at Urbana-Champaign.)
DeJong, G.F.(1986).Explanation based learning.In R.S. Michalski, J.G. Carbonell, T.M. Mitchell (Eds.), Machine learning:An artificial intelligence approach Volume II.Los Altos, CA: Morgan Kaufmann.
Ellman, T.(1985, August).Generalizing logic circuit designs by analyzing proofs of correctness.Pro-ceedings of the Ninth International Joint Conference on Artificial Intelligence (pp.643-646).Los Angeles, CA: Morgan-Kaufmann.
Fikes, R.E., Hart, P.E., & Nilsson, N.J.(1972).Learning and executing generalized robot plans.Artificial Intelligence, 3, 251-288.
Laird, J., Rosenbloom, P., & Newell, A.(1984, August).Towards chunking as a general learning mechanism.Proceedings of the National Conference on Artificial Intelligence (pp.188-192).Austin, TX: Morgan-Kaufmann.
Lebowitz, M.(1985, June).Complex learning environments:Hierarchies and the use of explanation.Pro-ceedings of the Third International Machine Learning Workshop (pp.110-112).Skytop, PA.
Lenat, D.B., & Brown, J.S.(1984).Why AM and EURISKO appear to work.Artificial Intelligence, 23, 269-294.
Mahadevan, S.(1985, August).Verification-based learning:A generalization strategy for inferring problem-reduction methods.Proceedings of the Ninth International Joint Conference on Artificial In-telligence (pp.616-623).Los Angeles, CA: Morgan-Kaufmann.
Minsky, M.L.(1975).A framework for representing knowledge.In P. Winston (Ed.), The psychology of computer vision (pp.211-277).New York: McGraw-Hill.
Minton, S.(1984, August).Constraint-based generalization:Learning game-playing plans from single ex-amples.Proceedings of the National Conference on Artificial Intelligence (pp.251-254).Austin, TX: Morgan-Kaufmann.
Minton, S.(1985, June).Overview of the PRODIGY learning apprentice.Proceedings of the Third Inter-national Machine Learning Workshop (pp.120-122).Skytop, PA.
Minton, S.(1985, August).Selectively generalizing plans for problem-solving.Proceedings of the Ninth International Joint Conference on Artificial Intelligence (pp.596-599).Los Angeles, CA: Morgan-Kaufmann.
Mitchell, T.(1983, August).Learning and problem solving.Proceedings of the Eighth International Joint Conference on Artificial Intelligence (pp.1139-1151).Karlsruhe, West Germany: Morgan-Kaufmann.
Mitchell, T.(1984).Toward combining empirical and analytic methods for learning heuristics.In A. Elithorn & R. Banergi (Eds.), Human and artificial intelligence.Amsterdam: North Holland.
Mitchell, T.M., Mahadevan, S., & Steinberg, L.I.(1985, August).LEAP:A learning apprentice for VLSI design.Proceedings of the Ninth Joint Conference on Artificial Intelligence (pp.573-580).Los Angeles, CA: Morgan-Kaufmann.
Mitchell, T.M., Keller, R., & Kedar-Cabelli, S.(1986).Explanation-based generalization:A unifying view.Machine learning, 1, 47-80.
Mooney, R., & DeJong, G.F.(1985, August).Learning schemata for natural language processing.Pro-ceedings of the Ninth International Joint Conference on Artificial Intelligence.Los Angeles, CA: Morgan-Kaufmann.(Also appears as Working Paper 67.AI Research Group.Coordinated Science Laboratory.University of Illinois at Urbana-Champaign.)
Mooney, R., & Bennett, S.(1986, January).A domain independent explanation-based generalizer.Work-ing Paper 71.AI Research Group, Coordinated Science Laboratory, University of Illinois, Urbana, IL.
Mostow, D.(1983).Machine transformation of advice into a heuristic search procedure.In R. Michalski, J.G. Carbonell, T.M. Mitchell (Eds.), Machine learning:An artificial intelligence approach (pp. 367-404).Palo Alto, CA: Tioga.
Nilsson, N.J.(1980).Principles of artificial intelligence.Palo Alto, CA: Tioga.
O'Rorke, P.(1984, August).Generalization for explanation-based schema acquisition.Proceedings of the National Conference on Artificial Intelligence (pp.260-263).Austin, TX: Morgan-Kaufmann.
Pazzani, M.(1985, August).Explanation and generalization based memory.Proceedings of the Seventh Annual Conference of the Cognitive Science Society (pp.323-328).Irvine, CA: Morgan-Kaufmann.
Porter, B., & Kibler, D.(1985, August).A comparison of analytic and experimental goal regression for machine learning.Proceedings of the Ninth International Joint Conference on Artificial Intelligence (pp.555-559).Los Angeles, CA: Morgan-Kaufmann.
Rajamoney, S., DeJong, G.F., & Faltings, B.(1985, August).Towards a model of conceptual knowledge acquisition through directed experimentation.Proceedings of the Ninth International Joint Conference on Artificial Intelligence.Los Angeles, CA: Morgan-Kaufmann.(Also appears as Working Paper 68, AI Research Group.Coordinated Science Laboratory, University of Illinois at Urbana-Champaign.)
Sacerdoti, E.(1974).Planning in a hierarchy of abstraction spaces.Artificial Intelligence, 5, 115-135.
Schank, R. & Abelson, E.(1977).Scripts, plans, goals and understandings:An inquiry into human knowledge structures.Hillsdale, NJ: Lawrence Erlbaum Associates.
Schank, R.C.(1982).Dynamic memory.Cambridge, England: Cambridge University Press.
Segre, A.M., & DeJong, G.F.(1985, March), Explanation based manipulator learning:Acquisition of planning ability through observation.Proceedings of the IEEE International Conference on Robotics and Automation (pp.555-560).St.Louis, MO.(Also appears as Working Paper 62, AI Research Group, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign.)
Shavlik, J.W.(1985, August).Learning about momentum conservation.Proceedings of the Ninth Inter-national Joint Conference on Artificial Intelligence (pp.667-669).Los Angeles, CA: Morgan-Kaufmann.(Also appears as Working Paper 66, AI Research Group, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign.)
Silver, B.(1983, June).Learning equation solving methods from worked examples.Proceedings of the Second International Machine Learning Workshop (pp.99-104).Urbana, IL.
Waldinger, R.(1977).Achieving several goals simultaneously.In E. Elcock & D. Michie (Eds.), Machine Intelligence, 8.
Wilkins, D., Clancey, W., & Buchanan, B.(1985, June).ODYSSEUS:A learning apprentice.Proceedings of the International Machine Learning Workshop (pp.221-223).Skytop, PA.
Winston, P.H., Binford, T.O., Katz, B. & Lowry, M.(1983, August).Learning physical descriptions from functional definitions, examples, and precedents.Proceedings of the National Conference on Ar-tificial Intelligence (pp.433-439).Washington, D.C.: Morgan-Kaufmann.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dejong, G., Mooney, R. Explanation-Based Learning: An Alternative View. Machine Learning 1, 145–176 (1986). https://doi.org/10.1023/A:1022898111663
Issue Date:
DOI: https://doi.org/10.1023/A:1022898111663