regression tree

[ML] 회귀 트리 Regression Tree

Regression Tree Tree 조건에 따라 x가 가질 수 있는 영역을 block으로 나누는 개념 $c_{m}$ z축의 값 높이 $$\hat{p}_{mk} = \sum_{m=1}^Mc_{m}I(x \epsilon R_{m})$$ $R_{m}$ 을 정하는 법 임의의 영역을 나눔 하나의 실수값을 왼쪽 오른쪽으로 쪼개고 무수히 많은 s를 넣는 것 $R_{1}(j,s) = {X|X_{j} s}$ 각 영역들에 대해, measure를 가장 좋은 값으로 만드는 변수와 기준을 선택함 왼쪽 오른쪽 값에 대한 y와 c(평균값)의 차이의 합을 구할 수 있음 \( min_{j,s}[min_{c1} \sum_{x_{i} \epsilon R_{1}(j,s)} (y_{i}-c_{1})^{2} +min_{..