Kedalaman pohon keputusan


14

Karena algoritma pohon keputusan terpecah pada suatu atribut pada setiap langkah, kedalaman maksimum pohon keputusan sama dengan jumlah atribut data. Apakah ini benar?

Jawaban:


27

Tidak, karena data dapat dipisah pada atribut yang sama beberapa kali. Dan karakteristik pohon keputusan ini penting karena memungkinkan mereka untuk menangkap nonlinier dalam atribut individual.

Sunting: Untuk mendukung poin di atas, inilah pohon regresi pertama yang saya buat. Perhatikan bahwa keasaman dan alkohol yang mudah menguap muncul beberapa kali:

masukkan deskripsi gambar di sini


4
Jangan mengerti mengapa Anda diturunkan, tapi saya menyeimbangkannya lagi (+1);)
Firebug

1
Saya sangat percaya, bahwa downvotes kadang-kadang terjadi secara acak, terlepas dari kualitas posting. Kita hanya perlu membiasakan diri dan tidak membuang waktu untuk berpikir terlalu banyak tentang downvotes tunggal.
Bernhard

5
@mkt jika Anda merasa ingin mengedit lagi, Anda dapat menambahkan bahwa biasanya pohon keputusan berhenti membuat cabang baru ketika layer tingkat kemurnian yang ditentukan sebelumnya tercapai, sebuah node memiliki kurang dari jumlah elemen yang ditentukan, atau sepenggal node akan menyebabkan ke simpul baru dengan jumlah elemen yang kurang dari yang ditentukan. Alasan-alasan ini dapat dengan mudah menyebabkan atribut tidak digunakan sama sekali.
meh

1
+1, tetapi plot ini memang meninggalkan sesuatu yang diinginkan. Cabang mana yang mewakili yes, misalnya? Mungkin membantu untuk memposting dataset & kode, jika itu bisa dilakukan.
gung - Reinstate Monica

4
Maksud saya adalah, misalkan alcohol = 10.50(yaitu, alcohol < 10.53), apakah Anda kemudian melanjutkan ke bawah cabang kanan atau kiri pohon?
gung - Reinstate Monica
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.