Entscheidungsbäume
Entscheidungsbäume / Decision Trees => Handhabungsfreundliche grafische Darstellungen zur Veranschaulichung von Entscheidungsregeln. Graphentheoretisch gesehen bestehen sie aus Knoten, die durch gerichtete Kanten miteinander verbunden sind. Alle Knoten beinhalten einen Test auf ein einziges Attribut, während die Kanten in Abhängigkeit vom jeweiligen Testergebnis auf einen Folgeknoten verweisen. Jeder Entscheidungsprozess beginnt im Wurzelknoten des Entscheidungsbaums und verläuft in Abhängigkeit von den verschiedenen Attributkonstellationen über seine verschiedenen Äste bis zu einem Endknoten, auch als Blattknoten bezeichnet, der das Entscheidungsergebnis repräsentiert. Die praktische Darstellung eines Entscheidungsbaums ähnelt allerdings in vielen Fällen weniger der landläufigen Vorstellung von einem Baum als vielmehr einem auf dem Kopf stehenden Strauch.