Definition
Explanation-based learning (EBL) involves using prior knowledge to explain (“prove”) why the training example has the label it is given, and using this explanation to guide the learning. Since the explanations are often able to pinpoint the features of the example that justify its label, EBL techniques are able to get by with much fewer number of training examples. On the flip side, unlike general classification learners, EBL requires prior knowledge (aka “domain theory/model”) in addition to labeled training examples – a requirement that is not easily met in some scenarios. Since many planning and problem solving agents do start with declarative domain theories (consisting at least descriptions of actions along with their preconditions and effects), EBL has been a popular learning technique for planning.
Dimensions of Variation
The application of EBL in planning varies along several...
Recommended Reading
Bhatnagar, N., & Mostow, J. (1994). On-line learning from search failures. Machine Learning, 15(1), 69–117.
Borrajo, D., & Veloso, M. M. (1997). Lazy incremental learning of control knowledge for efficiently obtaining quality plans. Artificial Intelligence Review, 11(1–5), 371–405.
Chien, S. A. (1989). Using and refining simplifications: Explanation-based learning of plans in intractable domains. In IJCAI (pp. 590–595).
Cohen, W. W. (1992). Abductive explanation-based learning: A solution to the multiple inconsistent explanation problem. Machine Learning, 8, 167–219.
DeJong, G., & Mooney, R. J. (1986). Explanation-based learning: An alternative view. Machine Learning, 1(2), 145–176.
Estlin, T. A., & Mooney, R. J. (1997). Learning to improve both efficiency and quality of planning. In IJCAI 1997 (pp. 1227–1233).
Etzioni, O. (1993). A structural theory of explanation-based learning. Artificial Intelligence, 60(1), 93–139.
Flann, N. S., & Dietterich, T. G. (1989). A study of explanation-based methods for inductive learning. Machine Learning, 4, 187–226.
Gratch, J., Chien, S. A., & DeJong, G. (1994). Improving learning performance through rational resource allocation. In AAAI 1994 (pp. 576–581).
Ihrig, L. H., & Kambhampati, S. (1997). Storing and indexing plan derivations through explanation-based analysis of retrieval failures. Journal of Artificial Intelligence Research, 7, 161–198.
Kambhampati, S. (1994). A unified framework for explanation-based generalization of partially ordered and partially instantiated plans. Artificial Intelligence, 67(1), 29–70.
Kambhampati, S. (1998). On the relations between intelligent backtracking and failure-driven explanation-based learning in constraint satisfaction and planning. Artificial Intelligence, 105(1–2), 161–208.
Kambhampati, S., Katukam, S., & Qu, Y. (1996). Failure driven dynamic search control for partial order planners: An explanation based approach. Artificial Intelligence, 88(1–2), 253–315.
Leckie, C., & Zukerman, I. (1993). An inductive approach to learning search control rules for planning. In IJCAI 1993 (pp. 1100–1105)
Levine, G., & DeJong, G. (2006). Explanation-based acquisition of planning operators. In ICAPS 2006 (pp. 152–161).
Markovitch, S., & Scott, P. D. (1988). The role of forgetting in learning. In ML 1988 (pp. 459–465).
Minton, S. (1990). Quantitative results concerning the utility of explanation-based learning. Artificial Intelligence, 42(2–3), 363–391.
Minton, S., Carbonell, J. G., Knoblock, C. A., Kuokka, D., Etzioni, O., & Gil, Y. (1989). Explanation-based learning: A problem solving perspective. Artificial Intelligence, 40(1–3), 63–118.
Mitchell, T. M., Keller, R. M., & Kedar-Cabelli, S. T. (1986). Explanation-based generalization: A unifying view. Machine Learning, 1(1), 47–80.
Shavlik, J. W. (1990). Acquiring recursive and iterative concepts with explanation-based learning. Machine Learning, 5, 39–40.
Tadepalli, P. (1989). Lazy explanation based learning: A solution to the intractable theory problem. In IJCAI 1989 (pp. 694–700).
Yoon, S., Fern, A., & Givan, R. (2008). Learning control knowledge for forward search planning. Journal of Machine Learning Research, 9, 683–718.
Yoon, S., & Kambhampati, S. (2007). Learning for planning. Tutorial delivered at ICAPS 2007. http://rakaposhi.eas.asu.edu/learn-plan.html
Zimmerman, T., & Kambhampati, S. (2003). Learning-assisted automated planning: Looking back, taking stock, going forward. AI Magazine, 24(2), 73–96.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Kambhampati, S., Yoon, S. (2011). Explanation-Based Learning for Planning. In: Sammut, C., Webb, G.I. (eds) Encyclopedia of Machine Learning. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-30164-8_297
Download citation
DOI: https://doi.org/10.1007/978-0-387-30164-8_297
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30768-8
Online ISBN: 978-0-387-30164-8
eBook Packages: Computer ScienceReference Module Computer Science and Engineering