Title :
Combining Nearest Neighborhood Classifiers Using Genetic Programming
Author :
Majid, Abdul ; Khan, Asifullah ; Mirza, Anwar M.
Author_Institution :
NWFP, GIK Inst., Topi-Swabi
Abstract :
In this paper, GP based intelligent scheme has been used to develop an optimal composite classifier (OCC) from individual nearest neighbor (NN) classifiers. In the combining scheme, first, the predicted information is extracted from the component classifiers. Then, GP is used to develop OCC having better performance than individual NN classifiers. The experimental results demonstrate that the combined decision space of OCC is more effective. Further, we observed that heterogeneous combination of classifiers has more promising results than their homogenous one. Another side advantage of our GP based intelligent combination scheme is that it automatically incorporates the issues of optimal model selection of NN classifiers to achieve a higher performance prediction model
Keywords :
genetic algorithms; pattern classification; GP-based intelligent scheme; decision space; genetic programming; nearest neighborhood classifiers; optimal composite classifier; optimal model selection; Cancer; Classification tree analysis; Computer science; Costs; Data mining; Diseases; Genetic programming; Nearest neighbor searches; Neural networks; Predictive models; Area under the Convex Hull (AUCH); Genetic Programming (GP); Receiver Operating Characteristics Curve (ROC); kNN classifier;
Conference_Titel :
9th International Multitopic Conference, IEEE INMIC 2005
Conference_Location :
Karachi
Print_ISBN :
0-7803-9429-1
Electronic_ISBN :
0-7803-9430-5
DOI :
10.1109/INMIC.2005.334486