Teoría de la inducción súbita en el aprendizaje perceptrónico (página 2)
Enviado por Jorge H. Vallejo O.
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
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
Página anterior | Volver al principio del trabajo | Página siguiente |