Mining Predictive k-CNF Expressions

作者：Dries Anton^*; De Raedt Luc; Nijssen Siegfried

来源：IEEE Transactions on Knowledge and Data Engineering, 2010, 22(5): 743-748.

DOI：10.1109/TKDE.2009.152

• Concept learning
• machine learning
• data mining

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.

• 出版日期2010-5