title:
 
An Interval Valued K-Nearest Neighbors Classifier
publication:
 
eusflat-15
ISBN:
  978-94-62520-77-6
ISSN:
  1951-6851
DOI:
  doi:10.2991/ifsa-eusflat-15.2015.55 (how to use a DOI)
author(s):
 
Joaquín Derrac, Francisco Chiclana, Salvador García, Francisco Herrera
corresponding author:
 
Joaquín Derrac
publication date:
 
June 2015
keywords:
 
Fuzzy nearest neighbor, interval valued fuzzy sets, supervised learning, classification.
abstract:
 
The K-Nearest Neighbors (k-NN) classifier has become a well-known, successful method for pattern classification tasks. In recent years, many enhancements to the original algorithm have been proposed. Fuzzy sets theory has been the basis of several proposed models towards the enhancement of the nearest neighbors rule, being the Fuzzy K-Nearest Neighbors (FuzzyKNN) classifier the most notable procedure in the field. In this work we present a new approach to the nearest neighbor classifier based on the use of interval valued fuzzy sets. The use and implementation of interval values facilitates the membership of the instances and the computation of the votes in a more flexible way than the original FuzzyKNN method, thus improving its adaptability to different supervised learning problems. An experimental study, contrasted by the application of nonparametric statistical procedures, is carried out to ascertain whether the Interval Valued K-Nearest Neighbor (IV-KNN) classifier proposed here is significantly more accurate than k-NN, FuzzyKNN and other fuzzy nearest neighbor classifiers. We conclude that the IV-KNN is indeed significantly more accurate than the rest of classifiers analyzed.
copyright:
 
© The authors.
This article is distributed under the terms of the Creative Commons Attribution License 4.0, which permits non-commercial use, distribution and reproduction in any medium, provided the original work is properly cited. See for details: https://creativecommons.org/licenses/by-nc/4.0/
full text: