Growing neural gas

Growing Neural Gas is a self organization neural network first proposed by Bernd Fritzke. Unlike the earlier Neural Gas, Growing Neural Gas (GNG) can add and delete nodes during algorithm execution. The growth mechanism is based on Growing Cell Structures and competitive hebbian learning

Compared to Neural Gas, GNG has the following distinctions:

1. Ability to add and delete nodes.

2. Local Error measurements are noted at each step helping it to locally insert/delete nodes.

3. Edges are connected between nodes, so a sufficiently old edge is deleted. Such edges are intended placeholders for localized data distribution.

4. Such edges also help to locate distinct clusters (those clusters are not connected by edges).

ee also

* Neural Gas
* Self Organizing Map

References and sources

* Fritzke's site [http://www.neuroinformatik.ruhr-uni-bochum.de/ini/VDM/research/gsn/JavaPaper/node19.html]
* Paper: B. Fritzke.Fast learning with incremental RBF networks.Neural Processing Letters, 1(1):-5, 1994b.

External links

* [http://www.e-nuts.net/en/growing-neural-gas Growing Neural Gas videos] Three videos that show how neural gas grow inside a 3d structure.
* [http://www.neuroinformatik.ruhr-uni-bochum.de/ini/VDM/research/gsn/DemoGNG/GNG.html DemoGNG] An interactive applet showing how growing neural gas compares to other similar algorithms.
* [http://homepages.feis.herts.ac.uk/~nngroup/software.html Java Competitve Learning Application] A suite of Unsupervised Neural Networks (including Growing Neural Gas) written in Java. Complete with all source code.


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Growing Neural Gas — Das Growing Neural Gas (GNG) ist ein künstliches neuronales Netz, bei dem während des Adaptionsprozesses Neuronen eingefügt und gelöscht werden können. Bei anderen künstlichen neuronalen Netzen wie Self Organizing Maps (SOM) oder Neural Gas (NG)… …   Deutsch Wikipedia

  • Neural Gas — ein Künstliches neuronales Netz, angelehnt an die Self Organizing Maps und vorgestellt 1991 von Thomas Martinetz und Klaus Schulten. Das Neural Gas ist ein einfacher Algorithmus zur möglichst fehlerfreien Datenkodierung mit Hilfe von… …   Deutsch Wikipedia

  • Neural gas — Not to be confused with Nerve gas. Neural gas is an artificial neural network, inspired by the self organizing map and introduced in 1991 by Thomas Martinetz and Klaus Schulten.[1] The neural gas is a simple algorithm for finding optimal data… …   Wikipedia

  • Neuronales Gas — Neural Gas ein Künstliches neuronales Netz, angelehnt an die Self Organizing Maps und vorgestellt 1991 von Thomas Martinetz und Klaus Schulten. Das Neural Gas ist ein einfacher Algorithmus zur möglichst fehlerfreien Datenkodierung mit Hilfe von… …   Deutsch Wikipedia

  • Neuronen-Gas — Neural Gas ein Künstliches neuronales Netz, angelehnt an die Self Organizing Maps und vorgestellt 1991 von Thomas Martinetz und Klaus Schulten. Das Neural Gas ist ein einfacher Algorithmus zur möglichst fehlerfreien Datenkodierung mit Hilfe von… …   Deutsch Wikipedia

  • Cellular neural network — Cellular neural networks (CNN) are a parallel computing paradigm similar to neural networks, with the difference that communication is allowed between neighbouring units only. Typical applications include image processing, analyzing 3D surfaces,… …   Wikipedia

  • Künstliche neuronale Netze — (kurz: KNN, engl. artificial neural network – ANN) sind Netze aus künstlichen Neuronen. Sie sind ein Zweig der künstlichen Intelligenz und prinzipieller Forschungsgegenstand der Neuroinformatik. Der Ursprung der künstlichen neuronalen Netze liegt …   Deutsch Wikipedia

  • Künstliche neuronale Netzwerke — Künstliche neuronale Netze (kurz: KNN, engl. artificial neural network – ANN) sind Netze aus künstlichen Neuronen. Sie sind ein Zweig der künstlichen Intelligenz und prinzipieller Forschungsgegenstand der Neuroinformatik. Der Ursprung der… …   Deutsch Wikipedia

  • GNG-SOM — Das Growing Neural Gas (GNG) ist ein künstliches neuronales Netz, bei dem während des Adaptionsprozesses Neuronen eingefügt und gelöscht werden können. Bei anderen künstlichen neuronalen Netzen wie Self Organizing Maps (SOM) oder Neural Gas (NG)… …   Deutsch Wikipedia

  • Self-organizing map — A self organizing map (SOM) is a type of artificial neural network that is trained using unsupervised learning to produce a low dimensional (typically two dimensional), discretized representation of the input space of the training samples, called …   Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.