Übung 10 - Postpruning von Decision Trees

mrepic
Neuling
Neuling
Beiträge: 3
Registriert: 2. Jun 2014 19:54

Übung 10 - Postpruning von Decision Trees

Beitrag von mrepic » 11. Feb 2017 22:18

Hallo,

auf der vorletzten Folie der Musterlösung zu Übung 10 wird das Pruning auf Basis einer Tiefensuche durchgeführt. Gibt es einen Grund dafür? Wäre eine Breitensuche nicht sinnvoller? Wenn man etwa weiß, dass der Knoten (outlook → temperature) gepruned werden kann, braucht man den Knoten (outlook → temperature → wind) gar nicht mehr zu untersuchen, oder? Warum sollte man also bei den Blättern anfangen?

Vielen Dank schon mal! :)

Linh
Erstie
Erstie
Beiträge: 17
Registriert: 13. Dez 2010 16:12

Re: Übung 10 - Postpruning von Decision Trees

Beitrag von Linh » 12. Feb 2017 18:09

Gute Anmerkung. Ich bin mir jetzt auch nicht sicher, warum in der Musterlösung Tiefensuche als Beispiel gewählt wurde. In dem Fall wäre eine Breitensuche deutlich effektiver.

Antworten

Zurück zu „Archiv“