Stichpunkte

Allgemein
	CART (Classification and Regression Trees) ist ein Algorithmus
	der zur Entscheidungsfindung dient
	Er wird bei Entscheidungsbäumen eingesetzt
	Der CART-Algorithmus wurde erstmals 1984 von L
	Briemen publiziert
	dass nur Binärbäume erzeugt werden können
	das heißt
	Ein bedeutendes Merkmal des CART-Algorithmus ist
	dass an jeder Verzweigung immer genau zwei Äste vorhanden sind
	Das zentrale Element dieses Algorithmus ist also das Finden einer optimalen binären Trennung
	Beim CART-Algorithmus wird die Attributsauswahl durch die Maximierung des Informationsgehalts gesteuert
	dass sie die Daten in Bezug auf die Klassifikation optimal trennen
	CARTs zeichnen sich dadurch aus
	der zu jedem Attribut gesucht wird
	Dies wird mit einem Schwellwert erreicht
	Der Informationsgehalt eines Attributes wird als hoch erachtet
	desto weiter oben im Baum findet sich dieses Attribut
	gilt: Je höher der Informationsgehalt eines Attributs in Bezug auf die Zielgrösse
	welche durch den CART-Algorithmus berechnet werden
	wenn durch die Auswertung der sich aus der Teilung über die Schwellwerte ergebenden Attributausprägungen mit einer hohen Trefferquote eine Klassifikation vorgenommen werden kann. Bei den Entscheidungsbäumen
	Die Entscheidungsschwellwerte ergeben sich jeweils durch die Optimierung der Spaltenentropien
	Die Gesamtentropien der Attribute ergeben sich durch ein gewichtetes Mittel aus den Spaltenentropien
	C4.5
	Siehe auch: ID3
	CHAID

Dieser Artikel basiert auf dem Artikel CART (Algorithmus) aus der freien Enzyklopädie wikipedia und steht unter der GNU Lizenz für freie Dokumentation. In der wikipedia ist eine Liste der Autoren verfügbar.