Portal de Periódicos da CAPES

A fast nearest neighbor classifier based on self-organizing incremental neural network

2008; Elsevier BV; Volume: 21; Issue: 10 Linguagem: Inglês

10.1016/j.neunet.2008.07.001

1879-2782

Furao Shen, Osamu Hasegawa,

Neural Networks and Applications

A fast prototype-based nearest neighbor classifier is introduced. The proposed Adjusted SOINN Classifier (ASC) is based on SOINN (self-organizing incremental neural network), it automatically learns the number of prototypes needed to determine the decision boundary, and learns new information without destroying old learned information. It is robust to noisy training data, and it realizes very fast classification. In the experiment, we use some artificial datasets and real-world datasets to illustrate ASC. We also compare ASC with other prototype-based classifiers with regard to its classification error, compression ratio, and speed up ratio. The results show that ASC has the best performance and it is a very efficient classifier.