[Machine Learning] 결정트리(Decision tree) 학습

결정트리 (Decision tree)

결정트리란 트리형태로 의사결정 지식을 표현한 것이다. 결정트리는 내부 노드, 간선, 단말 노드로 이루어져 있다.

 

결정트리 알고리즘

결정트리 알고리즘은 모든 데이터를 포함한 하나의 노드로 구성된 트리에서 시작한다.

그리고 나서 반복적인 노드 분할 과정이 이루어 진다.

   i) 분할 속성(Spliting attribute)을 선택

   ii) 속성 값에 따라 서브트리(subtree)를 생성

   iii) 데이터를 속성 값에 따라 분배