BI-DIRECTIONAL ASSOCIATIVE MEMORY (BAM).


  1. Название
  2. Авторы и история создания
  3. Модель
  4. Области применения
  5. Недостатки
  6. Преимущества
  7. Модификации
  8. Источники

1. Название по-русски:


двунаправленная ассоциативная память (ДАП).

Другие названия:---.

2. Авторы и история создания.


Наиболее активное участие в разработке моделей двунаправленной ассоциативной памяти принимал Б. Коско (Университет Южной Калифорнии). Большая часть публикаций, посвященных этим моделям, датирована второй половиной 1980-х годов.

3. Модель.


BAM отностится к гетероассоциативной памяти. Входной вектор поступает на один набор нейронов, а соответствующий выходной вектор вырабатывается на другом наборе нейронов. Входные образы ассоциируются с выходными.

Для сравнения: сеть Хопфилда является автоассоциативной. Входной образ может быть восстановлен или исправлен сетью, но не может быть ассоциирован с другим образом. В сети Хопфилда используется одноуровневая структура ассоциативной памяти, в которой выходной вектор появляется на выходе тех же нейронов, на которые поступает входной вектор.

BAM, как и сеть Хопфилда, способна к обобщению, вырабатывая правильные выходные сигналы, несмотря на искаженные входы.

На рис. 1 приведена схема двунаправленной ассоциативной памяти. Входной вектор A обрабатывается матрицей весов W сети, в результате чего вырабатывается вектор выходных сигналов сети B. Вектор B затем обрабатывается транспонированной матрицей WT весов сети, котороая вырабатывает сигналы, представляющие новый входной вектор A. Этот процесс повторяется до тех пор, пока сеть не достигнет стабильного состояния, в котором ни вектор A, ни вектор B не изменяются.

bam

Рис. 1. Двунапрвленная ассоциативная память

Нейроны в слоях 1 и 2 функционируют, как и в других парадигмах, вычисляя сумму взвешенных входов и вычисляя по ней значение функции активации F:

bam1, (1)

или в векторной форме:

bam2, (2)

где B - вектор выходных сигналов нейронов слоя 2, A - вектор выходных сигналов нейронов слоя 1, W - матрица весов связей между слоями 1 и 2, F - функция активации.

Аналогично

bam3, (2)

где WT является транспозицией матрицы W.

В качестве функции активации используется экспоненциальная сигмоида.

Слой 0 не производит вычислений и не имеет памяти. Он является только средством распределения выходных сигналов слоя 2 к элементам матрицы WT.

Формула для вычисления значений синаптических весов:

bam4 (4)

где Ai и Bi - входные и выходные сигналы обучающей выборки.

Весовая матрица вычисляется как сумма произведений всех векторных пар обучающей выборки.

Системы с обратной связью имеют тенденцию к колебаниям. Они могут переходить от состояния к состоянию, никогда не достигая стабильности. Доказано, что BAM безусловно стабилен при любых значениях весов сети.

4. Области применения:


ассоциативная память, распознавание образов.

5. Недостатки.


Емкость BAM жестко ограничена. Если n - количество нейронов в меньшем слое, то число векторов, которые могут быть запомнены в сети не превышает

bam5 (5)

Так, если n=1024, то сеть способна запомнить не более 25 образов.

BAM обладает некоторой непредсказуемостью в процессе функционирования, возможны ложные ответы.

6. Преимущества.


По сравнению с автоассоциативной памятью (например, сетью Хопфилда), двунаправленная ассоциативная память дает возможность строить ассоциации между векторами A и B, которые в общем случае имеют разные размерности. За счет таких возможностей гетероассоциативная память имеет более широкий класс приложений, чем автоассоциативная память.

BAM - простая сеть, которая может быть реализована в виде отдельной СБИС или оптоэлектронным способом.

Процесс формирования синаптических весов простой и быстрый. Сеть быстро сходится в процессе функционирования.

7. Модификации.


Была предложена негомогенная двунаправленная ассоциативная память, в которой пороговые значения подбираются отдельно для каждого нейрона. (В исходной модели BAM все нейроны имеют нулевые пороговые значения.) Емкость негомогенной сети выше, чем исходной модели.

Сигналы в сети могут быть как дискретными, так и непрерывными. Для обоих случаев доказана стабильность сети.

Были предложены модели двунапрвленной ассоциативной памяти с обучением без учителя (адаптивная BAM).

Введение латеральных связей внутри слоя дает возможность реализовать конкурирующую BAM. Веса связей формируют матрицу с положительными значениями элементов главной диагонали и отрицательными значениями остальных элементов. Теорема Кохена- Гроссберга показывает, что такая сеть является стабильной.

8. Источники:


  1. Уссермен Ф. Нейрокомпьютерная техника. - М.: Мир, 1992.
  2. Haines K., Hecht-Nielsen R. A BAM with increased information storage capacity // Proceedings of the International Conference on Neural Networks, vol. 1, San Diego, CA: SOS Printing, 1988, pp. 181-190.
  3. Kosko B. Bi-directional associative memories // IEEE Transactions on Systems, Man and Cybernetics 18(1), 1987, pp.49- 60.
  4. Kosko B. Competitive adaptive bi-directional associative memories. In Proceedings of the IEEE First International Conference on Neural Networks, eds. M. Caudill and C. Butler, vol. 2, San Diego, CA: SOS Printing, 1987, pp. 759-766.
  5. Kosko B., Guest C. Optical bi-directional associative memories // SPIE Proceedings: Image Understanding, 758:11-18, 1987.
  6. Kosko B. Unsupervised learning in noise // IJCNN Proc. vol. 1, San Diego, CA: SOS Printing, 1989, pp. 7-18.
  7. Neural Computing: NeuralWorks Professional II/Plus and NeuralWorks Explorer. NeuralWare, Inc., 1991. 355 p.


smallogo При использовании информации, находящейся на данной странице, вы обязаны ссылаться на следующую работу:

Отчет по научно-исследовательской работе "Создание аналитического обзора информационных источников по применению нейронных сетей для задач газовой технологии"; Копосов А.И., Щербаков И.Б., Кисленко Н.А., Кисленко О.П., Варивода Ю.В. и др., ВНИИГАЗ, 1995.