Perceptron

Perceptron
El Perceptron es una especie de prototipo de lo que se creía podría funcionar una neurona, siendo este el modelo más básico de este. Fue creado en 1958 por Rosenblatt su éxito inicial sedebió a que era capaz de aprender y de reconocer patrones sencillos.
Debido a su sencillez el perceptron se ve limitado a problemas de clasificación de 2 variables que puedan ser separablesgráficamente, para este caso serán los grupos de 1 y 0. Una característica es que tiene la capacidad de aprender, esto se realiza mediante el autoajuste en sus parámetros. Apoyándonos en la formulaDonde wi+1 se refiere el nuevo peso ya ajustado, wi se refiere al peso actual, es una constante que se da arbitrariamente de la cual depende de que tan rápido logre clasificar una muestra tomada(gráficamente sea la constante que recorre a la derecha o a la izquierda la recta clasificatoria). Yi es el grupo al cual pertenece el elemento de la muestra, di es como fue clasificado por el algoritmo eseelemento, zi es el elemento actual del vector al que se está clasificando. Como se puede apreciar si yi y di son iguales el valor de wi+1 será wi debido a que fue clasificado de forma correcta.Para saber a que grupo pertenece cada punto de la muestra que es clasificado basta simplemente con la sumatoria de la multiplicación de cada elemento del vector z y su respectivo peso

Como funciona:1. Se le una población de puntos
2. Se escoge una muestra (la mitad de los puntos) para el entrenamiento del perceptron
3. Se da de entrada 3 pesos iniciales en un vector
a. Mientras un contadork sea menor a la muestra de entrenamiento (k denota el número de elementos bien clasificados)
i. Se suma la multiplicación de cada elemento del punto (x,y,sesgo) por sus respectivos pesos
ii. Seclasifica d según el resultado de la sumatoria
iii. Si esta mal clasificado ajusta los pesos si no incrementa k

Con datos de 4 por 4, se escoge aleatoriamente 4 elementos para formar la muestra...