DocumentCode
1127069
Title
Mining Predictive k-CNF Expressions
Author
Dries, Anton ; De Raedt, Luc ; Nijssen, Siegfried
Author_Institution
Dept. of Comput. Sci., Katholieke Univ. Leuven, Leuven, Belgium
Volume
22
Issue
5
fYear
2010
fDate
5/1/2010 12:00:00 AM
Firstpage
743
Lastpage
748
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.
Keywords
Boolean functions; data mining; pattern classification; Boolean functions; Mitchell version space algorithm; conjunctive normal form; data mining; k-CNF formulas; missing value prediction; predictive k-CNF expressions mining; rule-based classification; Concept learning; data mining.; machine learning;
fLanguage
English
Journal_Title
Knowledge and Data Engineering, IEEE Transactions on
Publisher
ieee
ISSN
1041-4347
Type
jour
DOI
10.1109/TKDE.2009.152
Filename
5156498
Link To Document