CART algoritms

CART algoritms () ir plaši izmantota statistiska procedūra, lai sniegtu klasifikācijas un regresijas modeļu ar uz kokiem balstītu struktūru. Šeit vienkāršības labad tiek apskatīts tikai CART klasifikācijas aspekts, tas ir, ievada vektora x piesaistīšana kategoriskai (klases) izvada iezīmei y. CART var uzskatīt par ‘algoritmu—kortežu’, ko veido:

 uzdevums = paredzēšana (klasifikācija)
 modeļa struktūra = koks
 vērtēšanas funkcija = krustiski validēta zaudējumu funkcija
 meklēšanas metode = skopā lokālā meklēšana
 datu vadības metode = nenorādīta

CART algoritma būtiskākais atšķirības aspekts ir izmantotā modeļa struktūra: klasifikācijas koks. CART koka modelis sastāv no univariātu bināru lēmumu hierarhijas.

Atsauces 

Algoritmi