RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Большой семинар кафедры теории вероятностей МГУ
20 ноября 2013 г. 16:45, г. Москва, ГЗ МГУ, ауд. 16-10
 


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

А. В. Колногоров

Новгородский государственный университет им. Ярослава Мудрого
Материалы:
Adobe PDF 1.3 Mb

Количество просмотров:
Эта страница:221
Материалы:16
Youtube Video:





Аннотация: Рассматривается задача о двуруком бандите в минимаксной постановке в приложении к обработке больших массивов данных. Предполагается, что данные могут обрабатываться одним из двух альтернативных методов с фиксированными, но априори неизвестными эффективностями. Надо так организовать обработку, чтобы определить более эффективный метод и обеспечить его преимущественное применение. При этом данные допускается объединять в группы и обрабатывать параллельно. Суть результата состоит в том, что уже при небольшом числе этапов управления параллельная обработка практически не приводит к увеличению минимаксного риска.
Рассматривается стратегия, которая на начальных этапах сравнивает методы, а на заключительном этапе применяет только лучший по результатам сравнения метод. Для этой стратегии указываются асимптотически оптимальные параметры.

Материалы: kolnogorov_two_armed_bandit_problem_for_parallel_data_processing_systems_.pdf (1.3 Mb)

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017