-2
Die rechnerische Komplexität des dem Trainingssatz D gegebenen Algorithmus ist O (n * | D | log (| D |)), wobei n die Anzahl der die Tupel in D und | D beschreibenden Attribute ist | ist die Anzahl der Trainingstupel in D. Dies bedeutet, dass die Rechenkosten für das Wachstum eines Baumes höchstens um 0 (D) mit | D | ansteigen tuples.Ich kann nicht (| D |) Teil spezifisch protokollieren. Refrenece-Book Data minning Konzepte und tech.2nd Ausgabe Seitennummer 296 Thema-Klassifizierung und Vorhersage (Kapitel 6)Klassifikations- und Vorhersage Entscheidungsbaum
nein! Es ist actully während der bau eines decison tree es kann nicht ich binary tree. – ankit777
Auch nicht binäre Bäume haben die Höhe O (log n), solange sie nicht unär sind. –