Ensayo

Universidad Salesiana de Bolivia Ingenieria de Sistemas |
Nombre: Quisbert Quenallata Lizeth MiriamMateria: Inteligencia Artificial IIDocente: Lic. Jesús Rocha | Semestre: Noveno C-1Fecha:08 / febrero / 2012 | |

Limitación de la red Perceptrón
Problema del XOR
El problema que existe para los tipos de problemas del tipo XOR se puede solucionar, esta red puede resolver solamenteproblemas que sean linealmente separables, esto es problemas cuyas salidas estén clasificadas en dos categorías diferentes y que permitan que su espacio de entrada sea divido en estas dos regiones por mediode un hiperplano de características similares a la ecuación del Perceptrón, es decir
(2.1.19)
Ejemplos de problemas de este tipo son las funciones lógicas OR y AND estudiadas anteriormente; parailustrar más claramente que significa que un problema sea linealmente separable se analizará un caso que no lo sea, el caso de la compuerta XOR, el cual se visualiza en la siguiente figura.

(a)Compuerta XOR
Se pretende que para los valores de entrada 00 y 11 se devuelva la clase 0 y para los patrones 01 y 10 la clase 1. Como puede verse de la figura 2.1.15 el problema radica en que no existeninguna línea recta que separe los patrones de una clase de los de la otra

(b) Plano formado por el problema de la XOR
Los cuatro puntos en la figura son las posibles entradas de la red; la líneadivide el plano en dos regiones, por lo que se podría clasificar los puntos de una región como pertenecientes a la clase que posee salida 1 (puntos azules) y los de la otra región como pertenecientes a laclase que posee salida 0 (puntos rojos), sin embargo no hay ninguna forma de posicionar la línea para que los puntos correctos para cada clase se encuentren en la misma región. El problema de lacompuerta XOR no es linealmente separable y una red tipo Perceptrón no esta en capacidad de clasificar correctamente los patrones de esta función, debido a esta limitación del Perceptrón y a su amplia...