<<
>>

1.2.8. Сеть Хемминга

Использование - вычисления расстояния Хемминга в задаче передачи двоичных сигналов фиксированной длины исследовалось в теории информации. Расстояние Хемминга между двумя бинарными векторами одинаковой длины - это число несовпадающих бит в этих векторах.

Нейронная сеть, которая реализует параллельное вычисление расстояний, Хемминга от входного вектора до нескольких векторов- образцов, носит название сети Хемминга. Тип выходных сигналов - целые числа. Размерности входа и выхода ограничены при программной реализации только возможностями вычислительной системы, на которой моделируется нейронная сеть, при аппаратной реализации - технологическими возможностями. Размерности входных и выходных сигналов могут не совпадать. Передаточная функция - линейная с насыщением. Число синапсов в сети равно N*M.

Области применения: распознавание образов, классификация, ассоциативная память, надежная передача сигналов в условиях помех. Сеть способна правильно распознавать (классифицировать) только слабо зашумленные входные сигналы. Возможность использования только бинарных входных сигналов существенно ограничивает область применения. Сеть работает предельно просто и быстро. Выходной сигнал (решение задачи) формируется в результате прохода через всего лишь один слой нейронов. Для сравнения: в многослойных сетях сигнал проходит через несколько слоев. В сетях циклического функционирования сигнал многократно проходит через нейроны сети, причем число итераций, необходимое для получения решения, бывает заранее не известно. В модели использован один из самых простых алгоритмов формирования синаптических весов и смещений сети. В отличие от сети Хопфилда, емкость сети Хемминга не зависит от размерности входного сигнала, она в точности равна количеству нейронов (М).. Сеть Хопфилда с входным сигналом размерностью 100 может запомнить 10 образцов, при этом у нее будет 10000 синапсов. У сети Хемминга с такой же емкостью будет всего лишь 1000 синапсов. Сеть Хемминга может быть дополнена сетью MAXNET, которая определяет, какой из нейронов сети Хемминга имеет выход с максимальным значением. Источники: [51], [73], [76].

<< | >>
Источник: Стадник Алексей Викторович. Использование искусственных нейронных сетей и вейвлет-анализа для повышения эффективности в задачах распознавания и классификации. 2004

Еще по теме 1.2.8. Сеть Хемминга:

  1. Статья 188. Похищение путем демонтажа и иным способом электрических сетей, кабельных линий связи и их оборудования
  2. Раздел XVI ПРЕСТУПЛЕНИЯ В СФЕРЕ ИСПОЛЬЗОВАНИЯ ЭЛЕКТРОННОВЫЧИСЛИТЕЛЬНЫХ МАШИН (КОМПЬЮТЕРОВ), СИСТЕМ И КОМПЬЮТЕРНЫХ СЕТЕЙ
  3. Статья 361. Незаконное вмешательство в работу электронно-вычислительных машин (компьютеров), систем и компьютерных сетей
  4. Нарушение правил эксплуатации ЭВМ, системы ЭВМ или их сети (ст. 274 УК РФ)
  5. № 260 запрещены к пересылке по сети почтовой связи: оружие огнестрельное, пневматическое, газовое, боеприпасы, холодное оружие,
  6. Принимались также меры по созданию медицинских и ветеринарных пунктов в деревне, увеличению сети низших
  7. 22.4. Нарушение правил эксплуатации ЭВМ, системы ЭВМ или их сети (ст. 274)
  8. Нарушение правил эксплуатации ЭВМ, системы ЭВМ или их сети
  9. 2.4. Коммуникационные сети
  10. 4.5 1 Первичные информационные сети
  11. 4.6 1 Вторичные информационные сети
  12. 3.4. Использование компьютерной сети
  13. 3.4.1. Структура компьютерной сети информационного центра МФ
  14. 1.2 Организация сети предприятий постпродажного обслуживания и ее соответствие автопарку