---
title: "Combining FOIL and EBG to Speed-up Logic Programs"
authors:
  - "John M. Zelle"
  - "Raymond J. Mooney"
doi: ""
url: "https://ijcai.org/proceedings/1993/153"
pdf: "https://ijcai.org/proceedings/1993/0153.pdf"
venue: "Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence"
year: 1993
pages: "1106-1112"
track: "Machine Learning"
keywords:
---

# Combining FOIL and EBG to Speed-up Logic Programs

John M. Zelle, Raymond J. Mooney

*Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence*, pages 1106-1112.

## Abstract

This paper presents an algorithm that combines traditional EBL techniques and recent developments in inductive logic programming to learn effective clause selection rules for Prolog programs. When these control rules are incorporated into the original program, significant speed-up may be achieved. The algorithm is shown to be an improvement over competing EBL approaches in several domains. Additionally, the algorithm is capable of automatically transforming some intractable algorithms into ones that run in polynomial time.