Multiplikativ viktuppdateringsmetod
term_id: multiplicative_weight_update_method
Category: basic_concepts
Definition
Metoden för multiplikativ viktuppdatering är en grundläggande algoritm för onlinelärande som används för att fatta beslut i osäkra miljöer. Den upprätthåller en uppsättning vikter för olika strategier eller experter, där vikterna justeras baserat på hur väl varje strategi presterar över tid.
Summary
En iterativ algoritm som uppdaterar vikter multiplikativt baserat på prestandafeedback för att minimera ånger.
Key Concepts
- Onlinelärande
- Algoritm för majoritet med vikter
- Ågerminimering
- Exponentiell viktsättning
Use Cases
- Portföljoptimering
- Aggregering av expertråd
- Adversariella banditproblem