Extending genetic programming for multi-class classification by combining K-nearest neighbor

Genetic programming has seldom been used for multi-class classification purposes. Previously, it was achieved by separating the output manually for different classes or expanding an n-class problem to n two-class problems. In this paper, we present a new approach to solving multi-class problems by using genetic programming for feature generation, and applying the K-nearest neighbor as a classifier. The results are comparable with other classifiers.