Tumble tree: reducing complexity of the growing cells approach

Authors:
Hendrik Annuth;Christian A. Bohn
Affiliations:
Wedel University of Applied Sciences, Wedel, FR, Germany;Wedel University of Applied Sciences, Wedel, FR, Germany
Venue:
ICANN'10 Proceedings of the 20th international conference on Artificial neural networks: Part III
Year:
2010

Citing 7
Cited 0

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

Neural Networks
Hierarchical Growing Cell Structures: TreeGCS

IEEE Transactions on Knowledge and Data Engineering
Document Categorization and Retrieval Using Semantic Microfeatures and Growing Cell Structures

DEXA '01 Proceedings of the 12th International Workshop on Database and Expert Systems Applications
Self-organizing neural networks to support the discovery of DNA-binding motifs

Neural Networks - 2006 Special issue: Advances in self-organizing maps--WSOM'05
Deterministic projection by growing cell structure networks for visualization of high-dimensionality datasets

Journal of Biomedical Informatics - Special section: JAMA commentaries
A mesh optimization algorithm based on neural networks

Information Sciences: an International Journal
Improving the neural meshes algorithm for 3D surface reconstruction with edge swap operations

Proceedings of the 2008 ACM symposium on Applied computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a data structure that decreases complexity of unsupervised competitive learning algorithms which are based on the growing cells structures approach. The idea is based on a novel way of ordering the cells in a tree like data structure in a way that random access during training is replaced by tree traversals. Overall time complexity is reduced from O(n2) to O(n log n) which opens new application fields to the growing cells structures approach.