Regla de Hamming
Reconocimiento de patrones
Considérese el caso simple de un vector de tres entradas (x1,x2,x3) con valores sólo 0 y 1. Uno de estos valores corresponde a información conocida. Por ejemplo, el valor es 0 para los arreglos 000 y 100. El valor es 1 para los arreglos 110 y 111. Esto significa que para los otros arreglos posibles, la situación es indefinida, y se designa como 0/1. La tabla que resume esta información resulta de la siguiente manera.
| x1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 1 |
| x2 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 |
| x3 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
| Salida | 0 | 0 | 1 | 1 | 0/1 | 0/1 | 0/1 | 0/1 |
| Datos | Indefinido | |||||||
Técnica de Hamming
Busca levantar la indefinición de los arreglos de salida 0/1, en este caso. Compara cada arreglo con aquellos que tienen salidas definidas (como 0 o 1). La regla dice los siguiente. Se acepta una colección o arreglos que dan lugar a 1. Otros dan lugar a 0. Los arreglos que no coinciden, por comparación toman el valor 1 o 0, según el número mayor de coincidencias. En caso de empate, el resultado permanece como indefinido 0/1.
Al aplicar esta técnica al ejemplo de la tabla, se reconoce que el arreglo originalmente indefinido 010 tiene dos coincidencias con 000 y dos coincidencias con 110, manteniéndose en consecuencia la indefinición 0/1 por tratarse de un empate. En cambio, el arreglo 011 tiene dos coincidencias con 111, y sólo una con 000, siendo en consecuencia su valor igual a 1. El resultado final resulta como sigue.
| x1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 1 |
| x2 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 |
| x3 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
| Salida | 0 | 0 | 1 | 1 | 0/1 | 1 | 0 | 0/1 |
La técnica o regla de Hamming enriquece o amplía el alcance de la definición, lo cual es equivalente a decir que disminuye la indefinición de los patrones resultantes.
Algoritmo de retro propagación. La regla delta. Ejemplos. Productividad en la construcción.