A fuzzy K-NN algorithm using weights from the variance of membership values

Abstract

In this paper, a new fuzzy K-nearest neighbor (K-NN) algorithm, called "Variance Weighted Fuzzy K-NN", is proposed. The main idea of this method is in giving weights to neighbors according to the standard deviation of their class membership values which reflect the value of a discriminant function. The classification results of 32 classes of complex images are given. Compared to the K-NN and fuzzy K-NN algorithms, our method shows an improved classification rate for various conditions.