explanation-based learning

Uses your system voice; voice and rate in settings.

Q133580Snapshot

≈ 3 min read

Names in other languages

  • FrançaisApprentissage fondé sur l'explication
  • УкраїнськаНавчання на основі пояснень
  • Englishexplanation-based learning
  • فارسییادگیری بر اساس توضیح

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Explanation-based learning (EBL) is a form of machine learning that exploits a very strong, or even perfect, domain theory (i.e. a formal theory of an application domain akin to a domain model in ontology engineering, not to be confused with Scott's domain theory) in order to make generalizations or form concepts from training examples. It is also linked with Encoding (memory) to help with Learning.

Explanation-based learning (EBL) is a form of machine learning that exploits a very strong, or even perfect, domain theory (i.e. a formal theory of an application domain akin to a domain model in ontology engineering, not to be confused with Scott's domain theory) in order to make generalizations or form concepts from training examples. It is also linked with Encoding (memory) to help with Learning.

Details

An example of EBL using a perfect domain theory is a program that learns to play chess through example. A specific chess position that contains an important feature such as "Forced loss of black queen in two moves" includes many irrelevant features, such as the specific scattering of pawns on the board. EBL can take a single training example and determine what are the relevant features in order to form a generalization. A domain theory is perfect or complete if it contains, in principle, all information needed to decide any question about the domain. For example, the domain theory for chess is simply the rules of chess. Knowing the rules, in principle, it is possible to deduce the best move in any situation. However, actually making such a deduction is impossible in practice due to combinatoric explosion. EBL uses training examples to make searching for deductive consequences of a domain theory efficient in practice. In essence, an EBL system works by finding a way to deduce each training example from the system's existing database of domain theory. Having a short proof of the training example extends the domain-theory database, enabling the EBL system to find and classify future examples that are similar to the training example very quickly. The main drawback of the method—the cost of applying the learned proof macros, as these become numerous—was analyzed by Minton.

Basic formulation

EBL software takes four inputs: a hypothesis space (the set of all possible conclusions) a domain theory (axioms about a domain of interest) training examples (specific facts that rule out some possible hypothesis) operationality criteria (criteria for determining which features in the domain are efficiently recognizable, e.g. which features are directly detectable using sensors) or a target coverage/disambiguation trade-off (= recall/precision trade-off = f-score). EBL can also be used to compile grammar-based language models for speech recognition, from general unification grammars. Note how the utility problem, first exposed by Minton, was solved by discarding the original grammar/domain theory, and that the quoted articles tend to contain the phrase grammar specialization—quite the opposite of the original term explanation-based generalization. Perhaps the best name for this technique would be data-driven search space reduction. Other people who worked on EBL for NLP include Guenther Neumann, Aravind Joshi, Srinivas Bangalore, and Khalil Sima'an .

Text derived from https://en.wikipedia.org/w/index.php?oldid=1355931005 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot explanation-based-learning-016076-96ccc2159aa08c10 · hash 96ccc2159aa08c103a01a48b100c64617486375217288a060a717fb119a0f7eb · captured 1779644555.0 · version history

Cite this page as: encyclopegia.org, “explanation-based learning”, snapshot explanation-based-learning-016076-96ccc2159aa08c10. https://encyclopegia.org/a/explanation-based-learning

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.