0
Пн-Пт: 9:00-18:00 Сб,Вс - выходные

Задача о многоруком бандите и оптимизация многоальтернативной обработки больших данных

26 декабря 2020 / 20:10

DOI 10.38006/907345-75-1.2020.250.255

Александр Валерианович Колногоров

В минимаксной постановке рассмотрены три модели управления пакетной обработкой больших данных при наличии двух и более альтернативных методов обработки с различными априори неизвестными эффективностями. Требуется определить более эффективный метод и обеспечить его преимущественное применение. Рассмотрены классический минимаксный алгоритм управления, правило UCB (верхней границы доверительного интервала) и алгоритм EXP3 (зеркального спуска). Настройка параметров алгоритмов и оценка качества управления пакетной обработкой выполнены численными методами. Основной результат состоит в том, что оптимальная пакетная обработка при достаточно большом числе пакетов, на которые разбиты исходные данные, обеспечивает приблизительно такое же качество управления, как и оптимальная обработка данных по одному.