[ML] 균형 트리 분할, 리프 중심 트리 분할


[ML] 균형 트리 분할, 리프 중심 트리 분할

균형 트리 분할 일반적인 GBM 계열의 트리 분할은 균형 트리 분할 방법(Level Wise)을 사용한다. 균형 트리 분할은 트리의 깊이를 효과적으로 줄일 수 있다. 즉 최대한 균형 잡힌 트리를 유지하면서 분할하기 때문에 트리의 깊이가 최소화될 수 있다. 균형 잡힌 트리를 생성하는 이유는 overfitting에 보다 더 강한 구조를 가질 수 있다고 알려져 있기 때문이다. 하지만 균형을 맞추기 위한 시간이 필요하다는 단점이 있다. 균형 트리 분할을 그림으로 나타내면 위와 같다. 리프 중심 트리 분할(Leaf Wise) 일반적인 트리 계열 알고리즘과 다르게 LightGBM은 리프 중심 트리 분할을 사용한다. 리프 중심 트리 분할 방식은 트리의 균형을 맞추지 않..........

[ML] 균형 트리 분할, 리프 중심 트리 분할에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [ML] 균형 트리 분할, 리프 중심 트리 분할