Diversification for better classification trees

Computers and Operations Research

Volumn 33, Issue 11, 2006, Pages 3185-3202

  Fu, Zhiwei ^a   Golden, Bruce L ^b   Lele, Shreevardhan ^b   Raghavan, S ^b   Wasil, Edward ^c  

^a FANNIE MAE   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c AMERICAN UNIVERSITY   (United States)

Author keywords

Classification trees; Data mining; Genetic algorithm

Indexed keywords

DATA MINING; DECISION MAKING; GENETIC ALGORITHMS;

CLASSIFICATION TREES; DECISION TREES;

TREES (MATHEMATICS);

EID: 33644677960     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2005.02.035     Document Type: Article

References (29)

1. L. Breiman, J.H. Friedman, R.A. Olshen, and C.J. Stone Classification and regression trees 1984 Wadsworth and Brooks/Cole Monterey, CA
2. J.R. Quinlan C4.5: programs for machine learning 1993 Morgan-Kaufmann San Mateo, CA
3. T. Hastie, R. Tibshirani, and J.H. Friedman The elements of statistical learning: data mining, inference, and prediction 2001 Springer New York
4. X.-B. Li, J. Sweigart, J. Teng, J. Donohue, and L. Thombs A dynamic programming based pruning method for decision trees INFORMS Journal on Computing 13 4 2001 332 344
5. Z. Fu, B. Golden, S. Lele, S. Raghavan, and E. Wasil A genetic algorithm-based approach for building accurate decision trees INFORMS Journal on Computing 15 1 2003 3 22
6. Z. Fu, B. Golden, S. Lele, S. Raghavan, and E. Wasil Genetically engineered decision trees: population diversity produces smarter trees Operations Research 51 6 2003 894 907
7. Blake C, Merz C. UCI repository of machine learning databases, http://www.ics.uci.edu/ ∼ mlearn/mlrepository.html. 1998.
8. A.A. Freitas Data mining and knowledge discovery with evolutionary algorithms 2002 Springer Berlin
9. A.A. Freitas A survey of evolutionary algorithms for data mining and knowledge discovery A. Ghosh S. Tsutsui Advances in evolutionary computation 2002 Springer Berlin 819 845
10. J.R. Koza Concept formation and decision tree induction using the genetic programming paradigm H.-P. Schwefel R. Maenner Parallel problem solving from nature 1991 Springer Berlin 124 128
11. R. Marmelstein, and G. Lamont Pattern classification using a hybrid genetic program-decision tree approach J. Koza Proceedings of the Third Annual Conference on Genetic Programming 1998 Morgan Kaufmann San Francisco
12. G. Folino, C. Pizzuti, and G. Spezzano Genetic programming and simulated annealing: a hybrid method to evolve decision trees R. Poli W. Banzhaf W. Langdon J. Miller P. Nordin T. Fogarty Proceedings of the Third European Conference on Genetic Programming 2000 Springer Edinburgh, Scotland 294 303
13. M. Bot, and W. Langdon Application of genetic programming to induction of linear classification trees R. Poli W. Banzhaf W. Langdon J. Miller P. Nordin T. Fogarty Proceedings of the Third European Conference on Genetic Programming 2000 Springer Edinburgh, Scotland 247 258
14. M. Ryan, and V. Rayward-Smith The evolution of decision trees J. Koza Proceedings of the Third Annual Conference on Genetic Programming 1998 Morgan Kaufmann San Francisco 350 358
15. H. Kennedy, C. Chinniah, P. Bradbeer, and L. Morss The construction and evaluation of decision trees: a comparison of evolutionary and concept learning methods D. Corne J. Shapiro Evolutionary computing, Lecture notes in computer science 1997 Springer Berlin 147 161
16. E. Cantú-Paz, and C. Kamath Inducing oblique decision trees with evolutionary algorithms IEEE Transactions on Evolutionary Computation 7 1 2003 54 68
17. E. Bauer, and R. Kohavi An empirical comparison of voting classfication algorithms: bagging, boosting and variants Machine Learning 36 1999 105 139
18. Y. Freund, and R. Schapire A decision-theoretic generalization of on-line learning and an application to boosting Journal of Computer and System Sciences 55 1997 119 139
19. L. Breiman Arcing classifiers Annals of Statistics 24 1998 801 849
20. L. Breiman Bagging predictors Machine Learning, 24 1996 123 140
21. T.-S. Lim, W.-Y. Loh, and Y.-S. Shih A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms Machine Learning 40 2000 203 229
22. Fu Z. Using genetic algorithms to develop intelligent decision trees. PhD dissertation, University of Maryland, College Park, MD: 2000.
23. J.O. Berger Statistical decision theory and Bayesian analysis 1985 Springer New York
24. E.L. Lehmann Theory of point estimation 1983 Wiley New York
25. G.A. Lincoff National Audubon Society field guide to North American mushrooms 1981 Alfred A Knopf New York
26. Maulin ML. Maintaining diversity in genetic search. In: Proceedings of the Fourth National Conference in Artificial Intelligence. Menlo Park, CA: AAAI Press; 1984. p. 247-50.
27. Whitley D. The GENITOR algorithm and selection pressure: why rank-based allocation of reproductive trials is best. In: Proceedings of the Third International Conference of Genetic Algorithms. San Mateo, CA: Morgan Kaufmann Publishers; 1989. p. 116-21.
28. Z. Michalewicz Genetic algorithms (+) data structures = evolution programs 1996 Springer New York
29. D. Gale, and L.S. Shapley College admissions and the stability of marriage American Mathematical Monthly 69 1962 9 15