Je, ni kina gani cha mti wa maamuzi?
Je, ni kina gani cha mti wa maamuzi?

Video: Je, ni kina gani cha mti wa maamuzi?

Video: Je, ni kina gani cha mti wa maamuzi?
Video: Cheki jama alivyo paa na ndege ya kichawi utashangaa 2024, Novemba
Anonim

The kina cha mti wa maamuzi ni urefu wa njia ndefu zaidi kutoka kwenye mzizi hadi kwenye jani. Ukubwa wa a mti wa uamuzi ni idadi ya nodi katika mti . Kumbuka kwamba ikiwa kila nodi ya mti wa uamuzi hufanya binary uamuzi , saizi inaweza kuwa kubwa kama 2d+1−1, ambapo d ni kina.

Kwa kuzingatia hili, ni kina kipi kinawezekana cha mti wa uamuzi?

Inadhibiti kina cha juu ya mti hiyo itaundwa. Inaweza pia kuelezewa kama urefu wa njia ndefu zaidi kutoka kwa mti mizizi kwa jani. Nodi ya mizizi inachukuliwa kuwa na kina ya 0. The Upeo wa kina thamani haiwezi kuzidi 30 kwenye mashine ya 32-bit.

Zaidi ya hayo, unaelezeaje mti wa uamuzi? Mti wa uamuzi huunda mifano ya uainishaji au rejeshi katika mfumo wa a mti muundo. Hugawanya data iliyowekwa katika vikundi vidogo na vidogo huku wakati huo huo ikihusishwa mti wa uamuzi inakuzwa zaidi. Matokeo ya mwisho ni a mti na uamuzi nodi na nodi za majani.

Hapa, kina cha mti ni nini?

Zaidi mti istilahi: The kina ya nodi ni idadi ya kingo kutoka mzizi hadi nodi. Urefu wa nodi ni idadi ya kingo kutoka kwa nodi hadi kwenye jani la ndani kabisa. Urefu wa a mti ni urefu wa mizizi.

Ni nini kina cha mti katika msitu wa nasibu?

max_depth inawakilisha kina ya kila mmoja mti ndani ya msitu . kina zaidi mti , ina mgawanyiko zaidi na inachukua habari zaidi kuhusu data. Tunafaa kila mmoja mti wa uamuzi na kina kuanzia 1 hadi 32 na kupanga makosa ya mafunzo na mtihani.

Ilipendekeza: