Алгоритм функционирования сети Хемминга
- На стадии инициализации весовым коэффициентам первой слоя и порогу передаточной функции присваиваются такие значения:
Wik=xIk/2, i=0...n-1, k=0...m-1
bk = n / 2, k = 0...m-1
Здесь xik - i-ый элемент k-ого образца.
Весовые коэффициенты тормозящих синапсов в втором слое берут равными некоторой величине 0 < v < 1/m. Синапс нейрона, связанный с его же выходом имеет вес +1.
- На входы сети подается неизвестный вектор x1, xi, xn ... Рассчитываются состояния нейронов первого слоя (верхний индекс в скобках указывает номер слоя):
, j=0...m-1
После этого получения значения инициализируют значения выходов второго слоя:
yj(2) = yj(1), j = 0...m-1
- Вычисляются новые состояния нейронов второго слоя:
и значения их выходов:
Передаточная функция f имеет вид порога, причем величина b должна быть достаточно большой, чтобы любые возможные значения аргумента не приводили к насыщению.
- Проверяется, изменились ли выходы нейронов второго слоя за последнюю итерацию. Если да - перейти к шагу 3. Иначе - конец.
Роль первой слоя является условной: воспользовавшись один раз на первом шаге значениями его весовых коэффициентов, сеть больше не возвращается к нему, поэтому первый слой может быть вообще исключен из сети.
Сеть Хемминга имеет ряд преимуществ над сетью Хопфилда. Она способна найти минимальную погрешность, если погрешности входных бит являются случайными и независимыми. Для функционирования сети Хемминга нужно меньшее количество нейронов, поскольку средний слой требует лишь один нейрон на класс, вместо нейрона на каждый входной узел. И, в конце концов, сеть Хемминга не страдает от неправильных классификаций, которые могут случиться в сети Хопфилда. В целом, сеть Хемминга быстрее и точнее, чем сеть Хопфилда.
Дата добавления: 2016-03-30; просмотров: 799;