CART algoritms
Izskats
CART algoritms (angļu: Classification And Regression Tree) 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
[labot šo sadaļu | labot pirmkodu]Šim rakstam ir nepieciešamas atsauces uz ārējiem avotiem. Lūdzu, palīdzi uzlabot šo rakstu, pievienojot vismaz vienu atsauci. Ja ir kādi ieteikumi, vari tos pievienot diskusijā. Vairāk lasi lietošanas pamācībā. Meklēt atsauces: "CART algoritms" – ziņas · grāmatas · scholar · brīvi attēli |
Šis ar informācijas tehnoloģijām saistītais raksts ir nepilnīgs. Jūs varat dot savu ieguldījumu Vikipēdijā, papildinot to. |