Mining Predictive k-CNF Expressions

  • Authors:
  • Anton Dries;Luc De Raedt;Siegfried Nijssen

  • Affiliations:
  • Katholieke Universiteit Leuven, Leuven;Katholieke Universiteit Leuven, Leuven;Katholieke Universiteit Leuven, Leuven

  • Venue:
  • IEEE Transactions on Knowledge and Data Engineering
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We adapt Mitchell's version space algorithm for mining k-CNF formulas. Advantages of this algorithm are that it runs in a single pass over the data, is conceptually simple, can be used for missing value prediction, and has interesting theoretical properties, while an empirical evaluation on classification tasks yields competitive predictive results.