|
СЕМИНАРЫ |
Большой семинар кафедры теории вероятностей МГУ
|
|||
|
Задача о двуруком бандите для систем с параллельной обработкой данных А. В. Колногоров Новгородский государственный университет им. Ярослава Мудрого |
|||
Аннотация: Рассматривается задача о двуруком бандите в минимаксной постановке в приложении к обработке больших массивов данных. Предполагается, что данные могут обрабатываться одним из двух альтернативных методов с фиксированными, но априори неизвестными эффективностями. Надо так организовать обработку, чтобы определить более эффективный метод и обеспечить его преимущественное применение. При этом данные допускается объединять в группы и обрабатывать параллельно. Суть результата состоит в том, что уже при небольшом числе этапов управления параллельная обработка практически не приводит к увеличению минимаксного риска. Рассматривается стратегия, которая на начальных этапах сравнивает методы, а на заключительном этапе применяет только лучший по результатам сравнения метод. Для этой стратегии указываются асимптотически оптимальные параметры. |