A New Method For Selection Optimum k Value In k-NN Classification Algorithm

MALEKI M., EROGLU K., AYDEMİR Ö., MANSHOORI N., KAYIKÇIOĞLU T.

21st Signal Processing and Communications Applications Conference (SIU), CYPRUS, 24 - 26 Nisan 2013, (Tam Metin Bildiri)

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1109/siu.2013.6531324
  • Basıldığı Ülke: CYPRUS
  • Karadeniz Teknik Üniversitesi Adresli: Evet

Özet

In this paper a new algorithm to calculate optimum value of k for k-nearest neighborhood (k-NN) is proposed. Selection of k value is very important in k-NN classification algorithm. Our algorithm applied to sub-sampling and K-fold cross validation methods, separately. We applied our algorithm in different distribution of data set with different variances and means. We compared our algorithm with other classical k selection algorithms. The results show that the proposed algorithm achieved better performance than the classical algorithms.