A scalable algorithm for rule post-pruning of large decision trees

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2035, Issue , 2001, Pages 467-476

  Nguyen, Trong Dung ^a   Ho, Tu Bao ^a   Shimodaira, Hiroshi ^a  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DECISION TREES; GLOBAL OPTIMIZATION; TREES (MATHEMATICS);

DECISION TREE LEARNING; HIERARCHICAL STRUCTURES; OPTIMIZATION STRATEGY; PRACTICAL METHOD; PREDICTIVE ACCURACY; PRUNING ALGORITHMS; SCALABLE ALGORITHMS; TREE STRUCTURES;

DATA MINING;

EID: 84942931422     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-45357-1_49     Document Type: Conference Paper

References (12)

1. Brunk, C. A. and Pazzani, M. J.: An Investigation of Noise-Tolerant Relational Concept Learning Algorithms. Proceedings of the 8th International Workshop on Machine Learning (1991), 389-393.
2. Clark, P., Niblett, T.: The CN2 Induction Algorithm. Machine Learning, 3 (1989), 261-283.
3. Cohen, W. W.: Fast Effective Rule Induction. Proceeding of the 12th International Conference on Machine Learning, Morgan Kaufmann (1995) 115-123.
4. Cohen, W. W.: Eficient Pruning Methods for Separate-and-Conquer Rule Learn- ing Systems. Proceeding of the 13th International Joint Conference on Artificial Intelligence, Chambery, France (1993), 988-995.
5. Frank, E., Witten, I.H.: Generating Accurate Rule Sets Without Global Opti- mization. Proceeding of the 15th International Conference on Machine Learning, Morgan Kaufmann (1998), 144-151.
6. Furnkranz, J.: Pruning Algorithms for Rule Learning. Machine Learning, 27 (1997), 139-171.
7. Furnkranz, J. and Widmer, G.: Incremental Reduced Error Pruning. Proceeding of the 11th International Conference on Machine Learning, Morgan Kaufmann (1994), 70-77.
8. Mitchell, T.M.: Machine Learning, McGraw-Hill (1997).
9. Nguyen, T.D. and Ho, T.B.: An Interactive-Graphic System for Decision Tree Induction. Journal of Japanese Society for Artificial Intelligence, Vol. 14, N. 1 (1999), 131-138.
10. Pagallo, G. and Haussler, D.: Boolean Feature Discovery in Empirical Learning. Machine Learning, 5 (1990), 71-99.
11. Quinlan, J. R.: C4.5: Programs for Machine Learning, Morgan Kaufmann (1993).
12. Rivest, R. L.: Learning Decision Lists. Machine Learning, 2 (1987), 229-246.