Global learning of decision trees by an evolutionary algorithm

Information Processing and Security Systems

Volumn , Issue , 2005, Pages 401-410

  Krętowski, Marek ^a   Grześ, Marek ^a  

^a BIALYSTOK UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Data mining; decision trees; evolutionary algorithms; global induction

Indexed keywords

DATA MINING; DECISION TREES; FORESTRY; TREES (MATHEMATICS);

GENETIC OPERATORS; GLOBAL INDUCTION; GLOBAL LEARNING; NON-TERMINAL NODES; REAL LIFE DATASETS; TOP DOWN APPROACHES; WHOLE TREES;

EVOLUTIONARY ALGORITHMS;

EID: 33746267940     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/0-387-26325-X_36     Document Type: Chapter

References (17)

1. Bennett K., "Global tree optimization: A non-greedy decision tree algorithm", Computing Science and Statistics 26, pp. 156-160, 1994.
2. Blake C, Merz C, "UCI Repository of machine learning databases" http://www.ics.uci.edu/~mlearn/MLRepository.html] Irvine, CA: University of California, 1998.
3. Bobrowski L. "Piecewise-linear classifiers, formal neurons and separability of the learning sets", Proc. of ICPR'96, IEEE CS Press, pp. 224-228, 1996.
4. Bot M., Langdon W., "Application of genetic programming to induction of linear classification trees", Proc. of EuroGP, LNCS 1802, pp.247-258, 2000.
5. Breiman L., Friedman J., Olshen R., Stone C, "Classification and Regression Trees", Wads worth International Group, 1984.
6. Cantu-Paz E., Kamath C, "Inducing oblique decision trees with evolutionary algorithms", IEEE Trans, on Evol. Computation 7(1), pp. 54-68, 2003.
7. Chai B., Huang T., Zhuang X., Zhao Y., Sklansky J., "Piecewise- linear classifiers using binary tree structure and genetic algorithm", Pattern Recognition 29(11), pp. 1905-1917, 1996.
8. Fayyad U., Irani K., "Multi-interval discretization of continuous-valued attributes for classification learning", Proc. of IJCAI'93, Morgan Kaufmann, pp. 1022-1027, 1993.
9. Fayyad U., Piatetsky-Shapiro G., Smyth P., Uthurusamy R., (eds.) Advances in Knowledge Discovery and Data Mining, AAAI Press, 1996.
10. Hayfil L., Rivest R., "Constructing optimal binary decision trees is NP.- complete", Information Processing Letters 5(1), pp. 15-17, 1976.
11. Koza J., "Concept formation and decision tree induction usisng genetic programming paradigm", Proc. of PPSN 1, LNCS 496, pp. 124-128, 1991.
12. Krȩtowski M., "An evolutionary algorithm for oblique decision tree induction", Proc. of ICAISC04, Springer, LNCS 3070, pp.432-437, 2004.
13. Michalewicz Z., "Genetic Algorithms + Data Structures = Evolution Programs", Springer, 1996.
14. Murthy S., Salzberg S., "Decision tree induction: How effective is the greedy heuritics?", Proc. of KDD-95, 1995.
15. Murthy S., "Automatic construction of decision trees from data: A multidisciplinary survey", Data Mining and Know. Disc. 2, pp. 345-389, 1998.
16. Quinlan J., "C4.5: Programs for Machine Learning", Morgan Kauf., 1993.
17. Shah S., Sastry P., "New algorithm for learning and pruning oblique decision trees", IEEE Trans, on SMC - Part C 29(4), pp. 494-505, 1999.