[R] 결정 트리의 원리

1. 결정 트리

스무고개와 비슷한 원리로 분류 문제를 해결한다.

'예'와 '아니요'에 해당하는 2개의 가지를 뻗는다.

 출처: 위키백과 <결정트리학습법>

2. 용어 정리

노드: 문제에 해당하는 곳

루트 노드: 맨 꼭대기에 있는 노드

리프 노드: 자식이 없는 노드

에지: 부모 노드와 자식 노드를 연결하는 선

트리: 위의 사진과 같은 전체 구조

이진 트리: 모든 노드가 2개 이하의 자식 노드만 가진 것

깊이: 가장 깊은 레벨의 트리의 깊이

-> 트리는 계층 구조를 표현하는데, 루트 노드는 레벨 0, 그 자식 노드는 레벨 1, 그 자식 노드는 레벨 2에 해당한다.

위의 사진의 이진 트리 깊이는 3이다.