CART ( Classification And Regression Tree )

Classification Tree

Classification version of CART

Regression version of CART

• 먼저 훈련 세트를 하나의 특성 k의 임곗값 𝑡𝑘 를 사용해 두 개의 subset으로 나눈다
• 다음, 가장 순수한( gini가 0에 가까운 ) subset으로 나눌 수 있는 (k, 𝑡𝑘 ) 짝을 찾는다
• 따라서, CART 알고리즘이 최소화해야 하는 비용 함수는 다음과 같다