본문으로 이동

결정 트리

위키백과, 우리 모두의 백과사전.

결정 트리의 한 예

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

외부 링크

[편집]