The Community for Technology Leaders
RSS Icon
Issue No.05 - May (2010 vol.22)
pp: 743-748
Anton Dries , Katholieke Universiteit Leuven, Leuven
Luc De Raedt , Katholieke Universiteit Leuven, Leuven
Siegfried Nijssen , Katholieke Universiteit Leuven, Leuven
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.
Concept learning, machine learning, data mining.
Anton Dries, Luc De Raedt, Siegfried Nijssen, "Mining Predictive k-CNF Expressions", IEEE Transactions on Knowledge & Data Engineering, vol.22, no. 5, pp. 743-748, May 2010, doi:10.1109/TKDE.2009.152
[1] W.W. Cohen, "Fast Effective Rule Induction," Proc. Int'l Conf. Machine Learning (ICML), pp. 115-123, 1995.
[2] E. Frank and I.H. Witten, "Generating Accurate Rule Sets without Global Optimization," Proc. Int'l Conf. Machine Learning (ICML), pp. 144-151, 1998.
[3] X. Yin and J. Han, "CPAR: Classification Based on Predictive Association Rules," Proc. SIAM Int'l Conf. Data Mining (SDM), pp. 331-335, 2003.
[4] J.R. Quinlan, C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, Inc., 1993.
[5] B. Liu, W. Hsu, and Y. Ma, "Integrating Classification and Association Rule Mining," Proc. Int'l Conf Knowledge Discovery and Data Mining (KDD), pp. 80-86, 1998.
[6] W. Li, J. Han, and J. Pei, "CMAR: Accurate and Efficient Classification Based on Multiple Class-Association Rules," Proc. Int'l Conf. Data Mining (ICDM), pp. 369-376, 2001.
[7] L.G. Valiant, "A Theory of the Learnable," Comm. ACM, vol. 27, no. 11, pp. 1134-1142, 1984.
[8] T.M. Mitchell, "Version Spaces: A Candidate Elimination Approach to Rule Learning," Proc. Fifth Int'l Joint Conf. Artificial Intelligence, pp. 305-310, 1977.
[9] R.J. Mooney, "Encouraging Experimental Results on Learning CNF," Machine Learning, vol. 19, pp. 79-92, 1995.
[10] W. Sverdlik and R.G. Reynolds, "Dynamic Version Spaces in Machine Learning," Proc. Int'l Conf. Tools with Artificial Intelligence (ICTAI), pp. 308-315, 1992.
[11] T.-P. Hong and S.-S. Tseng, "A Generalized Version Space Learning Algorithm for Noisy and Uncertain Data," IEEE Trans. Knowledge and Data Eng., vol. 9, no. 2, pp. 336-340, Mar./Apr. 1997.
[12] R.J. Bayardo,Jr., "Efficiently Mining Long Patterns from Databases," Proc. SIGMOD, pp. 85-93, 1998.
[13] R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A.I. Verkamo, "Fast Discovery of Association Rules," Advances in Knowledge Discovery and Data Mining, pp. 307-328, AAAI/MIT Press, 1996.
[14] A. Asuncion and D. Newman, "UCI Machine Learning Repository," , 2007.
[15] I.H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, second ed. Morgan Kaufmann, 2005.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool