Класификационно и регресионно дърво - Classification And Regression Tree

Алгоритъм на класификационно и регресионно дърво

(Classification And Regression Tree, CART) – термин, използван от (Leo &

Friedman, 1984), който на практика представлява т. нар. “дърво на реше

нията“ (decision tree). Инструментът представя различните последствия

(резултати) от различни сценарии и варианти на развитие. В контекста на

моделирането тези сценарии се дефинират посредством разделяне на

извадката от данни на база стойностите на показателите вътре в нея.

Нивата и броят на деления, базирани върху данните се извършват пос

редством минимализирането на разликата между резултатите от ”дървото

на решения” и реалните данни.  

CART е добре познат в литературата и практиката и е основа, върху

която са изградени едни от най-модерните и важни ML алгоритми,

например: RF, XGBoost, GB и други.

References:

https://dlib.uni-svishtov.bg/bitstream/handle/10610/4966/c117da8024fe11db74d9508b83961471.pdf?sequence=1