Metode til multiplikativ vægtopdatering

term_id: multiplicative_weight_update_method

Category: basic_concepts

Definition

Metoden til multiplikativ vægtopdatering er en grundlæggende algoritme til online læring, der bruges til at træffe beslutninger i usikre miljøer. Den opretholder en sæt af vægte for forskellige strategier eller eksperter.

Summary

En iterativ algoritme, der opdaterer vægte multiplikativt baseret på præstationsfeedback for at minimere anger.

Key Concepts

  • Online læring
  • Algoritme for flertal med vægte
  • Angerminimering
  • Eksponentiel vægtning

Use Cases

  • Porteføljeoptimering
  • Samling af ekspertudtalelser
  • Adversariske bandit-problemer