GP Ensembles for Large Scale Data Classification

An extension of Cellular Genetic Programming for data classification (CGPC) to induce an ensemble of predictors is presented. Two algorithms implementing the bagging and boost- ing techniques are described and compared with CGPC. The approach is able to deal with large data sets that do not fit in main memory since each classifier is trained on a subset of the overall training data. The predictors are then combined to classify new tuples. Ex- periments on several data sets show that, by using a training set of reduced size, better classification accuracy can be obtained, but at a much lower computational cost.