nFOIL: Integrating Naive Bayes and FOIL

Niels Landwehr, Kristian Kersting, Luc De Raedt

We present the system nFOIL. It tightly integrates the naive Bayes learning scheme with the inductive logic programming rule-learner FOIL. In contrast to previous combinations, which have employed naive Bayes only for post-processing the rule sets, nFOIL employs the naive Bayes criterion to directly guide its search. Experimental evidence shows that nFOIL performs better than both its base line algorithm FOIL or the post-processing approach, and is at the same time competitive with more sophisticated approaches.

Content Area: 12. Machine Learning

Subjects: 12. Machine Learning and Discovery

Submitted: May 10, 2005

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.