Definition: Maximum-A-Posteriori-Hypothese

Sei ein Wahrscheinlichkeitsraum.
Sei ein Hypothesenraum über den Funktionen .
Sei ein Datensatz.

Als Maximum-A-Posteriori-Hypothese (kurz MAP-Hypothese) bezeichnen wir eine Hypothese mit

Anmerkung

Notation

Es gilt:

  • : a-posteriori-Wahrscheinlichkeit von
  • : a-priori-Wahrscheinlichkeit von
  • : Wahrscheinlichkeit, dass von “generiert” wurde
  • : Wahrscheinlichkeit, dass beobachtet wurde.

Herleitung MAP-Hypothese

Wir starten zunächst mit

Mit dem Satz von Bayes gilt:

Da konstant ist, können wir den Term für das Optimierungsproblem ignorieren und erhalten folgerichtig: