Encouraging experimental results on learning CNF

Research paper by Raymond J. Mooney

Indexed on: 01 Apr '95Published on: 01 Apr '95Published in: Machine learning


This paper presents results comparing three simple inductive learning systems using different representations for concepts, namely: CNF formulae, DNF formulae, and decision trees. The CNF learner performs surprisingly well. Results on five natural data sets indicates that it frequently trains faster and produces more accurate and simpler concepts.