Теория адаптивного резонанса: Модели и принципы работы.
Adaptive resonance theory
Адаптивная резонансная теория (ART) – нейросетевая модель обработки информации мозгом. Распознавание образов, обучение с учителем и без, прогнозирование.
Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Теория адаптивного резонанса (АРТ) – это теория, разработанная Стивеном Гроссбергом и Гейл Карпентер, касающаяся аспектов обработки информации мозгом. Она описывает ряд моделей искусственных нейронных сетей, использующих методы обучения с учителем и без учителя, и решающих такие задачи, как распознавание образов и прогнозирование. Основная идея модели АРТ заключается в том, что идентификация и распознавание объектов обычно происходят в результате взаимодействия ожиданий наблюдателя, идущих "сверху вниз", с сенсорной информацией, поступающей "снизу вверх". Модель постулирует, что ожидания, идущие "сверху вниз", принимают форму шаблона памяти или прототипа, который затем сравнивается с фактическими признаками объекта, обнаруженными органами чувств. Это сравнение приводит к оценке степени принадлежности к категории. До тех пор, пока разница между восприятием и ожиданием не превышает установленный порог, называемый "параметром бдительности", воспринятый объект будет считаться элементом ожидаемого класса. Таким образом, система предлагает решение проблемы "пластичности/стабильности", то есть проблемы приобретения новых знаний без нарушения уже существующих, также называемого инкрементным обучением.
Adaptive resonance theory (ART) is a theory developed by Stephen Grossberg and Gail Carpenter on aspects of how the brain processes information. It describes a number of artificial neural network models which use supervised and unsupervised learning methods, and address problems such as pattern recognition and prediction. The primary intuition behind the ART model is that object identification and recognition generally occur as a result of the interaction of 'top down' observer expectations with 'bottom up' sensory information. The model postulates that 'top down' expectations take the form of a memory template or prototype that is then compared with the actual features of an object as detected by the senses. This comparison gives rise to a measure of category belongingness. As long as this difference between sensation and expectation does not exceed a set threshold called the 'vigilance parameter', the sensed object will be considered a member of the expected class. The system thus offers a solution to the 'plasticity/stability' problem, i. e. the problem of acquiring new knowledge without disrupting existing knowledge that is also called incremental learning.
Обучение
Существует два основных метода обучения нейронных сетей на основе АРТ: медленный и быстрый. В методе медленного обучения степень изменения весов нейрона распознавания в отношении входного вектора рассчитывается с использованием дифференциальных уравнений и выражается непрерывными значениями, таким образом, она зависит от длительности предъявления входного вектора. При быстром обучении для расчета величины корректировки весов используются алгебраические уравнения и применяются бинарные значения. Хотя быстрое обучение эффективно и результативно для широкого спектра задач, медленное обучение более соответствует биологическим принципам и может применяться в сетях непрерывного времени (то есть, когда входной вектор может изменяться непрерывно).
There are two basic methods of training ART based neural networks: slow and fast. In the slow learning method, the degree of training of the recognition neuron's weights towards the input vector is calculated to continuous values with differential equations and is thus dependent on the length of time the input vector is presented. With fast learning, algebraic equations are used to calculate degree of weight adjustments to be made, and binary values are used. While fast learning is effective and efficient for a variety of tasks, the slow learning method is more biologically plausible and can be used with continuous time networks (i. e. when the input vector can vary continuously).
Типы
ART 1 – это самый простой вид сетей ART, принимающий только двоичные входные данные. ART 2 расширяет возможности сети для поддержки непрерывных входных данных. ART 2A – это упрощенная форма ART 2 с резко ускоренным временем работы, при этом качественные результаты лишь изредка уступают полной реализации ART 2. ART 3 основывается на ART 2, моделируя элементарную нейротрансмиттерную регуляцию синаптической активности путем включения в уравнения системы имитированных концентраций ионов натрия (Na+) и кальция (Ca2+), что обеспечивает более физиологически реалистичный способ частичного подавления категорий, вызывающих сброс при несовпадении. ARTMAP, также известный как Predictive ART, объединяет два слегка модифицированных модуля ART 1 или ART 2 в структуру обучения с учителем, где первый модуль принимает входные данные, а второй – правильные выходные данные, которые затем используются для минимальной корректировки параметра бдительности в первом модуле для обеспечения правильной классификации. Fuzzy ART реализует нечеткую логику в распознавании образов ART, тем самым повышая обобщающую способность. Опциональной (и весьма полезной) функцией Fuzzy ART является комплементарное кодирование – способ включения отсутствия признаков в классификацию образов, что значительно снижает вероятность неэффективного и ненужного размножения категорий. Применяемые меры сходства основаны на L1-норме. Fuzzy ART известно своей высокой чувствительностью к шуму. Fuzzy ARTMAP – это, по сути, ARTMAP, использующий модули Fuzzy ART, что приводит к соответствующему увеличению эффективности. Упрощенный Fuzzy ARTMAP (SFAM) представляет собой сильно упрощенный вариант Fuzzy ARTMAP, предназначенный для задач классификации. Gaussian ART и Gaussian ARTMAP расширяют ART и ARTMAP до нескольких каналов образов. Они поддерживают различные парадигмы обучения, включая обучение без учителя, обучение с учителем и обучение с подкреплением. TopoART сочетает Fuzzy ART с топологическими сетями обучения, такими как растущий нейронный газ. Кроме того, он добавляет механизм подавления шума. Существует несколько производных нейронных сетей, расширяющих TopoART для дальнейших парадигм обучения. Hypersphere ART и Hypersphere ARTMAP. Латерально активированная адаптивная резонансная теория (LAPART) объединяет два алгоритма Fuzzy ART для создания механизма прогнозирования на основе изученных ассоциаций. Соединение двух Fuzzy ART обладает уникальной стабильностью, позволяющей системе быстро сходиться к четкому решению. Кроме того, она может выполнять логический вывод и обучение с учителем, аналогично Fuzzy ARTMAP.
ART 1 is the simplest variety of ART networks, accepting only binary inputs. ART 2 extends network capabilities to support continuous inputs. ART 2 A is a streamlined form of ART 2 with a drastically accelerated runtime, and with qualitative results being only rarely inferior to the full ART 2 implementation. ART 3 builds on ART 2 by simulating rudimentary neurotransmitter regulation of synaptic activity by incorporating simulated sodium (Na+) and calcium (Ca2+) ion concentrations into the system's equations, which results in a more physiologically realistic means of partially inhibiting categories that trigger mismatch resets. ARTMAP also known as Predictive ART, combines two slightly modified ART 1 or ART 2 units into a supervised learning structure where the first unit takes the input data and the second unit takes the correct output data, then used to make the minimum possible adjustment of the vigilance parameter in the first unit in order to make the correct classification. Fuzzy ART implements fuzzy logic into ART's pattern recognition, thus enhancing generalizability. An optional (and very useful) feature of fuzzy ART is complement coding, a means of incorporating the absence of features into pattern classifications, which goes a long way towards preventing inefficient and unnecessary category proliferation. The applied similarity measures are based on the L1 norm. Fuzzy ART is known to be very sensitive to noise. Fuzzy ARTMAP is merely ARTMAP using fuzzy ART units, resulting in a corresponding increase in efficacy. Simplified Fuzzy ARTMAP (SFAM) constitutes a strongly simplified variant of fuzzy ARTMAP dedicated to classification tasks. Gaussian ART and Gaussian ARTMAP extend ART and ARTMAP to multiple pattern channels. They support several learning paradigms, including unsupervised learning, supervised learning and reinforcement learning. TopoART combines fuzzy ART with topology learning networks such as the growing neural gas. Furthermore, it adds a noise reduction mechanism. There are several derived neural networks which extend TopoART to further learning paradigms. Hypersphere ART and Hypersphere ARTMAP The Laterally Primed Adaptive Resonance Theory (LAPART) neural networks couple two Fuzzy ART algorithms to create a mechanism for making predictions based on learned associations. The coupling of the two Fuzzy ARTs has a unique stability that allows the system to converge rapidly towards a clear solution. Additionally, it can perform logical inference and supervised learning similar to fuzzy ARTMAP.
Критика
Было отмечено, что результаты работы Fuzzy ART и ART 1 (то есть, выученные категории) критически зависят от порядка, в котором обрабатываются данные обучения. Этот эффект можно в некоторой степени уменьшить, используя более низкую скорость обучения, но он сохраняется независимо от размера входного набора данных. Следовательно, оценки, полученные с помощью Fuzzy ART и ART 1, не обладают статистическим свойством согласованности. Эту проблему можно рассматривать как побочный эффект механизмов, обеспечивающих стабильное обучение в обеих сетях. Более продвинутые сети ART, такие как TopoART и Hypersphere TopoART, которые обобщают категории в кластеры, могут решить эту проблему, поскольку формы кластеров не зависят от порядка создания соответствующих категорий. (см. рис. 3 (g, h) и рис. 4 из)
It has been noted that results of Fuzzy ART and ART 1 (i. e., the learnt categories) depend critically upon the order in which the training data are processed. The effect can be reduced to some extent by using a slower learning rate, but is present regardless of the size of the input data set. Hence Fuzzy ART and ART 1 estimates do not possess the statistical property of consistency. This problem can be considered as a side effect of the respective mechanisms ensuring stable learning in both networks. More advanced ART networks such as TopoART and Hypersphere TopoART that summarise categories to clusters may solve this problem as the shapes of the clusters do not depend on the order of creation of the associated categories. (cf. Fig. 3(g, h) and Fig. 4 of )