결정 트리

결정 지원 도구

결정 트리(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. 

외부 링크편집