Stichpunkte

Allgemein
	Dieser Artikel beschäftigt sich mit dem ID3-Algorithmus
	Für das Format der Metainformationen bei MP3-Dateien
	der zur Entscheidungsfindung dient
	siehe: ID3-Tag. ID3 ist ein Algorithmus
	Er wird bei Entscheidungsbäumen eingesetzt
	Der australische Forscher J
	Ross Quinlan publizierte diesen Algorithmus erstmals im Jahre 1986
	ID3 war in seinen ersten Jahren sehr einflussreich
	Er findet auch heute noch in einigen Produkten Verwendung
	ID3 gilt als Vorgänger des C4.5-Algorithmus
	wenn bei großer Datenmenge viele verschiedene Attribute von Bedeutung sind und deshalb ein Entscheidungsbaum ohne große Berechnungen generiert werden soll
	ID3 wird verwendet
	Somit entstehen meist einfache Entscheidungsbäume
	dass bessere Bäume möglich wären
	Es kann aber nicht garantiert werden
	Die Basisstruktur von ID3 ist iterativ
	indem im Zufallsprinzip ein Teil des Trainingssets gewählt wird
	Zuerst wird ein Baum generiert
	Dieser Baum klassifiziert alle Objekte der Auswahl
	Danach werden sämtliche Objekte des Trainingssets klassifiziert
	Sofern der Baum eine korrekte Antwort für alle Objekte gibt
	ist der Prozess abgeschlossen
	Falls dies nicht der Fall ist
	wird die Auswahl ergänzt durch einen Teil der nicht korrekt klassifizierten Objekte und der Prozess geht so weiter
	der bis zu 30.000 Objekte und bis zu 50 Attribute korrekt klassifiziert
	Somit wird bereits nach einigen Iterativschritten ein Entscheidungsbaum generiert
	Siehe auch: CART
	TDIDT
	CHAID

Dieser Artikel basiert auf dem Artikel ID3 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.