Multiplicatieve gewichtsupdatemethode

term_id: multiplicative_weight_update_method

Category: basic_concepts

Definition

De multiplicatieve gewichtsupdatemethode is een fundamenteel online leeralgoritme dat wordt gebruikt om beslissingen te nemen in onzekere omgevingen. Het onderhoudt een set gewichten voor verschillende strategieën of experts.

Summary

Een iteratief algoritme dat gewichten multiplicatief bijwerkt op basis van prestatiefeedback om spijt te minimaliseren.

Key Concepts

  • Online leren
  • Gewogen meerderheidsalgoritme
  • Spijtminimalisatie
  • Exponentiële weging

Use Cases

  • Optimalisatie van portefeuilles
  • Aggregatie van expertadvies
  • Adversariële bandietproblemen