4

I am finding it difficult to understand the difference between Self Organizing Maps and neural gas. I read the Wikipedia article and Neural Gas Network Learns topologies article.

The SOM algorithm and Neural Gas algorithm looks so similar. In both it finds the winning neuron and the winning neuron fires and the firing neuron excites the neighbourhood neurons where the neighbourhood is detrmined by a neighbourhood function. In Neural gas the weights are adjusted as
enter image description here and in SOM weights are adjusted as
enter image description here .
They both are the same right?

The SOM algorithm is
enter image description here
and the neural gas algorithm is enter image description here

What is the difference between the two algorithms?

In the article it says enter image description here

I don't understand what is meant by this. Can some one please help me to understand this.

clarkson
  • 561
  • 2
  • 16
  • 32
  • 2
    Since you've posted pictures of information, instead of the actual text, the long-term value of this question suffers. It would be better if you included it as a form of [mcve]. – Mogsdad Mar 09 '16 at 19:35

1 Answers1

5

SOM uses a set of neurons which are arranged in a predefined structure. In SOM neighborhood is defined based on this structure.This picture shows an example of this structure. SOM two dimentional lattice But Neural Gas (NG) defines the neighborhood based on the distance of neurons in the input(feature) space (No structure exists)

In other words, SOM does ordered vector quantization where as NG does unordered vector quantization. It's something like this: In SOM neurons are labeled with numbers at the beginning for example 1,2,3 and so on. the neighborhood is based on this numbers. for example when 1 is the BMU. 2 is a neighboring neuron. In NG when a neuron is selected as BMU. the neurons that have closest weight vectors to BMU are selected as neighbors.

Ehsan Shekari
  • 876
  • 2
  • 10
  • 19