Methode der multiplikativen Gewichtaktualisierung

term_id: multiplicative_weight_update_method

Category: basic_concepts

Definition

Die Methode der multiplikativen Gewichtaktualisierung ist ein grundlegender Online-Lernalgorithmus, der zur Entscheidungsfindung in unsicheren Umgebungen verwendet wird. Er verwaltet einen Satz von Gewichten für verschiedene Strategien oder Experten, um die Leistung über die Zeit zu optimieren.

Summary

Ein iterativer Algorithmus, der Gewichte basierend auf Leistungsfeedback multiplikativ aktualisiert, um Bedauern zu minimieren.

Key Concepts

  • Online-Lernen
  • Algorithmus der gewichteten Mehrheit
  • Minimierung von Bedauern
  • Exponentielle Gewichtung

Use Cases

  • Portfolioptimierung
  • Aggregation von Expertenrat
  • Adversariale Bandit-Probleme