Mining Predictive k-CNF Expressions
Anton Dries, Luc De Raedt, Siegfried Nijssen · IEEE Transactions on Knowledge and Data Engineering · 2009
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.