Mining predictive k-CNF expressions

IEEE Transactions on Knowledge and Data Engineering

Volumn 22, Issue 5, 2010, Pages 743-748

  Dries, Anton ^a   De Raedt, Luc ^a   Nijssen, Siegfried ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Concept learning; Data mining; Machine learning

Indexed keywords

CLASSIFICATION TASKS; CONCEPT LEARNING; EMPIRICAL EVALUATIONS; K-CNF FORMULAS; MINING MACHINES; MISSING VALUES; SINGLE PASS; VERSION SPACE;

CARBON NANOFIBERS; LEARNING SYSTEMS;

DATA MINING;

EID: 77949893981     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2009.152     Document Type: Article

References (15)

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," http://www.ics.uci.edu/mlearn/MLRepository.html, 2007.
15. I.H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, second ed. Morgan Kaufmann, 2005.