Tiefe eines Entscheidungsbaums


14

Da der Entscheidungsbaumalgorithmus bei jedem Schritt ein Attribut aufteilt, entspricht die maximale Tiefe eines Entscheidungsbaums der Anzahl der Attribute der Daten. Ist das richtig?

Antworten:


27

Nein, da die Daten mehrfach auf dasselbe Attribut aufgeteilt werden können. Und diese Eigenschaft von Entscheidungsbäumen ist wichtig, weil sie es ihnen ermöglicht, Nichtlinearitäten in einzelnen Attributen zu erfassen.

Bearbeiten: Zur Unterstützung des obigen Punktes ist hier der erste Regressionsbaum, den ich erstellt habe. Beachten Sie, dass flüchtige Säure und Alkohol mehrfach vorkommen:

Bildbeschreibung hier eingeben


4
Verstehe nicht, warum du abgelehnt wurdest, aber ich habe es wieder ausgeglichen (+1);)
Firebug

1
Ich bin der festen Überzeugung, dass Abstimmungen manchmal zufällig erfolgen, unabhängig von der Qualität eines Beitrags. Wir müssen uns nur daran gewöhnen und unsere Zeit nicht damit verschwenden, uns zu viele Gedanken über einzelne Abstimmungen zu machen.
Bernhard

5
@mkt Wenn Sie Lust auf eine erneute Bearbeitung haben, können Sie hinzufügen, dass ein Entscheidungsbaum in der Regel keine neuen Verzweigungen mehr erstellt, wenn ein vordefinierter Reinheitsgrad erreicht ist, ein Knoten weniger als eine bestimmte Anzahl von Elementen enthält oder eine Aufteilung eines Knotens dazu führen würde zu einem neuen Knoten mit weniger als einer angegebenen Anzahl von Elementen. Diese Gründe können leicht dazu führen, dass ein Attribut überhaupt nicht verwendet wird.
meh

1
+1, aber dieses Grundstück lässt zu wünschen übrig. Welche Branche repräsentiert yeszB? Es könnte hilfreich sein, den Datensatz und den Code zu veröffentlichen, wenn dies machbar ist.
gung - Wiedereinsetzung von Monica

4
Was ich meine, ist, angenommen alcohol = 10.50(dh alcohol < 10.53), gehen Sie dann den rechten oder linken Ast des Baumes hinunter?
gung - Wiedereinsetzung von Monica
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.