Authors:
Hendrik Annuth
and
Christian-A. Bohn
Affiliation:
Wedel University of Applied Sciences, Germany
Keyword(s):
Growing Cell Structures, Growing Neural Gas, Smart Growing Cells, Surface Reconstruction.
Related
Ontology
Subjects/Areas/Topics:
Adaptive Architectures and Mechanisms
;
Artificial Intelligence
;
Artificial Intelligence and Decision Support Systems
;
Biomedical Engineering
;
Biomedical Signal Processing
;
Computational Intelligence
;
Enterprise Information Systems
;
Health Engineering and Technology Applications
;
Human-Computer Interaction
;
Learning Paradigms and Algorithms
;
Methodologies and Methods
;
Neural Network Software and Applications
;
Neural Networks
;
Neurocomputing
;
Neurotechnology, Electronics and Informatics
;
Pattern Recognition
;
Physiological Computing Systems
;
Sensor Networks
;
Signal Processing
;
Soft Computing
;
Supervised and Unsupervised Learning
;
Theory and Methods
Abstract:
We compare Growing Cell Structures and Growing Neural Gas, which were introduced by Bernd Fritzke and which are famous for their facilities in classification, clustering, dimensionality reduction, data visualization, and approximation tasks. We practically test and analyze their capabilities in geometric approximation and focusing on the application of surface reconstruction from 3D point-data. Our focus is to work out the differences of the algorithms that are especially relevant concerning approximation purposes. We address the issue of suitable input data, their applied graphs, their topological properties, their run time complexities and we present a summary of suggested alternations to both approaches and evaluate our results.