Pareto-coevolutionary genetic programming for problem decomposition in multi-class classification

Authors:
Peter Lichodzijewski;Malcolm I. Heywood
Affiliations:
Dalhousie University, Halifax, NS, Canada;Dalhousie University, Halifax, NS, Canada
Venue:
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Year:
2007

Citing 10
Cited 12

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Foundations of genetic programming

Foundations of genetic programming
Evolving Teams of Predictors with Linear Genetic Programming

Genetic Programming and Evolvable Machines
Results of the KDD'99 classifier learning

ACM SIGKDD Explorations Newsletter
Accuracy-based learning classifier systems: models, analysis and applications to classification tasks

Evolutionary Computation
Ideal Evaluation from Coevolution

Evolutionary Computation
MOGE: GP classification problem decomposition using multi-objective optimization

Proceedings of the 8th annual conference on Genetic and evolutionary computation
Linear Genetic Programming (Genetic and Evolutionary Computation)

Linear Genetic Programming (Genetic and Evolutionary Computation)
Classifier fitness based on accuracy

Evolutionary Computation
Training binary GP classifiers efficiently: a Pareto-coevolutionary approach

EuroGP'07 Proceedings of the 10th European conference on Genetic programming

Managing team-based problem solving with symbiotic bid-based genetic programming

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Coevolutionary bid-based genetic programming for problem decomposition in classification

Genetic Programming and Evolvable Machines
Using enhanced genetic programming techniques for evolving classifiers in the context of medical diagnosis

Genetic Programming and Evolvable Machines
Review: The use of computational intelligence in intrusion detection systems: A review

Applied Soft Computing
GP classification under imbalanced data sets: active sub-sampling and AUC approximation

EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Cooperative problem decomposition in Pareto competitive classifier models of coevolution

EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Classification as clustering: A pareto cooperative-competitive gp approach

Evolutionary Computation
Two layered Genetic Programming for mixed-attribute data classification

Applied Soft Computing
Hierarchical task decomposition through symbiosis in reinforcement learning

Proceedings of the 14th annual conference on Genetic and evolutionary computation
GP under streaming data constraints: a case for pareto archiving?

Proceedings of the 14th annual conference on Genetic and evolutionary computation
On GPU based fitness evaluation with decoupled training partition cardinality

EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
Benchmarking pareto archiving heuristics in the presence of concept drift: diversity versus age

Proceedings of the 15th annual conference on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

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.