Metode for multiplikativ vektoppdatering
term_id: multiplicative_weight_update_method
Category: basic_concepts
Definition
Metoden for multiplikativ vektoppdatering er en grunnleggende algoritme for online læring som brukes til å ta beslutninger i usikre miljøer. Den opprettholder en sett med vekter for ulike strategier eller eksperter.
Summary
En iterativ algoritme som oppdaterer vekter multiplikativt basert på ytelsesfeedback for å minimere anger.
Key Concepts
- Online læring
- Algoritme for flertall med vekting
- Angerminimering
- Eksponentiell vekting
Use Cases
- Porteføljeoptimalisering
- Aggregering av ekspertråd
- Adversarielle bandittproblemer