Нечеткий поиск на основе сетей Хэмминга

Программа предназначена для демонстрации возможностей сетей Хэмминга в распознавании образов. Способ распространения - бесплатно для некоммерческого применения.

Задача нечеткого поиска выбрана в качестве простого и понятного примера. Это далеко не единственная область применения этих сетей. Например, они использоваться для восстановления образов из неполной и/или искаженной информации.

Сети Хэмминга представляют собой одну из разновидностей нейронных сетей. Принцип работы сетей Хэмминга базируется на определении расстояния Хэмминга между объектами и нахождении наиболее близкого. Хэмминговым расстоянием называется число отличающихся битов в двух бинарных векторах. Для кодирования букв в цифры в нашем случае используется ASCII код, хотя можно использовать и другие методы кодирования. Более того, хорошо подобрав систему кодирования, можно значительно улучшить качество распознавания. Например, есть смысл для исправления опечаток принимать во внимание расположение букв на клавиатуре. Кодировка должна быть разработана таким образом, чтобы рядом расположенные на клавиатуре буквы имели близкие (по Хэммингу) коды.

Скачать

Распознование образов при помощи сетей Хемминга (217,91 Kb)