Integrating an explanation-based learning mechanism into a general problem-solver
In this paper, we study the problem of integrating an Explanation-Based Learning mechanism into a general and industrial problem solver. During our investigations into SOAR we discovered a number of weaknesses related to its architecture and learning mechanism, known as Chunking. Using general concepts on which SOAR is based, we define a new learning system based, on the one hand, on a general and industrial problem solver, and, on the other hand, on an efficient learning mechanism known as EBG (Explanation-Based Generalization). Due to the fact that EBG sometimes learns production rules which are too general, we have introduced the possibility of restricting the generality of learned rules, in order to improve significantly the performances of industrial applications.
We have tested this system on an industrial application at Thomson. In this application, we had to find correct trajectories for planes through a network of valleys. This type of problem is complex and the search combinational, as the valleys were not properly interconnected. However, learning 327 production rules made the resolution 78 times faster and the system sometimes even found better solutions.
KeywordsExplanation-based learning EBG Chunking problem solving production systems
Unable to display preview. Download preview PDF.
- W. Chehire, A. Combastel, D. Chouvet, J.Y. Quemeneur, F. Zerr. ”CIME: Une approche cohérente pour développer, intégrer et optimiser des modules experts dans un milieu opérationnel” in Avignon 1989Google Scholar
- W. Chehire ”KIRK: Un environnement de développement de Systèmes Experts” in Avignon 1988Google Scholar
- B. Clayton ”ART: Automated Reasoning Tool” Inference Corporation 1985Google Scholar
- G. Dejong, R. Mooney ”Explanation-Based Learning: An alternative view” in Machine Learning 1: 145–176, 19. 1986Google Scholar
- J. Laird, P.S. Rosenbloom, A. Newell ”Chunking in SOAR: The anatomy of a general learning mechanism” in Machine Learning 1, 1986Google Scholar
- J. Laird ”The SOAR Casebook” SOAR Project Papers CMU. 1986Google Scholar
- T. Mitchell, R. Keller, S. Kedar-cabelli ”Explanation-Based Generalization: A unifying view” in Machine Learning 1, 1986Google Scholar
- R. Mooney S. Bennett ”A domain independent explanation-based generalizer” In Proceedings AAAI 86 1986Google Scholar
- P.S. Rosenbloom, J. Laird ”Mapping Explanation Based Generalization onto SOAR” in Proceedings AAAI 86, Philadelphia, PA. 1986Google Scholar
- P.S. Rosenbloom, J. Laird, A. Newell ”Knowledge-level learning in SOAR.” in Proc. of Sixth National Conference on Artificial Intelligence Seattle. 1986Google Scholar
- D. J. Scales ”Efficient Matching Algorithms for the SOAR / OPS5 Production System” Knowledge Systems Laboratory Report No KSL 86-47, 1986Google Scholar
- M. Tambe, A. Newell ”Why Some chunks Are Expensive” Carnegie Mellon Computer Science Department, Report No 103. 1988Google Scholar
- F. Zerr, J.G. Ganascia ”Comparaison du Chunking avec l'EBG implémenté sur SOAR” 5 ièmes Journées Françaises d'apprentissage, LANNION 1990Google Scholar