결정 트리

결정 지원 도구
(의사결정트리에서 넘어옴)

결정 트리(decision tree)는 의사 결정 규칙과 그 결과들을 트리 구조로 도식화한 의사 결정 지원 도구의 일종이다. 결정 트리는 운용 과학, 그 중에서도 의사 결정 분석에서 목표에 가장 가까운 결과를 낼 수 있는 전략을 찾기 위해 주로 사용된다.

결정 트리의 한 예

개요 편집

결정 트리는 3가지 종류의 노드로 구성된다:[1]

  1. 결정 노드(decision node): 사각형으로 보통 표시함
  2. 기회 노드(chance node): 원으로 보통 표시함
  3. 종단 노드(end node): 삼각형으로 보통 표시함

결정 트리 빌딩 블록 편집

결정 트리 요소 편집

 

플로차트 심볼을 이용한 결정 트리 편집

 

분석 예 편집

 

영향력 다이어그램 편집

 
왼쪽의 사각형은 결정을, 타원형은 조치를, 다이아몬드는 결과를 나타낸다.

각주 편집

  1. Kamiński, B.; Jakubczyk, M.; Szufel, P. (2017). “A framework for sensitivity analysis of decision trees”. 《Central European Journal of Operations Research》. doi:10.1007/s10100-017-0479-6. 

외부 링크 편집