---
title: "Incorporating Redundant Learned Rules: A Preliminary Formal Analysis of EBL"
authors:
  - "Russell Greiner"
  - "J. Likuski"
doi: ""
url: "https://ijcai.org/proceedings/1989/119"
pdf: "https://ijcai.org/proceedings/1989/0119.pdf"
venue: "Proceedings of the Eleventh International Joint Conference on Artificial Intelligence"
year: 1989
pages: "744-748"
track: "Machine Learning"
keywords:
---

# Incorporating Redundant Learned Rules: A Preliminary Formal Analysis of EBL

Russell Greiner, J. Likuski

*Proceedings of the Eleventh International Joint Conference on Artificial Intelligence*, 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.