Encouraging Experimental Results on Learning CNF

  • Authors:
  • Raymond J. Mooney

  • Affiliations:
  • Department of Computer Sciences, University of Texas, Austin, TX 78712. mooney@cs.utexas.edu

  • Venue:
  • Machine Learning
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.