Decision Tree

• Splitting Attribute(나뉘는 속성)의 값에 따라 path가 만들어짐
• path의 마지막은 leaf node (클래스 레이블 예측 결과)

Root node : 나가는 엣지만 존재. Splitting Attribute를 나타냄

Internal node : 들어오고 나가는 엣지 모두 존재. Splitting Attribute를 나타냄

Leaf or terminal node : 들어오는 엣지만 존재. Class Label을 나타냄

split하는 순서, 파라미터 값도 output에 영향을 주기 때문에 잘 설계해야한다.

Decision Tree 종류

• Hunts’s Algorithm(기본)
• CART
• ID3, C4.5
• SLIQ, SPRINT
• ...

노드 만드는 법 : input 값을 보고 더 많은쪽이 default. 더 나눌 수 없으면 Leaf.