Bayes' Theorem
Die mathematische Grundlage für probabilistisches Denken – wie wir Überzeugungen basierend auf neuen Beweisen aktualisieren. Fundament für ML und Statistik.
Naive Bayes ist ein einfacher, schneller Klassifikationsalgorithmus auf Basis des Satzes von Bayes. Trotz seiner stark vereinfachenden Annahme liefert er besonders bei Textdaten erstaunlich gute Ergebnisse.
Naive Bayes ist ein einfacher, aber überraschend wirksamer Algorithmus zur Klassifikation. Er beruht auf dem Satz von Bayes aus der Wahrscheinlichkeitsrechnung und schätzt, wie wahrscheinlich eine Eingabe zu jeder möglichen Klasse gehört. Die Klasse mit der höchsten Wahrscheinlichkeit gewinnt.
Das „Naive” steckt in einer bewusst vereinfachenden Annahme: Der Algorithmus behandelt alle Merkmale so, als wären sie völlig unabhängig voneinander. In Wirklichkeit ist das selten der Fall – trotzdem liefert das Verfahren besonders bei Textdaten sehr gute Ergebnisse und ist dabei extrem schnell.
Gesucht wird die wahrscheinlichste Klasse C für eine Eingabe mit Merkmalen x₁ … xₙ. Nach dem Satz von Bayes gilt:
P(C | x) ∝ P(C) · P(x₁|C) · P(x₂|C) · … · P(xₙ|C)
Die Faktorisierung in einzelne P(xᵢ|C) ist nur dank der Unabhängigkeitsannahme möglich – genau das macht die Berechnung so schnell.
Auch wenn die geschätzten Wahrscheinlichkeiten ungenau sind, reicht für die Klassifikation oft die richtige Rangfolge der Klassen. Naive Bayes muss nicht exakt sein, nur die korrekte Klasse muss an der Spitze landen.
| Variante | Geeignet für |
|---|---|
| Gaussian NB | kontinuierliche, normalverteilte Merkmale |
| Multinomial NB | Häufigkeiten, z. B. Wortzählungen in Texten |
| Bernoulli NB | binäre Merkmale (vorhanden / nicht vorhanden) |
Als Baseline für Klassifikationsaufgaben ist Naive Bayes erste Wahl: Er ist in Sekunden trainiert und zeigt, welche Genauigkeit ein komplexeres Modell überhaupt übertreffen muss.
Naive Bayes ist wie ein Arzt, der jedes Symptom einzeln bewertet, als hätte es nichts mit den anderen zu tun, und dann die Wahrscheinlichkeiten zusammenrechnet. Die Annahme ist offensichtlich vereinfacht – Symptome hängen zusammen –, aber für eine schnelle erste Einschätzung funktioniert sie verblüffend gut.
Klassifikationsalgorithmus, der den Satz von Bayes anwendet
‚Naiv', weil er alle Merkmale als voneinander unabhängig annimmt
Sehr schnell, ressourcenschonend und stark bei Textklassifikation
Spam-Filter
Klassiker: E-Mails anhand der Wortwahrscheinlichkeiten als Spam einstufen
Sentiment-Analyse
Texte schnell als positiv oder negativ einordnen
Dokumentenkategorisierung
Artikel oder Tickets automatisch Themen zuordnen
Weil er annimmt, dass alle Merkmale völlig unabhängig voneinander zur Klasse beitragen. In der Realität stimmt das fast nie – Wörter in einem Text hängen zusammen. Trotz dieser ‚naiven' Annahme funktioniert der Algorithmus in der Praxis oft erstaunlich gut.
Für Textklassifikation wie Spam-Filterung und Sentiment-Analyse. Er ist extrem schnell, braucht wenig Trainingsdaten und Speicher und liefert eine starke Baseline, an der sich komplexere Modelle messen lassen müssen.
Gaussian NB für kontinuierliche Merkmale, Multinomial NB für Häufigkeiten (typisch bei Text), und Bernoulli NB für binäre Merkmale (Wort vorhanden ja/nein). Die Wahl hängt von der Art der Eingabedaten ab.