Improving Nearest Neighbor Classification by Elimination of Noisy Irrelevant Features

摘要

This paper introduces the use of G A with a novel fitness function to eliminate noisy and irrelevant features. Fitness function of GA is based on the Area Under the receiver operating characteristics Curve (AUC). The aim of this feature selection is to improve the performance of fc-NN algorithm. Experimental results show that the proposed method can substantially improve the classification performance of fc-NN algorithm in comparison with the other classifiers (in the realm of feature selection) such as C4.5, SVM, and Relief. Furthermore,this method is able to eliminate the noisy irrelevant features from the synthetic data sets.