Definition - Entscheidungsbaum

• Typen:
  • Klassifikationsbaum
  • Regressionsbaum
• Beispiele:
  • Auswahl des Kompressionsschemas für Spaltenorientierte Datenbanken
  • Entscheidungsbaum für die Auswahl eines NoSQL-Datenbanksystems
• Generalisierungen:
  • Gerichteter Baum / Wurzelbaum
• Hinreichende Bedingungen:
• Involvierte Definitionen:
  • Klassifikationsbaum
  • Regressionsbaum
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 2.6.1, Definition 1)

⠀

Definition: Entscheidungsbaum

Wir unterscheiden bei Entscheidungsbäumen zwischen Klassifikations- und Regressionsbäumen.

Anmerkung

Overfitting bei Entscheidungsbäumen

Überangepasste Entscheidungsbäume sind durch sehr lange Pfaden von der Wurzel bis zu den Blättern charakterisiert.