Karar ağacının derinliği


14

Karar ağacı algoritması her adımda bir özniteliğe bölündüğünden, karar ağacının maksimum derinliği verilerin öznitelik sayısına eşittir. Bu doğru mu?

Yanıtlar:


27

Hayır, çünkü veriler aynı özniteliğe birden çok kez bölünebilir. Karar ağaçlarının bu özelliği önemlidir, çünkü bireysel özelliklerde doğrusal olmayanları yakalamalarına izin verir.

Düzenleme: Yukarıdaki noktayı desteklemek için, burada oluşturduğum ilk regresyon ağacı. Uçucu asitliğin ve alkolün birkaç kez göründüğüne dikkat edin:

resim açıklamasını buraya girin


4
Neden reddedildiğini anlamıyorum, ama tekrar dengeledim (+1);)
Firebug

1
Ben güçlü bir inançlıyım, downvotes bazen bir yazının kalitesinden bağımsız olarak rastgele tesadüfen gerçekleşir. Sadece buna alışmalıyız ve zamanımızı tekil downvotes hakkında çok düşünerek boşa harcamayız.
Bernhard

5
Eğer tekrar düzenlemek istiyorsanız, önceden belirlenmiş bir saflık seviyesine ulaşıldığında, bir düğümün belirtilen sayıda elemandan daha azına sahip olduğu veya bir düğümün bölünmesinin yol açacağı genellikle bir karar ağacının yeni dallar oluşturmayı durdurduğunu ekleyebilirsiniz. belirtilen sayıda elemandan daha az olan yeni bir düğüme. Bu nedenler kolayca bir özniteliğin kullanılmamasına yol açabilir.
meh

1
+1, ancak bu arsa arzulanan bir şey bırakıyor. Hangi dal yes, örn. Veri kümesini ve kodunu gönderebilirseniz bu yapılabilir.
gung - Monica'yı eski

4
Demek istediğim, varsayalım alcohol = 10.50(yani alcohol < 10.53), ağacın sağ veya sol dalına mı ilerliyorsunuz?
gung - Monica'yı eski
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.