ABSTRACT
A bid-based approach for coevolving Genetic Programming classifiers is presented. The approach coevolves a population of learners thatdecompose the instance space by way of their aggregate bidding behaviour. To reduce computation overhead, a small, relevant, subsetof training exemplars is (competitively) coevolved alongside the learners. The approach solves multi-class problems using a single population and is evaluated on three large datasets. It is found tobe competitive, especially compared to classifier systems, whilesignificantly reducing the computation overhead associated withtraining.
- D. J. Newman and S. Hettich and C. L. Blake and C. J. Merz. UCI Repository of Machine Learning Databases {http://www.ics.uci.edu/$\sim$mlearn/mlrepository.html}. Irvine, CA: University of California, Dept. of Information and Comp. Science, 1998.Google Scholar
- S. Hettich and S. D. Bay. The UCI KDD Archive {http://kdd/ics/uci/edu}. Irvine, CA: University of California, Dept. of Information and Comp. Science, 1999.Google Scholar
- E. Bernado-Mansilla and J. M. Garrell-Guiu. Accuracy-based learning classifier systems: Models, analysis and applications to classification tasks. Evolutionary Computation, 11(3):209--238, 2003. Google ScholarDigital Library
- M. Brameier and W. Banzhaf. Evolving teams of predictors with linear genetic programming. Genetic Programming and Evolvable Machines, 2(4):381--407, 2001. Google ScholarDigital Library
- M. Brameier and W. Banzhaf. Linear Genetic Programming. Springer, Genetic and Evolutionary Computation Series, 2007. Google ScholarDigital Library
- E. D. De Jong and J. B. Pollack. Ideal evaluation from coevolution. Evolutionary Computation, 12:159--192, 2004. Google ScholarDigital Library
- C. Elkan. Results of the KDD'99 classifier learning. SIGKDD Explorations, 1(2):63--64, 2000. Google ScholarDigital Library
- S. G. Ficici and J. B. Pollack. Pareto optimality in coevolutionary learning. In Proceedings of the 6th European Conference on Advances in Artificial Life, pages 316--325, 2001. Google ScholarDigital Library
- G. Folino, C. Pizzuti, and G. Spezzano. Boosting technique for combining cellular GP classifiers. In Proceedings of the European Conference on Genetic Programming, pages 47--67, 2004.Google ScholarCross Ref
- J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992. Google ScholarDigital Library
- W. B. Langdon and R. Poli. Foundations of Genetic Programming. Springer-Verlag, 2002. Google ScholarDigital Library
- M. Lemczyk and M. I. Heywood. Training binary GP classifiers efficiently: A pareto-coevolutionary approach. In Proceedings of the European Conference on Genetic Programming, pages 299--240, 2007. Google ScholarDigital Library
- A. R. McIntyre and M. I. Heywood. MOGE: GP classification problem decomposition using multi-objective optimization. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 863--870, 2006. Google ScholarDigital Library
- J. Noble and R. A. Watson. Pareto coevolution: Using performance against coevolved opponents in a game as dimensions for pareto selection. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 493--500, 2001.Google Scholar
- R. A. Watson and J. B. Pollack. Coevolutionary dynamics in a minimal substrate. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 702----709, 2001.Google Scholar
- S. Wilson. Classifier fitness based on accuracy. Evolutionary Computation, 3(2):149--175, 1995.Google ScholarDigital Library
Index Terms
- Pareto-coevolutionary genetic programming for problem decomposition in multi-class classification
Recommendations
Managing team-based problem solving with symbiotic bid-based genetic programming
GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computationBid-based Genetic Programming (GP) provides an elegant mechanism for facilitating cooperative problem decomposition without an a priori specification of the number of team members. This is in contrast to existing teaming approaches where individuals ...
Coevolutionary multi-population genetic programming for data classification
GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computationThis work presents a new evolutionary ensemble method for data classification, which is inspired by the concepts of bagging and boosting, and aims at combining their good features while avoiding their weaknesses. The approach is based on a distributed ...
Pareto-coevolutionary genetic programming classifier
GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computationThe conversion and extension of the Incremental Pareto-Coevolution Archive algorithm (IPCA) into the domain of Genetic Programming classifier evolution is presented. In order to accomplish efficiency in regards to classifier evaluation on training data, ...
Comments