Qərar ağacının dərinliyi nədir?
Qərar ağacının dərinliyi nədir?

Video: Qərar ağacının dərinliyi nədir?

Video: Qərar ağacının dərinliyi nədir?
Video: Ölümdən sonrakı həyat #8 | Uçan atlarla Rəbbin görüşünə 2024, Noyabr
Anonim

The qərar ağacının dərinliyi kökdən yarpağa qədər olan ən uzun yolun uzunluğudur. Ölçüsü a qərar ağacı -dəki qovşaqların sayıdır ağac . Qeyd edək ki, əgər hər bir node qərar ağacı binar edir qərar , ölçü 2d+1−1 qədər böyük ola bilər, burada d-dir dərinlik.

Bunu nəzərə alaraq, qərar ağacının maksimum mümkün dərinliyi nə qədərdir?

Nəzarət edir maksimum dərinlik -nin ağac yaradılacaq. O, həmçinin ən uzun yolun uzunluğu kimi təsvir edilə bilər ağac bir yarpağa kök. Kök qovşağının a olduğu hesab edilir dərinlik 0. The Maksimum Dərinlik 32 bitlik maşında dəyər 30-dan çox ola bilməz.

Bundan əlavə, qərar ağacını necə izah edirsiniz? Qərar ağacı a şəklində təsnifat və ya reqressiya modellərini qurur ağac strukturu. O, verilənlər dəstini daha kiçik və daha kiçik alt qruplara parçalayır, eyni zamanda əlaqəlidir qərar ağacı tədricən inkişaf edir. Yekun nəticə a ağac ilə qərar düyünlər və yarpaq düyünləri.

Burada ağacın dərinliyi nədir?

Daha çox ağac terminologiya: The dərinlik node kökdən düyünə qədər olan kənarların sayıdır. Düyün hündürlüyü düyündən ən dərin yarpağa qədər olan kənarların sayıdır. Hündürlüyü a ağac kökün hündürlüyüdür.

Təsadüfi meşədə ağac dərinliyi nədir?

max_depth ifadə edir dərinlik hər birindən ağac içində meşə . Daha dərin ağac , daha çox bölünmələrə malikdir və məlumat haqqında daha çox məlumat alır. Hər birimizə uyğun gəlirik qərar ağacı 1-dən 32-ə qədər olan dərinliklərlə məşq və sınaq xətalarını tərtib edin.

Tövsiyə: