Explanation-Based Learning: An Alternative View

Authors:
Gerald Dejong;Raymond Mooney
Affiliations:
Coordinated Science Laboratory, University of Illinois, Urbana, IL 61801, U.S.A. CSL!DEJONG@A.CS.UIUC.EDU;Coordinated Science Laboratory, University of Illinois, Urbana, IL 61801, U.S.A. CSL!MOONEY@A.CS.UIUC.EDU
Venue:
Machine Learning
Year:
1986

Citing 0
Cited 121

Toward memory-based reasoning

Communications of the ACM - Special issue on parallelism
Computer understanding and generalization of symbolic mathematical calculations: a case study in physics problem solving

SYMSAC '86 Proceedings of the fifth ACM symposium on Symbolic and algebraic computation
Learning Dominance Relations in Combined Search Problems

IEEE Transactions on Software Engineering
Acquiring knowledge by explaining observed problem solving

ACM SIGART Bulletin - Special issue on knowledge acquisition
Explanation-based learning: a survey of programs and perspectives

ACM Computing Surveys (CSUR)
LEW: Learning by Watching

IEEE Transactions on Pattern Analysis and Machine Intelligence
Netman: a learning network traffic controller

IEA/AIE '90 Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 2
Knowledge-based learning integrating acquisition and learning

IEA/AIE '90 Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 2
A knowledge-level analysis of explanation-based learning

IEA/AIE '90 Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 2
Learning apprentice system for turbine modelling

IEA/AIE '90 Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 2
Application of machine learning to the maintenance of knowledge-based performance

IEA/AIE '90 Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 2
Using types to avoid redundant specialization

PEPM '91 Proceedings of the 1991 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
Model-based integration of planning and learning

ACM SIGART Bulletin
Process programming by hindsight

ICSE '92 Proceedings of the 14th international conference on Software engineering
Integrating ILP and EBL

ACM SIGART Bulletin
PAL: A Pattern-Based First-Order Inductive System

Machine Learning - special issue on inductive logic programming
Lazy Incremental Learning of Control Knowledge for EfficientlyObtaining Quality Plans

Artificial Intelligence Review - Special issue on lazy learning
Integrating Multiple Learning Strategies in First Order Logics

Machine Learning - Special issue on multistrategy learning
Deriving efficient parallel programs for complex recurrences

PASCO '97 Proceedings of the second international symposium on Parallel symbolic computation
Learning to Take Actions

Machine Learning
Learning for semantic interpretation: scaling up without dumbing down

Learning language in logic
Computer Go: an AI oriented survey

Artificial Intelligence
Explanation-Based Scenario Generation for Reactive System Models

Automated Software Engineering
Using Compiled Knowledge to Guide and Focus Abductive Diagnosis

IEEE Transactions on Knowledge and Data Engineering
SHAPES: A Novel Approach for Learning Search Heuristics in Under-Constrained Optimization Problems

IEEE Transactions on Knowledge and Data Engineering
Generalization and Generalizability Measures

IEEE Transactions on Knowledge and Data Engineering
Argo: A System for Design by Analogy

IEEE Expert: Intelligent Systems and Their Applications
An Application of Explanation-Based Learning to Protocol Conformance Testing

IEEE Expert: Intelligent Systems and Their Applications
An Explanation-Based-Learning Approach to Knowledge Compilation: A Pilot's Associate Application

IEEE Expert: Intelligent Systems and Their Applications
Using Machine Learning Techniques in Real-World Mobile Robots

IEEE Expert: Intelligent Systems and Their Applications
Explanation-Based Generalization: A Unifying View

Machine Learning
ENIGMA: A System That Learns Diagnostic Knowledge

IEEE Transactions on Knowledge and Data Engineering
Learning to play strong poker

Machines that learn to play games
Metaprogramming Domain Specific Metaprograms

Reflection '99 Proceedings of the Second International Conference on Meta-Level Architectures and Reflection
Integrated Architectures for Machine Learning

Machine Learning and Its Applications, Advanced Lectures
A foundation for machine learning in design

Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Autonomous Agents that Learn to Better Coordinate

Autonomous Agents and Multi-Agent Systems
EBL: an approach to automatic lexical acquisition

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 4
Introduction to the Special Issue on Explanation in Case-Based Reasoning

Artificial Intelligence Review
Learning goal hierarchies from structured observations and expert annotations

Machine Learning
AI and Similarity

IEEE Intelligent Systems
Argument based machine learning applied to law

Artificial Intelligence and Law - Argumentation in artificial intelligence and law
DKAS: a distributed knowledge acquisition system in a DSS

Journal of Management Information Systems - Special section: Research in integrating learning capabilities into information systems
Active Learning with Feedback on Features and Instances

The Journal of Machine Learning Research
Evolutionary program induction directed by logic grammars

Evolutionary Computation
Structured machine learning: the next ten years

Machine Learning
Hierarchical Classifiers for Complex Spatio-temporal Concepts

Transactions on Rough Sets IX
Distributed interactive learning in multi-agent systems

AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Inducing hierarchical process models in dynamic domains

AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
Learning to improve both efficiency and quality of planning

IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Building and refining abstract planning cases by change of representation language

Journal of Artificial Intelligence Research
Flexibly instructable agents

Journal of Artificial Intelligence Research
A formal framework for speedup learning from problems and solutions

Journal of Artificial Intelligence Research
Storing and indexing plan derivations through explanation-based analysis of retrieval failures

Journal of Artificial Intelligence Research
The divide-and-conquer subgoal-ordering algorithm for speeding up logic inference

Journal of Artificial Intelligence Research
Explanation based program transformation

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
An adaptive model of decision-making in planning

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Using and refining simplifications: explanation-based learning of plans in intractable domains

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Towards a general framework for composing disjunctive and iterative macro-operators

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Improving efficiency by learning intermediate concepts

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Lazy explanation-based learning: a solution to the intractable theory problem

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Induction in an abstraction space: a form of constructive induction

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Detecting and correcting errors of omission after explanation-based learning

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
The effect of rule use on the utility of explanation-based learning

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Utilization filtering: a method for reducing the inherent harmfulness of deductively learned knowledge

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Incorporating redundant learned rules: a preliminary formal analysis of EBL

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Experience learning in model-based diagnostic systems

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2
Integrating inductive neural network learning and explanation-based learning

IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 2
SMART+: a multi-strategy learning tool

IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 2
Learning idioms: with and without explanation

IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 1
The classification, detection and handling of imperfect theory problems

IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 1
Explanation-based generalization in a logic-programming environment

IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 1
Strategies for learning search control rules: an explanation-based approach

IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 1
An explanation-based approach to generalizing number

IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 1
Conceptual lattice: a unified model for medical inferece processes

IJCAI'79 Proceedings of the 6th international joint conference on Artificial intelligence - Volume 1
On the operationality/generality trade-off in explanation-based learning

IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 1
DISCIPLE-1: interactive apprentice system in weak theory fields

IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 1
Using prior learning to facilitate the learning of new causal theories

IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 1
Machine learning for software reuse

IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 1
Transferring learned control-knowledge between planners

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Plan debugging in an intentional system

IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1
Measuring and improving the effectiveness of representations

IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1
Quantitative evaluation of explanation-based learning as an optimization tool for a large-scale natural language system

IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 2
A formalization of explanation-based macro-operator learning

IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 2
Combining planning and motion planning

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Formulating concepts according to purpose

AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 2
Knowledge level learning in soar

AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 2
Explanation-based failure recovery

AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 2
Formulating concepts according to purpose

AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 2
Knowledge level learning in soar

AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 2
Explanation-based failure recovery

AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 2
Backward model tracing: an explanation-based approach for reconstructing student reasoning

AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 1
Inductive learning in probabilistic domain

AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 2
Knowledge level and inductive uses of chunking (EBL)

AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 2
Refinement of approximate domain theories by knowledge-based neural networks

AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 2
Adaptive search by explanation-based learning of heuristic censors

AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 2
Learning search control for constraint-based scheduling

AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 2
Learning general completable reactive plans

AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 2
STATIC: a problem-space compiler for PRODIGY

AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 2
Regularity and structure

AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 2
Explanation-based generalization of partially ordered plans

AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 2
COMPOSER: a probabilistic solution to the utility problem in speed-up learning

AAAI'92 Proceedings of the tenth national conference on Artificial intelligence
Learning 10,000 chunks: what's it like out there?

AAAI'92 Proceedings of the tenth national conference on Artificial intelligence
Multiple dimensions of generalization in model-based troubleshooting

AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Learning from an approximate theory and noisy examples

AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Permissive planning: a machine learning approach to linking internal and external worlds

AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
On the masking effect

AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Automatically constructing a dictionary for information extraction tasks

AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Intelligent agents for the synthetic battlefield: a company of rotary wing aircraft

AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Learning efficient rules by maintaining the explanation structure

AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Compilation of non-contemporaneous constraints

AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Learning to take actions

AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Multi-strategy learning of search control for partial-order planning

AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Inductive generalization of analytically learned goal hierarchies

ILP'09 Proceedings of the 19th international conference on Inductive logic programming
A new representation and associated algorithms for generalized planning

Artificial Intelligence
The changing science of machine learning

Machine Learning
Toward robust real-world inference: a new perspective on explanation-based learning

ECML'06 Proceedings of the 17th European conference on Machine Learning
Lemma learning in the model evolution calculus

LPAR'06 Proceedings of the 13th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
The virtual apprentice

IVA'12 Proceedings of the 12th international conference on Intelligent Virtual Agents
Command and control of teams of autonomous systems

Proceedings of the 17th Monterey conference on Large-Scale Complex IT Systems: development, operation and management
Enhancing the Adaptation of BDI Agents Using Learning Techniques

International Journal of Agent Technologies and Systems

Quantified Score

Hi-index	0.00

Visualization

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.