A NEW C x K - NEAREST NEIGHBOR LINKAGE APPROACH TO THE CLASSIFICATION PROBLEM

Ulutagay G., Nasibov E.

10th International Conference on Fuzzy Logic and Intelligent Technologies in Nuclear Science (FLINS), İstanbul, Türkiye, 26 - 29 Ağustos 2012, cilt.7, ss.471-476 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 7
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.471-476
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

A new C x K nearest neighbor algorithm with a new point of view is proposed. In this algorithm K neighbors from each of the classes are taken into account instead of the well-known K neighbor algorithm in which only the total number of neighbors are considered. After experiments with well-known classification datasets, we conclude that K -NN, weighted K -NN, and average linkage neighbors results are between the single-linkage and complete-linkage algorithms. After the evaluation of the average accuracy results, we realized that the best results are obtained for the values of K between 1 and 10. On the other hand, it is determined that using single-linkage strategy provides high values of the results at most of the times.