Definition: Bayes-Klassifikation

Sei eine endliche Menge von Klassen.
Sei eine Menge endlicher Merkmalsräume .
Sei eine Datensatz-Multimenge mit .

Als Bayes-Klassifikator definieren wir:

wobei

Einem Datenpunkt wird also die Klasse zugewiesen, die auch in dem Trainingsdatensatz am häufigsten zugewiesen wurde.

Anmerkung

Probleme der Bayes-Klassifikation

Problematisch an dem Ansatz der Bayes-Klassifikation

  1. nicht auf neue Datenpunkte verallgemeinert werden kann, denn es können nur Datenpunkte klassifiziert werden, für die gilt ,
  2. stets der gesamte Datensatz vorgehalten werden muss.