Minimizing structural risk on decision tree classification

Studies in Computational Intelligence

Volumn 16, Issue , 2006, Pages 241-260

  Kim, DaeEun ^a  

^a MAX PLANCK INSTITUTE FOR HUMAN COGNITIVE AND BRAIN SCIENCES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33845285575     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/11399346_11     Document Type: Article

References (27)

1. C. Blake, E. Keogh, and C.J. Merz. UCI repository of machine learning databases. In Proc. of the Fifth Int. Conf. on Machine Learning, 1998. 252
2. S. Bleuler, M. Brack, L. Thiele, E. Zitzler. Multiobjective genetic programming: Reducing bloat using SPEA2. In Congress on Evolutionary Computation, pages 536-543. IEEE Press, 27-30 May 2001. 242
3. M.C.J. Bot. Improving induction of linear classification trees with genetic programming. In Genetic and Evolutionary Computation Conference, pages 403-410. Morgan Kaufmann, 2000. 242
4. M.C.J. Bot and W.B. Langdon. Application of genetic programming to induction of linear classification trees. In Proceedings of the 3rd European Conference on Genetic Programming, pages 247-258, 2000. 242
5. L. Breiman. Bagging predictors. Machine Learning, 24(2):123-140, 1996. 242, 258
6. L. Breiman, J. Friedman, R. Olshen, and C. Stone. Classification and Regression Trees. Wadsworth International Group., 1984. 242
7. C.A. Coello Coello, D.A. van Veldhuizen, and G.A. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic, 2002. 242
8. E.D. de Jong and J.B. Pollack. Multi-objective methods for tree size control. Genetic Programming and Evolvable Machines, 4(3):211-233, 2003. 242
9. U.M. Fayyad. On the induction of decision trees for multiple concept learning. Ph.D. dissertation, EECS department, University of Michigan, 1991. 249
10. U.M. Fayyad and K.B. Irani. Multi-interval discretization of continuous-valued attributes for classification learning. In Proceedings of IJCAI'93, pages 1022-1027. Morgan Kaufmann, 1993. 244
11. C. M. Fonseca and P. J. Fleming. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In Proc. of the Fifth Int. Conf. on Genetic Algorithms, pages 416-423. Morgan Kaufmann, 1993. 246
12. S. Geman. Neural networks and the bias/variance dilemma. Neural computation, pages 1-58, 1992. 244
13. P. Geurts. Contributions to decision tree induction: Bias/variance tradeoff and time series classification. Ph.D. thesis, University of Liege, Belgium, 2002. 244
14. P. Geurts and L. Wehenkel. Investigation and reduction of discretization variance in decision tree induction. In European Conference on Machine Learning, LNAI 1810, pages 162-170. Springer Verlag, 2000. 244
15. A.A. Freitas G.L. Pappa and C.A.A. Kaestner. Attribute selection with a multiobjective genetic algorithm. In Proc. of the 16th Brazilian Symposium on Artificial Intelligence, pages 280-290. Springer-Verlag, 2002. 242
16. K.B. Irani and V.A. Khaminsani. Knowledge based automation of semiconductor manufacturing. In SRC Project Annual Review Report, The University of Michigan, Ann Arbor, 1991. 242
17. D. Kim. Evolving internal memory for T-maze tasks in noisy environments. Connection Science, 16(3):183-210, 2004. 242
18. D. Kim. Structural risk minimization on decision trees using an evolutionary multiobjective optimization. In Proc. of European Conf. on Genetic Programming, LNCS 3003, pages 338-348. Springer-Verlag, 2004. 243
19. D. Kim and J. Hallam. An evolutionary approach to quantify internal states needed for the woods problem. In From Animals to Animats 7, pages 312-322. MIT Press, 2002. 242
20. W. B. Langdon. Data structures and genetic programming. In P.J. Angeline and K.E. Kinnear, editors, Advances in Genetic Programming 2, pages 395-414. MIT press, Cambridge, MA, 1996. 242
21. J. Mingers. An empirical comparison of selection measures for decision-tree induction. Machine Learning, 4(2):227-243, 1989. 242
22. T. M. Mitchell. Machine Learning. McGraw Hill, 1997. 241
23. J.R. Quinlan. Induction of decision trees. Machine Learning, 1(1):81-106, 1986. 243
24. J.R. Quinlan. Improved use of continuous attributes in C4.5. Journal of Artificial Intelligence Approach, 4:77-90, 1996. 241, 242, 243, 244
25. J.R. Quinlan and R. Rivest. Inferring decision trees using the minimum description length principle. Information and Computation, 80(3):227-248, 1996. 242, 243
26. V.N. Vapnik. The nature of statistical learning theory. Springer Verlag, 1995. 242, 244, 245
27. E. Zitzler. Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. Ph.D. thesis, Swiss Federal Institute of Technology, 1999. 242, 249