Расстояние Хемминга - число отличающихся компонент в двух векторах одинаковой длины, компоненты которых могут принимать только два значения. Например, расстояние между бинарными векторами (0,0,0,0,1) и (1,0,0,0,0) равно двум. Расстояние Хемминга используется для определения похожести входного вектора на вектор-образец при построении моделей ассоциативной памяти.

Расстояние Хемминга для булевых (компоненты которых принимают значения "0" и "1") векторов X и Y можно найти по формуле:

См. также: Ассоциативная память, Сеть Хемминга.

Литература:
1) R.P.Lippman, "An introduction to computing with neural nets", IEEE ASSP Magazine. Apr. 1987.
2) B.Muller, J.Reinhardt, "Neural networks", Springer -Verlag. 1990.

Ссылки:
1) Neural Bench: HAMMING NET
2) С.Короткий, "Нейронные сети Хопфилда и Хэмминга" (MS Word, zip) отзывы wii sports pack

Hosted by uCoz