Explanation-based Learning for Planning

An Explanation-based Learning for Planning is a planning task based on explanation-based learning.

• AKA: Speedup Learning for Planning.
• See: Supervised Learning, Classification Task.

---

---

References

2017

• (Kambhampati & Yoon, 2011) ⇒ Kambhampati S., Yoon S. (2017). "Explanation-Based Learning for Planning". In: Sammut C., Webb G.I. (eds) "Encyclopedia of Machine Learning and Data Mining. Springer, Boston, MA
  • QUOTE: 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 of descriptions of actions along with their preconditions and effects), EBL has been a popular learning technique for planning.

---