Classifying With Adaptive Hyper-Spheres: An Incremental Classifier Based on Competitive Learning
Authors:
Open Access
- 24 October 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics: Systems
- Vol. 50 (4) , 1218-1229
Abstract
Nowadays, datasets are always dynamic and patterns in them are changing. Instances with different labels are intertwined and often linearly inseparable, which bring new challenges to traditional learning algorithms. This paper proposes adaptive hyper-sphere (AdaHS), an adaptive incremental classifier, and its kernelized version: Nys-AdaHS. The classifier incorporates competitive training with a border zone. With adaptive hidden layer and tunable radii of hyper-spheres, AdaHS has strong capability of local learning like instance-based algorithms, but free from slow searching speed and excessive memory consumption. The experiments showed that AdaHS is robust, adaptive, and highly accurate. It is especially suitable for dynamic data in which patterns are changing, decision borders are complicated, and instances with the same label can be spherically clustered.Keywords
Funding Information
- National Natural Science Foundation of China (71325001, 71771037)
This publication has 39 references indexed in Scilit:
- A novel approach for distance-based semi-supervised clustering using functional link neural networkSoft Computing, 2012
- Two-class support vector data descriptionPattern Recognition, 2011
- Adaptive Relevance Matrices in Learning Vector QuantizationNeural Computation, 2009
- Kernel-based online machine learning and support vector reductionNeurocomputing, 2008
- Near-optimal hashing algorithms for approximate nearest neighbor in high dimensionsCommunications of the ACM, 2008
- Hybrid decision treeKnowledge-Based Systems, 2002
- Analysis of input-output clustering for determining centers of RBFNIEEE Transactions on Neural Networks, 2000
- Gaussian ARTMAP: A Neural Network for Fast Incremental Learning of Noisy Multidimensional MapsNeural Networks, 1996
- Counterpropagation networksApplied Optics, 1987
- Self-organized formation of topologically correct feature mapsBiological Cybernetics, 1982