Descargar

Teoría de la inducción súbita en el aprendizaje perceptrónico (página 2)


Partes: 1, 2

edu.red

de igual manera se pódria extrapolar esta distancia para mas dimensiones

a "q" se le denomina "punto pareado frontal de mínima distancia" de "p", o en su caso correspondería a "área pareada frontal de mínima distancia" .

De esta forma se pueden calcular las distancias fractales di,j, para cada punto de la frontera del patrón 1 o del patrón 0 mostrados en la figura 2.

Se busca la distancia fractal mínima posible. si la distancia fractal hallada no es la mínima, a partir de la respuesta generada, se puede acercar lograr la respuesta óptima, mediante el clásico algoritmo de convergencia perceptrónica.

Fracción fractal: corresponde a la fracción de una arista de visión de un punto , desde el cual se detecte la mínima distancia fractal de un sistema de patrones; tal fracción especifica las coordenadas espaciales o propiedades medibles, que determina los pesos sinápticos de el perceptrón capáz de reconecer tal sistema.

—————————————————————————————————-

Aunque el TEOREMA GENERAL DE LA INDUCCIÓN SÚBITA, se pude aplicar a un espacio, generando un plano recto de especificación perceptrónica, en este artículo se tratara el teorema especial de la inducción súbita, para generar una única línea de especificación perceptrónica.

—————————————————————————————————–

TEOREMA ESPECIAL DE LA INDUCCIÓN SUBITA

Dados los patrones "i" e "k" continuos o discretos; inmersos en un sistema de patrones planar . Sea z un punto del patrón i, con coordenadas (z1,z2), sea x de coordenadas (x1,x2), un punto pareado de mínima distancia dik de z, perteneciente al patrón k, y sea "y" con coordenadas (y1,y2), un punto tangencial del campo de visión de z con una arista de visión lik; entonces existen dos puntos u y t, ubicados respectivamente en a mitad de di,k y una fracción de lik, tales que la línea determinada por estos puntos, son las "especificación súbita" de las pesos sinápticos del peceptrón monocapa que diferencia el sistema de patrones.

Corolario de la inducción súbita en un plano:

Sea un sistema de dos patrones i,k que se puede describir mediante dos señales externas, y sea "z" un punto del patrón i, de coordenadas (z1,z2), con distancia fractal mínima dik y punto pareado frontal de mínima distancia x perteneciente al patrón k y coordenadas(X1,X2), y sea "y" un punto tangencial del campo de visión de z con coordenadas (y1,y2) pertenecientes al patrón i, y arista de visión lik, se cumple que:

-w0/w2=2f(-x2y1-x2z1+y2z1+x1y2+x1z2-y1z2)/2(2fx1-y1+2fz1-z1) (ec. 1.)

-w1/w2=(2fx2-y2+2fz2-z2) / (2fx1-y1+2fz1-z1) (ec- 2)

En donde:

f es fracción fractal.

w0+s1w1+s2w2 es la carga del perceptrón.

Con s1, y s2 señales del medio externo, w0 peso de tendencia, w1, w2 pesos sinápticos asociados a las señales externas.

APLICACIÓN

Sea un sistema perceptrónico representado por la siguiente topología

edu.red

Inducción súbita aplicada al perceptrón p0:

Y2=12

Y1=2

X2=13

X1=0

Z2=8

Z1=2

Aplicando:

-w0/w2=2f(-x2y1-x2z1+y2z1+x1y2+x1z2-y1z2)/2(2fx1-y1+2fz1-z1)

-w1/w2=(2fx2-y2+2fz2-z2) / (2fx1-y1+2fz1-z1)

Asumiendo f=0.5 se tiene:

-w0/w2=(-13(2)-13(2)+12(2)+0+0-2(8))/2(0-2)

-w1/w2=(13-12)/(0-2)

Luego:

-w0/w2=(-26-26+24-16)/-4=11

-w1/w2=-1/2

Si w2=5

Entonces w1=2.5 y wo=-55

Prueba:

 

perceptron 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Iteración

x0

x1

x2

W0

w1

w2

X0w0

x1w1

x2w2

N

patrón

disp

e

?

a0

a1

A2

1

1

2

12

-55

2.5

5

-55

5

60

10

1

1

0

0.1

0

0

0

1

1

2

8

-55

2.5

5

-55

5

40

-10

0

0

0

0.1

0

0

0

Eficiencia 100% de certeza, una iteración

Inducción súbita aplicada al perceptrón p1:

Y2=8

Y1=2

X2=11

X1=0

Z2=5

Z1=2

Patron 1=0

Aplicando:

-w0/w2=2f(-x2y1-x2z1+y2z1+x1y2+x1z2-y1z2)/2(2fx1-y1+2fz1-z1)

-w1/w2=(2fx2-y2+2fz2-z2) / (2fx1-y1+2fz1-z1)

Asumiendo f=.5 se tiene:

-w0/w2=(-11(2)-11(2)+8(2)+0+0-2(5))/2(0-2)

-w1/w2=(11-8)/(0-2)

Luego:

-w0/w2=9.5

-w1/w2=-1.5

Si w2=-5

Entonces w1=-7.5 y wo=-47.5

Prueba

 

perceptron 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Iteración

x0

x1

x2

w0

w1

w2

X0w0

x1w1

x2w2

N

patrón

disp

e

?

a0

a1

A2

1

1

2

8

47.5

-7.5

-5

47.5

-15

-40

-7.5

0

0

0

0.1

0

0

0

1

1

2

5

47.5

-7.5

-5

47.5

-15

-25

7.5

1

0

1

0.1

0.1

0.1

0.1

Eficiencia 100% de certeza, una iteración

Inducción súbita aplicada al perceptrón p2:

Y2=5

Y1=2

X2=7

X1=0

Z2=2

Z1=2

Patrón 2=1

Aplicando:

-w0/w2=2f(-x2y1-x2z1+y2z1+x1y2+x1z2-y1z2)/2(2fx1-y1+2fz1-z1)

-w1/w2=(2fx2-y2+2fz2-z2) / (2fx1-y1+2fz1-z1)

Se tiene

-w0/w2=(-7(2)-7(2)+5(2)+0+0-2(2))/2(0-2)

-w1/w2=(7-5)/(0-2)

Si se asume f=.5 se tiene:

-w0/w2=5.5

-w1/w2=-1

Si w2=5

Entonces w1=5 y wo=-27.5

Prueba

 

perceptron 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

iteracion

x0

x1

x2

w0

w1

w2

x0w0

x1w1

x2w2

N

patrón

disp

e

?

a0

a1

a2

1

1

2

5

-27.5

5

5

-28

10

25

7.5

1

1

0

0.1

0

0

0

1

1

2

2

-27.5

5

5

-28

10

10

-7.5

0

0

0

0.1

0

0

0

Eficiencia 100% de certeza, una iteración

Conclusión

La inducción súbita reduce la complejidad matemática en el aprendizaje perceptrónico, generando pesos iniciales suficientemente a aproximados que se pueden evolucionar por el algoritmo clásico de aprendizaje perceptrónico o pesos iguales a los pesos de respuesta de un perceptrón que aprende con certeza.

 

 

 

Autor:

Jorge Humberto Vallejo Osorio.

Docente investigador UNICIENCIA-CALI

Cali-Colombia

Abril del 2009

Partes: 1, 2
 Página anterior Volver al principio del trabajoPágina siguiente