Incorporating Redundant Learned Rules: A Preliminary Formal Analysis of EBL
Abstract
Explanation-based learning -- i.e., incorporating new redundant rules suggested by earlier problem solving experiences -- is an attempt to speed up problem solving. Unfortunately, the resulting systems are not always more efficient on subsequent problems. This paper describes, analytically, whether these new rules should be added, and if so, where they should appear in the overall derivation strategy. While this task is intractable in general, we present several interesting special cases which can be solved in time (essentially) linear in the number of rules in the system.
Cite
Text
Greiner and Likuski. "Incorporating Redundant Learned Rules: A Preliminary Formal Analysis of EBL." International Joint Conference on Artificial Intelligence, 1989.Markdown
[Greiner and Likuski. "Incorporating Redundant Learned Rules: A Preliminary Formal Analysis of EBL." International Joint Conference on Artificial Intelligence, 1989.](https://mlanthology.org/ijcai/1989/greiner1989ijcai-incorporating/)BibTeX
@inproceedings{greiner1989ijcai-incorporating,
title = {{Incorporating Redundant Learned Rules: A Preliminary Formal Analysis of EBL}},
author = {Greiner, Russell and Likuski, J.},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1989},
pages = {744-749},
url = {https://mlanthology.org/ijcai/1989/greiner1989ijcai-incorporating/}
}