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

Authors:
Furao Shen;Osamu Hasegawa
Affiliations:
The State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, 210093, PR China;Imaging Science and Engineering Lab., Tokyo Institute of Technology, Japan
Venue:
Neural Networks
Year:
2008

Citing 7
Cited 9

Reduction Techniques for Instance-BasedLearning Algorithms

Machine Learning
Density-Based Multiscale Data Condensation

IEEE Transactions on Pattern Analysis and Machine Intelligence
An On-Line Learning Mechanism for Unsupervised Classification and Topology Representation

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
The Nearest Subclass Classifier: A Compromise between the Nearest Mean and Nearest Neighbor Classifier

IEEE Transactions on Pattern Analysis and Machine Intelligence
An incremental network for on-line unsupervised classification and topology learning

Neural Networks
An enhanced self-organizing incremental neural network for online unsupervised learning

Neural Networks
Nearest neighbor pattern classification

IEEE Transactions on Information Theory

On the potential contributions of hybrid intelligent approaches to Multicomponent Robotic System development

Information Sciences: an International Journal
A Hybrid Higher Order Neural Classifier for handling classification problems

Expert Systems with Applications: An International Journal
How to use the SOINN software: user's guide (version 1.0)

ICANN'10 Proceedings of the 20th international conference on Artificial neural networks: Part III
Self-organizing incremental neural network and its application

ICANN'10 Proceedings of the 20th international conference on Artificial neural networks: Part III
On-line unsupervised segmentation for multidimensional time-series data and application to spatiotemporal gesture data

IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part I
A prototype classifier based on gravitational search algorithm

Applied Soft Computing
2012 Special Issue: Self-protective whole body motion for humanoid robots based on synergy of global reaction and local reflex

Neural Networks
Ultra-fast multimodal and online transfer learning on humanoid robots

Proceedings of the 8th ACM/IEEE international conference on Human-robot interaction
Home robots, learn by themselves

UAHCI'13 Proceedings of the 7th international conference on Universal Access in Human-Computer Interaction: applications and services for quality of life - Volume Part III

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.