Add Papers Marked0
Paper checked off!

Marked works

Viewed0

Viewed works

Shopping Cart0
Paper added to shopping cart!

Shopping Cart

Register Now

internet library
Atlants.lv library
FAQ
3,49 € Add to cart
Add to Wish List
Want cheaper?
ID number:750171
 
Evaluation:
Published: 03.06.2010.
Language: Latvian
Level: College/University
Literature: n/a
References: Not used
Extract

Binārs lēmumu koks
Algoritma CART katram neterminālam mezglam ir 2 pēcteči. Katra koka konstruēšanas etapā nosacījums, kurš tiek veidots mezglā, sadala doto piemēru koku 2 daļās – viena, kurā nosacījums izpildās; otra, kurā – neizpildās. Optimāla nosacījuma izvēlei tiek izmantota sašķelšanas kvalitātes novērtēšanas funkcija. Algoritms, kad spēs strādāt gan ar skaitliskajiem (jeb kvantitatīvajiem), gan ar tekstveida kvantitatīvajiem atribūtiem. Jebkurā gadījumā katrā mezglā sašķelšana notiek pēc viena atribūta vērtības. Ja atribūts ir skaitlisks, tad mezglā tiek veidots nosacījums ai≤c, kur c bieži vien tiek ņemta vidēja vērtība starp divām blakusesošām atribūta vērtībām. Ja atribūts ir tekstveida, tad mezgā tiek veidots nosaciums ai є V(ai), V(ai) ir netukša atribūta A vērtību kopas apakškopa. Katrā lēmumu koka konstruēšanas etapā algoritms secīgi salīdzina visas iespējamas sašķelšanas visiem atribūtiem un izvēlas labāko no tiem ( ar lielāko Δi (s,t)) vērtību.

Author's comment
Load more similar papers

Atlants

Choose Authorization Method

Email & Password

Email & Password

Wrong e-mail adress or password!
Log In

Forgot your password?

Draugiem.pase
Facebook

Not registered yet?

Register and redeem free papers!

To receive free papers from Atlants.com it is necessary to register. It's quick and will only take a few seconds.

If you have already registered, simply to access the free content.

Cancel Register