NP-Complete (1) 썸네일형 리스트형 의사결정 나무(Decision Tree) 여러 규칙을 순차적으로 적용해 데이터를 분할함으로써 최종 클래스 또는 값을 예측하는 모형. 의사결정을 해 나가는 방식이 나무 줄기에서 가지가 뻗어나가는 모양과 유사해 '의사결정 나무(Decision Tree)'라는 이름을 갖게 됐다. 결정 트리라고도 한다. XGBoost, LightGBM 등 우리가 알고 있는 대부분의 부스팅 알고리즘이 의사결정 나무를 기반으로 한다. $x=(x_{1}, x_{2}, \cdots, x_{d})^T$ 를 d차원상의 m개 셀로 분할한 후 셀의 평균 또는 셀 내에서 높은 비중의 범주로 y를 예측한다. 목표변수 y가 연속형이면 회귀 나무(Regression Tree), 범주형이면 분류 나무(Classification Tree)이다. 분할의 기준이 구체적으로 제시되기 때문에 해석이.. 통계·머신러닝 2024. 9. 12. 15:19 이전 1 다음
