Improving fuzzy k-NN by using genetic algorithm

Xuanzi Hu,Cunxi Xie
2006-01-01
Journal of Computational Information Systems
Abstract:This paper presents a method of improving fuzzy k-nearest neighbor (k-NN) using genetic algorithm (GA). k-NN is an important classification algorithm. However, major drawback of this method is that each of the patterns of known classification is considered equally important in the assignment of the pattern to be classified. This can cause difficulties in regions where pattern data overlap. A fuzzy k-NN is proposed for increasing classification correct rate of overlapping pattern data. In this proposed method, experiments are carried out and illustrate that both k-NN and fuzzy k-NN are still sensitive to the initial k and parameter m. GA is applied to calculate initial k and parameter m. Experimental results show that the proposed approach has high classification correct rate.
What problem does this paper attempt to address?