Fuzzy Nearest Neighbor Algorithms: Taxonomy, Experimental analysis and Prospects - Complementary Material

This Website contains complementary material to the paper:

J. Derrac, S. García and F.Herrera, Fuzzy Nearest Neighbor Algorithms: Taxonomy, Experimental analysis and Prospects. Information Sciences 260 (2014) 98-119, doi: 10.1016/j.ins.2013.10.038 PDF Icon

The web is organized according to the following summary:

  1. Abstract
  2. Survey of Fuzzy Nearest Neighbor Methods
  3. Experimental Framework
  4. Experimental Study

Survey of Fuzzy Nearest Neighbor Methods

J. Derrac, S. García and F.Herrera, Fuzzy Nearest Neighbor Classification: Survey of Methods, Technical Report T-11-2012-FNNMethods. PDF Icon

Abstract

Fuzzy Nearest Neighbor classifiers are extensions of the classic nearest neighbor rule which have proven useful for researcher and practitiones in supervised classification for many years. As a result, a wide variety of methods have been developed, featuring very different mechanisms to manage the knowledge represented by the training data and to perform the classification of new instances.

This technical report provides a survey of the most representative fuzzy nearest neighbor classifiers developed in the literature. The methods are categorized according to several families, which describe different ways of managing knowledge using fuzzy sets or several extensions. All the methods are then described, providing an insight into their main features and their particularities.

Taxonomy of Fuzzy Nearest Neighbor Classifiers

  1. I) Fuzzy Sets
    1. Jozwik Fuzzy K-Nearest Neighbor algorithm (JFKNN)
    2. Fuzzy K-Nearest Neighbors classifier (FuzzyKNN)
    3. Fuzzy C-Means K-Nearest Neighbors classifier (FCMKNN)
    4. Kissiov et al. method (1992)
    5. Variance Weighted Fuzzy K-Nearest Neighbors classifier (VWFuzzyKNN)
    6. Mitchel et al. method (2001)
    7. Pham et al. method (2005)
    8. Genetic Algorithm for Fuzzy K-Nearest Neighbors classifier (GAFuzzyKNN)
  2. Type-2 Fuzzy Sets
    1. Interval Type-2 Fuzzy K-Nearest Neighbors classifier (IT2FKNN)
  3. Possibilistic Methods
    1. Dempster-Shafer theory based K-Nearest Neighbors classifier (D-SKNN)
    2. Possibilistic Instance Based Learning (PosIBL)
    3. Desterke et al. method (2012)
  4. Intuitionistic Fuzzy Sets
    1. Intuitionistic Fuzzy Sets K-Nearest Neighbors classifier (IFSKNN)
    2. Intuitionistic Fuzzy K-Nearest Neighbors classifier (IF-KNN)
    3. Intuitionistic Fuzzy Version of K-Nearest Neighbors classifier (IFV-NP)
  5. Fuzzy Rough Sets
    1. Fuzzy Rough K-Nearest Neighbors Approach (FRKNNA)
    2. Fuzzy-Rough Nearest Neighbor algorithm (FRNN)
    3. Fuzzy-Rough Nearest Neighbor classifier - Fuzzy Rough Sets (FRNN-FRS)
    4. Fuzzy-Rough Nearest Neighbor classifier - Vaguely Quantified Rough Sets (FRNN-VQRS)
    5. Qu et al. method (2011)
  6. Preprocessing methods via data reduction
    1. Fuzzy Nearest Prototype classifier (FuzzyNPC)
    2. Fuzzy Edited Nearest Neighbor classifier (FENN)
    3. Gayar et al. method (2006)
    4. Pruned Fuzzy K-Nearest Neighbors classifier (PFKNN)
    5. Condensed Fuzzy K-Nearest Neighbors classifier (CFKNN)