next up previous
Next: 8. Scatter Search y Up: 7. Redes Neuronales en Previous: 7.2 Redes de Hopfield

7.3 Mapas autorganizados de Kohonen

Es una alternativa para formar clusters o grupos, a partir de datos, cuando se conoce el número de grupos a formar.

Se ajustan los pesos de un vector de entrada a nodos de salida organizados en una malla bidimensional (ver figura 7.6).

Figura 7.6: Red típica de Kohonen.
\begin{figure}\centerline{\hbox{
\psfig{figure=kohonen.ps,height=6cm}
}}
\end{figure}

Se requiere definir una vecindad alrededor de cada nodo, la cual se va reduciendo con el tiempo (ver figura 7.7).

Figura 7.7: Vecindad en una red de Kohonen.
\begin{figure}\centerline{\hbox{
\psfig{figure=kohonen2.ps,height=6cm}
}}
\end{figure}

Las entradas se normalizan y se procesan una por una (ver tabla 7.2).


Tabla 7.2: Algoritmo de Kohonen
\begin{table}
% latex2html id marker 7320
\par
Inicializa aleatoriamente los pes...
...pha(t)$ ($0 < \alpha(t) < 1$) decrese con el tiempo.
\end{enumerate}\end{table}


Los resultados dependen del orden de los ejemplos para poco datos.

La aplicación a problemas de optimización se hace normalmente escogiendo una topología en los nodos de salida particular que reflejen la posible solución del problema a resolver.

Posiblemente la real ventaja de usar estas redes en lugar de alguna de las metaheurísticas propuestas en la literatura, es su facilidad de ser implementadas en hardware.


next up previous
Next: 8. Scatter Search y Up: 7. Redes Neuronales en Previous: 7.2 Redes de Hopfield
Eduardo Morales Manzanares 2004-11-02