(Pg.

203 de Ham)
Paso 1:
Paso 2:
Paso 3:
Paso 4:
Funcion signum:
Red de Hopfield caso discreto
Dado un conjunto de prototipos, calcule los pesos sinpticos
usando la regla:
Dado un un vector de entrada desconocido denotado por x',
la red de Hopfield es inicializada haciendo:
Los elementos del estado de la red x(k) se actualizan de manera
asncrona (en un instante del tiempo y al azar) de acuerdo a:
Si se detiene el algoritmo. En caso
contrario, se hace k= k+1 y se contina en el paso 3.

=
= =
r
h
T
h h
n
r
n n
r
n
1

1 1
I M I W o o
x x ' = ) 0 ( x u ' = ) 0 (
| | ) 0 ( ) 0 (
sgn
u y f =
) ( ) 1 ( k k Wy u = +
| | ) 1 ( ) 1 (
sgn
+ = + k f k u y
) ( ) 1 ( k k y y = +

>
=
<
= =
0 si
0 v si
0 si

1
previo estado
1
) (
q sgn
q
q
q q
v
v
v f y
paso 1:
1 -1 -1 n = filas de los vectores de entrada
1 -1 1 1 r = nmero de vectores conocidos
-1 naranja -1 1 1
-1
1 1 1 -1
1 manzana 1 1 -1
-1 -1 -1 1
1 2 0 -2
-1 desconocida 0 2 0
-1 -2 0 2
paso 2. Inicializacin (k = 0):
paso 3. k +1=0+1=1
paso 4:
Como y (1) = y (0) se detiene el algoritmo.
Como asocia con la naranja y no es necesario calcular distancias euclidianas.
Entradas:
Red de Hopfield caso discreto
=
3
x
= =
T
1 1
x x A
= + = + = B A

T
2 2
T
1 1
x x x x M
= =
T
2 2
x x B
=

= = =
1 0 0
0 1 0
0 0 1
3
2
2 0 2
0 2 0
2 0 2
3
1
3
2

3
1

1
I M I M W
n
r
n

=
0 0 3 / 2
0 0 0
3 / 2 0 0
3 / 2 0 0
0 3 / 2 0
0 0 3 / 2
3 / 2 0 3 / 2
0 3 / 2 0
3 / 2 0 3 / 2
W
=
1
x
=
2
x

= =
1
1
1
3 0
x x

= =
1
1
1
) (
3
x 0 u

= =
1
1
1
) ( ( ) (
sgn
0 u 0 y f

= =
3 / 2
0
3 / 2
1
1
1
0 0 3 / 2
0 0 0
3 / 2 0 0
) ( ) 1 ( 0 Wy u

= =
1
1
1
) 1 ( ( ) 1 (
sgn
u y f
1
x y = ) 1 (
paso 1. No cambia y la matriz de pesos es la misma del ejemplo 1:
1
-1 naranja
-1
1 paso 2. Inicializacin (k = 0):
1 manzana
-1
-1
1 desconocida
1 paso 3. k +1=0+1=1
paso 4:
Como y (1) = y (0) se detiene el algoritmo. Converge.
Como se deben calcular las distancias euclidianas.
1
-1
-1
1
1
-1
Por lo tanto asocia con manzana.
Entradas:
Red de Hopfield caso discreto
=
3
x

=
0 0 3 / 2
0 0 0
3 / 2 0 0
W
=
1
x
=
2
x

= =
1
1
1
3 0
x x

= =
1
1
1
) (
3
x 0 u

= =
1
1
1
) ( ( ) (
sgn
0 u 0 y f
2 1
x 1 y x y = = ) ( y ) 1 (
{ } 12 )) 1 ( 1 ( )) 1 ( 1 ( ) 1 1 ( ) 1 (
2 / 1 2 2 2
= + + =
1
x y
{ } 8 )) 1 ( 1 ( ) 1 1 ( ) 1 1 ( ) 1 (
2 / 1 2 2 2
2
= + + = x y

= =
3 / 2
0
3 / 2
1
1
1
0 0 3 / 2
0 0 0
3 / 2 0 0
) ( ) 1 ( 0 Wy u

= =
1
1
1
) 1 ( ( ) 1 (
sgn
u y f
=
1
x
=
2
x
paso 1. No cambia y la matriz de pesos es la misma del ejemplo 1:
1
-1 naranja
-1
1 paso 2. Inicializacin (k = 0):
1 manzana
-1
1
-1 desconocida
1 paso 3. k +1=0+1=1
paso 4:
Como se contina en el paso 3 haciendo k = k +1 = 0+1=1
paso 3. k +1=1+1=2
paso 4:
Como se contina en el paso 3. Pero se puede observar que el algoritmo
est ciclado y se detiene el algoritmo dado que no hay convergencia.
No asocia con la naranja ni con la manzana.
Entradas:
Red de Hopfield caso discreto
=
3
x

=
0 0 3 / 2
0 0 0
3 / 2 0 0
W
=
1
x
=
2
x

= =
1
1
1
3 0
x x

= =
1
1
1
) (
3
x 0 u

= =
1
1
1
) ( ( ) (
sgn
0 u 0 y f

= =
3 / 2
0
3 / 2
1
1
1
0 0 3 / 2
0 0 0
3 / 2 0 0
) ( ) 1 ( 0 Wy u

= =
1
1
1
) 1 ( ( ) 1 (
sgn
u y f
) ( ) 1 ( 0 y y =

= =
3 / 2
0
3 / 2
1
1
1
0 0 3 / 2
0 0 0
3 / 2 0 0
) 1 ( ) 2 ( Wy u

= =
1
1
1
) 2 ( ( ) 2 (
sgn
u y f
) 1 ( ) 2 ( y y =
paso 1:
-1 1 1 -1 -1 n = filas de los vectores de entrada
-1 1 1 -1 -1 r = nmero de vectores conocidos
1 cuadro 1 -1 -1 1 1
1 -1 -1 1 1
1 1 1 -1 -1
1 cuadro 2 1 1 -1 -1
-1 -1 -1 1 1
-1 -1 -1 1 1
1 2 2 -2 -2
1 desconocida 2 2 -2 -2
-1 -2 2 2 2
1 -2 -2 2 2
Entradas:
=
3
x
Red de Hopfield caso discreto
Entradas conocidas Entrada desconocida
Cuadro 1 Cuadro 2
= =
T
1 1
x x A
= + = + = B A

T
2 2
T
1 1
x x x x M
= =
T
2 2
x x B

= = =




0
0
0
0
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
4
2
2 2 2 2
2 2 2 2
2 2 2 2
2 2 2 2
4
1
4
2

4
1

1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
I M I M W
n
r
n
=
1
x
=
2
x
paso 2. Inicializacin (k = 0):
paso 3. k +1 = 0+1 = 1
paso 4:
Como se contina en el paso 3 haciendo k = k +1 = 0+1=1
paso 3. k +1 = 1+1 = 2
paso 4:
Como se detiene el algoritmo. Converge.
Como asocia con el cuadro 2 y no es necesario calcular distancias euclidianas.
=
3
x

= =
1
1
1
1
3 0
x x

= =
1
1
1
1
) (
3
x 0 u

= =
1
1
1
1
) ( ( ) (
sgn
0 u 0 y f

= =

2
3
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
0
0
0
0
) ( ) 1 ( 0 Wy u

= =
1
1
1
1
) 1 ( ( ) 1 (
sgn
u y f
) ( ) 1 ( 0 y y =

= =

2
3
2
3
2
3
2
3
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
0
0
0
0
) 1 ( ) 2 ( Wy u

= =
1
1
1
1
) 2 ( ( ) 2 (
sgn
u y f
) 1 ( ) 2 ( y y =
2
) 2 ( x y =