Title :
A weighting approach for KNN classifier
Author_Institution :
Inf. Syst. Eng., Kocaeli Univ., İzmit, Turkey
Abstract :
In this paper, a weighting approach for k nearest neighbors (kNN) algorithm is proposed. The motivation of the proposed approach is to find the optimal weights via Artificial Bee Colony (ABC) algorithm. To test the validity of the hybrid algorithm called ABC based distance-weighted kNN, dW-ABC kNN, four UCI data sets (Iris, Haberman, Breast Cancer, and Zoo) are used. The results reveal that dW-ABC kNN algorithm improves the correct classification performance in Iris, Haberman, and Breast Cancer data set. The performance degradation occurs when it is applied on Zoo data set. It can be concluded that ABC algorithm is applicable to kNN algorithm.
Keywords :
optimisation; pattern classification; ABC based distance-weighted kNN; Haberman data set; KNN classifier; UCI data sets; artificial bee colony algorithm; breast cancer data set; dW-ABC kNN; iris data set; k nearest neighbors algorithm; performance degradation; weighting approach; zoo data set; Algorithm design and analysis; Breast cancer; Classification algorithms; Genetic algorithms; Iris; Optimization; Training; artificial bee colony; classification; distance-weighted kNN; k nearest neighbor algorithm; uci;
Conference_Titel :
Electronics, Computer and Computation (ICECCO), 2013 International Conference on
Conference_Location :
Ankara
DOI :
10.1109/ICECCO.2013.6718270