Sciweavers

Share
ICANN
2010
Springer

Tumble Tree - Reducing Complexity of the Growing Cells Approach

11 years 1 months ago
Tumble Tree - Reducing Complexity of the Growing Cells Approach
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. Key words: neural networks, unsupervised learning, reinforcement learning, growing cells structures, growing neural gas.
Hendrik Annuth, Christian-A. Bohn
Added 07 Dec 2010
Updated 07 Dec 2010
Type Conference
Year 2010
Where ICANN
Authors Hendrik Annuth, Christian-A. Bohn
Comments (0)
books