Improving cooperative GP ensemble with clustering and pruning for pattern classification

GECCO 2006 - Genetic and Evolutionary Computation Conference

Volumn 1, Issue , 2006, Pages 791-798

  Folino, Gianluigi ^a   Pizzuti, Clara ^a   Spezzano, Giandomenico ^a  

^a ICAR CNR   (Italy)

Author keywords

Classification; Data Mining; Ensemble; Genetic Programming

Indexed keywords

ALGORITHMS; DATA MINING; PATTERN RECOGNITION; TREES (MATHEMATICS);

GENETIC PROGRAMMING; HYBRID MULTI-ISLAND ENVIRONMENTS; PRUNING STRATEGIES;

GENETIC ALGORITHMS;

EID: 33750253047     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143997.1144139     Document Type: Conference Paper

References (27)

1. A. Agresti. Categorical Data Analysis. John Wiley and Sons, Inc., 1990.
2. E. Alba and M. Tomassini. Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 6(5):443-462, 2002.
3. R.E. Banfield, L.O. Hall, K.W. Bowyer, and W.P. Kegelmeyer. Ensembles diversity measures and their application to thinning. Information Fusion, 6:49-62, 2005.
4. Eric Bauer and Ron Kohavi. An empirical comparison of voting classification algorithms: Bagging, boosting, and variants. Machine Learning, (36):105-139, 1999.
5. Leo Breiman. Bagging predictors. Machine Learning, 24(2):123-140, 1996.
6. Leo Breiman. Arcing classifiers. Annals of Statistics, 26:801-824, 1998.
7. Edmund Burke, Steven Gustafson, and Graham Kendall. A survey and analysis of diversity measures in genetic programming. In GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, pages 716-723, New York, 2002. Morgan Kaufmann Publishers.
8. Edmund Burke, Steven Gustafson, Graham Kendall, and Natalio Krasnogor. Advanced population diversity measures in genetic programming. In Parallel Problem Solving from Nature - PPSN VII, number 2439 in Lecture Notes in Computer Science, LNCS, page 341 ff., Granada, Spain, 2002. Springer-Verlag.
9. E. Cantú-Paz and C. Kamath. Inducing oblique decision trees with evolutionary algorithms. IEEE Transaction on Evolutionary Computation, 7(1):54-68, February 2003.
10. N. Chawla, T.E. Moore, K. W. Bowyer, L.O. Hall, C. Springer, and P. Kegelmeyer. Bagging-like effects for decision trees and neural nets in protein secondary structure prediction. In BIOKDD01: Workshop on Data mining in Bioinformatics (SIGKDD01), 2001.
11. Thomas G. Dietterich. An experimental comparison of three methods for costructing ensembles of decision trees: Bagging, boosting, and randomization. Machine Learning, (40):139-157, 2000.
12. R.C. Dubes and A.K. Jain. Algorithms for Clustering Data. MIT Press, Prentice Hall, 1988.
13. Anikó Ekárt and Sandor Z. Németh. Maintaining the diversity of genetic programs. Lecture Notes in Computer Science, EuroGP 2002, 2278:162-171, 2002.
14. G. Folino, C. Pizzuti, and G. Spezzano. A cellular genetic programming approach to classification. In Proc. Of the Genetic and Evolutionary Computation Conference GECCO99, pages 1015-1020, Orlando, Florida, July 1999. Morgan Kaufmann.
15. G. Folino, C. Pizzuti, and G. Spezzano. Ensemble techniques for parallel genetic programming based classifiers. In E. Costa C. Ryan, T. Soule, M. Keijzer, E. Tsang, R. Poli, editor, Proceedings of the Sixth European Conference on Genetic Programming (EuroGP-2003), volume 2610 of LNCS, pages 59-69, Essex, UK, 2003. Springer Verlag.
16. G. Folino, C. Pizzuti, and G. Spezzano. A scalable cellular implementation of parallel genetic programming. IEEE Transaction on Evolutionary Computation, 7(1):37-53, February 2003.
17. G. Folino, C. Pizzuti, and G. Spezzano. Boosting technique for combining cellular gp classifiers. In M. Keijzer, U. O'Reilly, S.M: Lucas, E. Costa, and T. Soule, editors, Proceedings of the Seventh European Conference on Genetic Programming (EuroGP-2004), volume 3003 of LNCS, pages 47-56, Coimbra, Portugal, 2004. Springer Verlag.
18. Y. Freund and R. Scapire. Experiments with a new boosting algorithm. In Proceedings of the 13th Int. Conference on Machine Learning, pages 148-156, 1996.
19. Hitoshi Iba. Bagging, boosting, and bloating in genetic programming. In Proc. Of the Genetic and Evolutionary Computation Conference GECCO99, pages 1053-1060, Orlando, Florida, July 1999. Morgan Kaufmann.
20. J. R. Koza. Genetic Programming: On the Programming of Computers by means of Natural Selection. MIT Press, Cambridge, MA, 1992.
21. L.I. Kuncheva and C.J. Whitaker. Diversity measures in classifier ensembles. Machine Learning, (51):181-207, 2003.
22. W.B. Langdon and B.F. Buxton. Genetic programming for combining classifiers. In Proc. Of the Genetic and Evolutionary Computation Conference GECCO'2001, pages 66-73, San Francisco, CA, July 2001. Morgan Kaufmann.
23. D.D. Margineantu and T.G. Dietterich. Pruning adaptive boosting. In Proceedings of the International Conference on Machine Learning, pages 211-218, 1997.
24. G.G. Pettey. Diffusion (cellular) models. In David B. Fogel Thomas Back and Zbigniew Michalewicz, editors, Handbook of Evolutionary Computation, pages C6.4:1-6. Institute of Physics Publishing and Oxford University Press, Bristol, New York, 1997.
25. R. E. Schapire. The strength of weak learnability. Machine Learning, 5(2):197-227, 1990.
26. R. E. Schapire. Boosting a weak learning by maiority. Information and Computation, 121(2):256-285, 1996.
27. Terence Soule. Voting teams: A cooperative approach to non-typical problems using genetic programming. In Proc. Of the Genetic and Evolutionary Computation Conference GECCO99, pages 916-922, Orlando, Florida, July 1999. Morgan Kaufmann.