Pruning decision tree using genetic algorithms

2009 International Conference on Artificial Intelligence and Computational Intelligence, AICI 2009

Volumn 3, Issue , 2009, Pages 244-248

  Chen, Jie ^a   Wang, Xizhao ^a   Zhai, Junhai ^a  

^a HEBEI UNIVERSITY   (China)

Author keywords

Genetic algorithm; Overfitting; Pruning decision tree

Indexed keywords

BINARY CODING; COMMON OPERATOR; COST-COMPLEXITY PRUNING; ERROR RATE; EVALUATION FUNCTION; FIXED NUMBERS; GENETIC ALGORITHM APPROACH; LOCAL OPTIMAL; ON-MACHINES; OVERFITTING; PESSIMISTIC ERROR PRUNING; PRUNING DECISION TREE; PRUNING METHODS; RANDOM MUTATION; REDUCED-ERROR PRUNING; TEST SETS;

ARTIFICIAL INTELLIGENCE; COST REDUCTION; DECISION TREES; GENETIC ALGORITHMS; LEARNING ALGORITHMS; POPULATION STATISTICS;

MATHEMATICAL OPERATORS;

EID: 77949283173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AICI.2009.351     Document Type: Conference Paper

References (11)

1. J. H. Holland, "Adaptation in Natural and Artificial Systems," University of Michigan Press, 1967.
2. L. Breiman, J. Friedman, R. Olshen, and C. Stone, Classification and Regression Trees. Belmont, Calcification: Wadsworth, 1984.
3. J.R. Quinlan, "Induction of Decision Trees," Machine Learning, vol. 1, no. 1, pp. 81-106, 1986.
4. J.R. Quinlan, "Simplifying Decision Trees," International Journal of Man-Machine Studies, vol. 27, pp. 221-234, 1987.
5. J. Mingers, "An Empirical Comparison of Pruning Methods for Decision Tree Induction," Machine Learning, vol. 4, no. 2, pp. 227-243, 1989.
6. J.R. Quinlan, R. Rivest, "Inferring Decision Trees Using the Minimum Description Length Principle," Information and Computation, vol. 80, pp. 227-248, 1989.
7. J.R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann Publishers, Inc., 1993.
8. Michael Pazzani, Christopher Merz, Patrick Murphy, Kamal Ali, Timothy Hume and Clifford Brunk, "Reducing misclassification costs," Proc. 11th International Conference on Machine Learning, pp. 217-225, 1994.
9. D. Mehta, J. Rissanen, R. Agrawal, "MDL-Based decision tree pruning," Proceedings ofth First International Conferce on Knowledge Discovery and Data Mining, pp. 216-221, 1995.
10. Floriana Esposito, Donato Malerba, Giovanni Semeraro, "A Comparative Analysis of Methods for Pruning Decision Trees," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, NO. 5, 476-491, MAY 1997.
11. Boonserm Kijsirikul and Kongsak Chongkasemwongse, "Decision Tree Pruning Using Backpropagation Neural Networks," Neural Networks, Proceedings. IJCNN apos;01. International Joint Conference on Vol. 3, pp. 1876 - 1880, 2001.