Metoda aktualizacji wag mnożnikowych
term_id: multiplicative_weight_update_method
Category: basic_concepts
Definition
Metoda aktualizacji wag mnożnikowych to podstawowy algorytm uczenia online stosowany do podejmowania decyzji w warunkach niepewności. Utrzymuje on zestaw wag dla różnych strategii lub ekspertów, dostosowując je w zależności od ich dotychczasowej skuteczności.
Summary
Algorytm iteracyjny aktualizujący wagi mnożnikowo na podstawie informacji zwrotnej o wydajności, aby zminimalizować żal.
Key Concepts
- Uczenie online
- Algorytm większości ważonej
- Minimalizacja żalu
- Wykładnicze ważenie
Use Cases
- Optymalizacja portfela inwestycyjnego
- Agregacja porad ekspertów
- Problemy bandytów adversarialnych