Decision Tree - 용어

Tree란?

3인 가족 나누는 예로 한번 알아보자

어떤 기준을 사용해 가족 구성원을 나눠봐야 되나?

• 구성원을 나누기 위한 조건은 다양함
  • 어떤 조건을 선택하는지에 따라 빠르게 나눌 수 있고, 더디게 나눌 수 있음
  - 여기서 데이터를 잘 나눌 수 있도록 하는 것이 Decision Tree의 역할이다.

Tree 구조의 용어

• 노드
  • 데이터에 대한 특정 질문이나 조건
  • 데이터를 분류하는 과정에서 사용
• 엣지
  • 노드와 노드를 연결하는 선
  • 상위 노드의 특정 질문에 대한 가능한 답변
• 루트 노드
  • 트리의 가장 상단에 위치한 노드
  • 분류 또는 예측을 시작하는 지점
• 분할 노드 (= 결정 노드)
  • 데이터를 더 작은 하위 집합으로 나누는 데 사용되는 중간 노드
• 리프 노드 (= 터미널 노드)
  • 트리에 말단에 위치한 노드
  • 더 이상의 분기가 없고 자식 노드를 갖지 않음