Nearest neighbor classification by relearning

  • Authors:
  • Naohiro Ishii;Yuta Hoki;Yuki Okada;Yongguang Bao

  • Affiliations:
  • Aichi Institute of Technology, Yakusacho, Toyota, Japan;Aichi Institute of Technology, Yakusacho, Toyota, Japan;Aichi Institute of Technology, Yakusacho, Toyota, Japan;Aichi Institute of Technology, Yakusacho, Toyota, Japan

  • Venue:
  • IDEAL'09 Proceedings of the 10th international conference on Intelligent data engineering and automated learning
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Since the k-nearest neighbor (kNN) classification is a simple and effective classification approach, it is well known in the data classification. However, improving performance of the classifier is still attractive to cope with the high accuracy processing. A tolerant rough set is considered as a basis of the classification of data. The data classification is realized by applying the kNN with distance function. To improve the classification accuracy, a distance function with weights is considered. Then, weights of the function are optimized by the genetic algorithm. After the learning of training data, an unknown data is classified by the kNN with distance function. To improve further the performance of the kNN classifier, a relearning method is proposed. The proposed relearning method shows a higher generalization accuracy when compared to the basic kNN with distance function and other conventional learning algorithms. Experiments have been conducted on some benchmark datasets from the UCI Machine Learning Repository.