Метод мультипликативного обновления весов
term_id: multiplicative_weight_update_method
Category: basic_concepts
Definition
Метод мультипликативного обновления весов — это фундаментальный алгоритм онлайн-обучения, используемый для принятия решений в условиях неопределенности. Он поддерживает набор весов для различных стратегий или экспертов, адаптируясь к их эффективности.
Summary
Итеративный алгоритм, который обновляет веса мультипликативно на основе обратной связи о производительности для минимизации сожаления.
Key Concepts
- Онлайн-обучение
- Алгоритм взвешенного большинства
- Минимизация сожаления
- Экспоненциальное взвешивание
Use Cases
- Оптимизация портфеля
- Агрегация советов экспертов
- Задачи враждебных бандитов