Lēmumu koku konstruēšanas algoritms

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.
…