Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Growing Grid — a self-organizing network with constant neighborhood range and adaptation strength

  • Published:
Neural Processing Letters Aims and scope Submit manuscript

Abstract

We present a novel self-organizing network which is generated by a growth process. The application range of the model is the same as for Kohonen’s feature map: generation of topology-preserving and dimensionality-reducing mappings, e.g., for the purpose of data visualization. The network structure is a rectangular grid which, however, increases its size during self-organization. By inserting complete rows or columns of units the grid may adapt its height/width ratio to the given pattern distribution. Both the neighborhood range used to co-adapt units in the vicinity of the winning unit and the adaptation strength are constant during the growth phase. This makes it possible to let the network grow until an application-specific performance criterion is fulfilled or until a desired network size is reached. A final approximation phase with decaying adaptation strength finetunes the network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. T. Kohonen. Analysis of a simple self-organizing process,Biological Cybernetics, vol. 44, pp. 135–140, 1982.

    Article  MATH  MathSciNet  Google Scholar 

  2. J. A. Kangas, T. Kohonen, T. Laaksonen. Variants of self-organizing maps,IEEE Transactions on Neural Networks, vol. 1, no. 1, pp. 93–99, 1990.

    Google Scholar 

  3. B. Fritzke. Kohonen feature maps and growing cell structures — a performance comparison, in L. Giles, S. Hanson, J. Cowan, eds,Advances in Neural Information Processing Systems 5, pp. 123–130. Morgan Kaufmann Publishers, San Mateo, CA, 1993.

    Google Scholar 

  4. T. M. Martinetz, K. J. Schulten. A “neural-gas≓ network learns topologies, in T. Kohonen, K. Maekisara, O. Simula, J. Kangas, eds,Artificial Neural Networks, pp. 397–402. North-Holland, Amsterdam, 1991.

    Google Scholar 

  5. B. Fritzke. A growing neural gas network learns topologies, in G. Tesauro, D. S. Touretzky, T. K. Leen, eds,Advances in Neural Information Processing Systems 7, pp. 625–632, MIT Press, Cambridge MA, 1995.

    Google Scholar 

  6. B. Fritzke. Growing cell structures — a selforganizing network for unsupervised and supervised learning,Neural Networks, vol. 7, no. 9, pp. 1441–1460, 1994.

    Google Scholar 

  7. J. S. Rodrigues, L. B. Almeida. Improving the learning speed in topological maps of patterns, inProceedings of INNC, pp. 813–816, Paris, 1990.

  8. H.-U. Bauer, T. Villmann. Growing a hypercubical output space in a self-organizing feature map.Tr-95-030, International Computer Science Institute, Berkeley, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fritzke, B. Growing Grid — a self-organizing network with constant neighborhood range and adaptation strength. Neural Process Lett 2, 9–13 (1995). https://doi.org/10.1007/BF02332159

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02332159

Keywords