Incorporating Redundant Learned Rules: A Preliminary Formal Analysis of EBL
Proceedings of the Eleventh International Joint Conference on Artificial Intelligence. Machine Learning. Pages 744-748.
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.
@inproceedings{ijcai1989p119,
title = {Incorporating Redundant Learned Rules: A Preliminary Formal Analysis of EBL},
author = {Greiner, Russell and Likuski, J.},
booktitle = {Proceedings of the Eleventh International Joint Conference on
Artificial Intelligence, {IJCAI-89}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {N. S. Sridharan},
pages = {744--748},
year = {1989},
month = {8},
note = {Machine Learning},
url = {https://ijcai.org/proceedings/1989/119},
}
TY - CPAPER TI - Incorporating Redundant Learned Rules: A Preliminary Formal Analysis of EBL AU - Greiner, Russell AU - Likuski, J. T2 - Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, IJCAI-89 PB - International Joint Conferences on Artificial Intelligence PY - 1989 SP - 744 EP - 748 UR - https://ijcai.org/proceedings/1989/119 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
