A k-nearest neighbor artificial neural network classifier

9 December 2002

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

Vol. ii, 515-520 vol.2
https://doi.org/10.1109/ijcnn.1991.155387

Abstract

The authors propose an artificial neural network architecture to implement the k-nearest neighbor (k-NN) classifier. This architecture employs a k-maximum network which has some advantages over the 'winner-take-all' type of networks and other techniques used to select the maximum input. This k-maximum network has fewer interconnections than other networks, and is able to select exactly k maximum inputs as long as its (k-1)/sup th/ and k/sup th/ maximum inputs are distinct. The classification performance of the k-NN classifier is exactly the same as that of the traditional k-NN classifier. However, the parallelism of the network greatly reduces the computational requirement of the traditional k-NN classifier. Unlike the multilayer perceptrons which involve slowly converging back-propagation algorithms, the k-NN artificial neural network classifier does not need any training algorithm after the initial setting of the weights.<>

Keywords

This publication has 11 references indexed in Scilit:

Probabilistic neural networks and the polynomial Adaline as complementary techniques for classification
IEEE Transactions on Neural Networks, 1990
Iterative improvement of a Gaussian classifier
Neural Networks, 1990
Entropy nets: from decision trees to neural networks
Proceedings of the IEEE, 1990
Nearest neighbor pattern classification perceptrons
Proceedings of the IEEE, 1990
Pattern classification using neural networks
IEEE Communications Magazine, 1989
An introduction to computing with neural nets
IEEE ASSP Magazine, 1987
A Branch and Bound Algorithm for Computing k-Nearest Neighbors
IEEE Transactions on Computers, 1975
Asymptotic Properties of Nearest Neighbor Rules Using Edited Data
IEEE Transactions on Systems, Man, and Cybernetics, 1972
The reduced nearest neighbor rule (Corresp.)
IEEE Transactions on Information Theory, 1972
The condensed nearest neighbor rule (Corresp.)
IEEE Transactions on Information Theory, 1968