Robust growing neural gas algorithm with application in cluster analysis

Authors:
A. K. Qin;P. N. Suganthan
Affiliations:
School of Electrical and Electronic Engineering, Nanyang Technological University, Nanyang Avenue, Block S2, Singapore, Singapore;School of Electrical and Electronic Engineering, Nanyang Technological University, Nanyang Avenue, Block S2, Singapore, Singapore
Venue:
Neural Networks - 2004 Special issue: New developments in self-organizing systems
Year:
2004

Citing 19
Cited 27

Competitive learning algorithms for vector quantization

Neural Networks
Adaptive filter theory (2nd ed.)

Adaptive filter theory (2nd ed.)
Topology representing networks

Neural Networks
Growing cell structures—a self-organizing network for unsupervised and supervised learning

Neural Networks
A Robust Competitive Clustering Algorithm With Applications in Computer Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
Data clustering: a review

ACM Computing Surveys (CSUR)
Neural Networks: A Comprehensive Foundation

Neural Networks: A Comprehensive Foundation
Stochastic Complexity in Statistical Inquiry Theory

Stochastic Complexity in Statistical Inquiry Theory
Fuzzy Models and Algorithms for Pattern Recognition and Image Processing

Fuzzy Models and Algorithms for Pattern Recognition and Image Processing
Self-Organizing Maps

Self-Organizing Maps
X-means: Extending K-means with Efficient Estimation of the Number of Clusters

ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
MDL-Based Selection of the Number of Components in Mixture Models for Pattern Classification

SSPR '98/SPR '98 Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
An Incremental Growing Neural Network and its Application to Robot Control

IJCNN '00 Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN'00)-Volume 5 - Volume 5
A minimum description length framework for unsupervised learning

A minimum description length framework for unsupervised learning
Adaptive double self-organizing maps for clustering gene expression profiles

Neural Networks - 2003 Special issue: Advances in neural networks research — IJCNN'03
Clustering by competitive agglomeration

Pattern Recognition
Conceptual clustering in information retrieval

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Robust clustering methods: a unified view

IEEE Transactions on Fuzzy Systems
Mercer kernel-based clustering in feature space

IEEE Transactions on Neural Networks

Following non-stationary distributions by controlling the vector quantization accuracy of a growing neural gas network

Neurocomputing
A supervised growing neural gas algorithm for cluster analysis

International Journal of Hybrid Intelligent Systems
A supervised growing neural gas algorithm for cluster analysis

International Journal of Hybrid Intelligent Systems
Introducing MONEDA: scalable multiobjective optimization with a neural estimation of distribution algorithm

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Letters: Data classification using hybrid GrayART network

Neurocomputing
A genetic algorithm with gene rearrangement for K-means clustering

Pattern Recognition
Solving complex high-dimensional problems with the multi-objective neural estimation of distribution algorithm

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Automated Analysis of e-Participation Data by Utilizing Associative Networks, Spreading Activation and Unsupervised Learning

ePart '09 Proceedings of the 1st International Conference on Electronic Participation
Identifying Clusters Using Growing Neural Gas: First Results

ICANN '09 Proceedings of the 19th International Conference on Artificial Neural Networks: Part I
Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm

Information Sciences: an International Journal
Cooperative clustering

Pattern Recognition
Adaptive representation of objects topology deformations with growing neural gas

IWANN'07 Proceedings of the 9th international work conference on Artificial neural networks
Scalable continuous multiobjective optimization with a neural network-based estimation of distribution algorithm

Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
A principal components analysis neural gas algorithm for anomalies clustering

WSEAS TRANSACTIONS on SYSTEMS
From NLP (natural language processing) to MLP (machine language processing)

MMM-ACNS'10 Proceedings of the 5th international conference on Mathematical methods, models and architectures for computer network security
ART-type CMAC network classifier

Neurocomputing
Surveillance and human-computer interaction applications of self-growing models

Applied Soft Computing
A growing neural gas algorithm with applications in hand modelling and tracking

IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part II
Robustness analysis of the neural gas learning algorithm

CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
Advancing model–building for many–objective optimization estimation of distribution algorithms

EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
2012 Special Issue: Autonomous Growing Neural Gas for applications with time constraint: Optimal parameter estimation

Neural Networks
MB-GNG: Addressing drawbacks in multi-objective optimization estimation of distribution algorithms

Operations Research Letters
Black hole: A new heuristic optimization approach for data clustering

Information Sciences: an International Journal
A novel self-adaptive clustering algorithm for dynamic data

ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part III
Growing neural gas efficiently

Neurocomputing
Semantic Pattern Transformation: Applying Knowledge Discovery Processes in Heterogeneous Domains

Proceedings of the 13th International Conference on Knowledge Management and Knowledge Technologies
Self-organizing maps with a time-varying structure

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a novel robust clustering algorithm within the Growing Neural Gas (GNG) framework, called Robust Growing Neural Gas (RGNG) network. By incorporating several robust strategies, such as outlier resistant scheme, adaptive modulation of learning rates and cluster repulsion method into the traditional GNG framework, the proposed RGNG network possesses better robustness properties. The RGNG is insensitive to initialization, input sequence ordering and the presence of outliers. Furthermore, the RGNG network can automatically determine the optimal number of clusters by seeking the extreme value of the Minimum Description Length (MDL) measure during network growing process. The resulting center positions of the optimal number of clusters represented by prototype vectors are close to the actual ones irrespective of the existence of outliers. Topology relationships among these prototypes can also be established. Experimental results have shown the superior performance of our proposed method over the original GNG incorporating MDL method, called GNG-M, in static data clustering tasks on both artificial and UCI data sets.