Для цитирования:
Сутягин А. А., Канаков О. И. Механизм обучения коллективного классификатора на основе конкуренции, управляемой обучающими примерами // Известия вузов. ПНД. 2024. Т. 32, вып. 2. С. 160-179. DOI: 10.18500/0869-6632-003089, EDN: WBNLWM
Механизм обучения коллективного классификатора на основе конкуренции, управляемой обучающими примерами
Цель работы состоит в модификации механизма обучения коллективного классификатора для обеспечения возможности его обучения только за счёт популяционной динамики, без внешнего сортирующего устройства. Коллективный классификатор представляет собой ансамбль неидентичных простых элементов, не имеющих собственной динамики и переменных параметров, обучаемый путём изменения состава ансамбля, что достигалось в предшествующей литературе путём «селекции» элементов ансамбля сортирующим устройством.
Методы. Модель популяционной динамики коллективного классификатора дополнена «подсистемой обучения», которая управляется последовательностью обучающих примеров и, в свою очередь, управляет силой внутривидовой конкуренции в популяционной динамике. Динамика подсистемы обучения сводится к линейному отображению со случайными параметрами, выражаемыми через обучающие примеры. Решение отображения представляет собой марковский случайный процесс, стремящийся к стационарному, для которого аналитически найдено математическое ожидание, а дисперсия в рассматриваемом пределе стремится к нулю, что позволяет приближённо описывать связанную популяционную динамику как детерминированную, используя результаты из предшествующей литературы.
Результаты. Аналитически показано и проиллюстрировано численным моделированием, что решающее правило, порождаемое классификатором, сходится в процессе обучения к правилу Байеса в рамках допущений, не отличающихся принципиально от принятых в имеющейся литературе по коллективным классификаторам; реализация требуемой конкурентной динамики не подразумевает использования внешнего сортирующего устройства.
Заключение. Предложена концептуальная модель коллективного классификатора, обучение которого полностью обеспечивается собственной популяционной динамикой. Как и в предшествующей литературе, предполагается возможность реализации такого классификатора в виде ансамбля живых клеток с синтетическими генными структурами, если будет создан механизм популяционной динамики с внутривидовой конкуренцией, управляемой через синтетическую генную сеть.
- Айвазян С. А., Бухштабер В. М., Енюков И. С., Мешалкин Л. Д. Прикладная статистика: Классификация и снижение размерности. М.: Финансы и статистика, 1989. 608 с.
- Alpaydin E. Introduction to Machine Learning. Fourth Edition. Cambridge, Massachusetts: MIT Press, 2020. 683 p.
- Сутягин А. А., Канаков О. И. Метод обучения коллективного классификатора на основе конкуренции в режиме сосуществования // Известия вузов. ПНД. 2021. Т. 29, № 2. С. 220–239. DOI: 10.18500/0869-6632-2021-29-2-220-239.
- Didovyk A., Kanakov O. I., Ivanchenko M. V., Hasty J., Huerta R., Tsimring L. Distributed classifier based on genetically engineered bacterial cell cultures // ACS Synthetic Biology. 2015. Vol. 4, no. 1. P. 72–82. DOI: 10.1021/sb500235p.
- Kanakov O., Kotelnikov R., Alsaedi A., Tsimring L., Huerta R., Zaikin A., Ivanchenko M. Multiinput distributed classifiers for synthetic genetic circuits // PLoS ONE. 2015. Vol. 10, no. 5. P. e0125144. DOI: 10.1371/journal.pone.0125144.
- Goh B. S. Global stability in many-species systems // The American Naturalist. 1977. Vol. 111, no. 977. P. 135–143. DOI: 10.1086/283144.
- Гнеденко Б. В. Курс теории вероятностей. М.: ЛЕНАНД, 2022. 456 с.
- 762 просмотра