Metoda násobné aktualizace vah
term_id: multiplicative_weight_update_method
Category: basic_concepts
Definition
Metoda násobné aktualizace vah je základní algoritmus online učení používaný k rozhodování v nejistých prostředích. Udržuje sadu vah pro různé strategie nebo experty, které se dynamicky přizpůsobují.
Summary
Iterativní algoritmus, který aktualizuje váhy násobně na základě zpětné vazby o výkonu za účelem minimalizace regretu.
Key Concepts
- Online učení
- Algoritmus většinového vážení
- Minimalizace regretu
- Exponenciální vážení
Use Cases
- Optimalizace portfolia
- Agregace rad expertů
- Problémy adversariálních banditů