
78
Part II -
사용자 유치 3.0
지도 또는 비지도 형태를 취할 수 있는 학습 알고리즘
학습 알고리즘은 지도 또는 비지도 형태를 취할 수 있다. 일반적으로 자주 활용되
는 학습 알고리즘을 살펴보겠다.
결정 트리
결정 트리
decision
tree
는 나뭇가지 형태의 모델을 사용해 결론을 도출하는 의사결정
의 한 형태이다(그림
5
-
2
참고). 결정 트리는 예상 수익, 필요한 장비나 리소스
에 소요되는 비용을 예측하고 판단하거나 조건부 제어문을 적용해 알고리즘을 가
시화하는 데 효과적이다. 순서도
flowchart
와 마찬가지로 각 노드가 실험에서 변수
역할을 한다. 가지는 실행 결과를, 노드의 끝단은 분류 결과를 의미한다. 결정 트
리는 의사결정 분석에서 필수이며 전략을 세워 목표를 달성하는 데 중요하다.
그림
5-2
순서도 기호를 사용한 결정 트리 다이어그램 예시
$30K
-50K + 40% x (80% x -100K) + 60% x (80% x 100K + 55% x 50K) = -$2.5K
60%40%
20%80%
$100K
$50K
40%
55%
5%
$500K
20%80%
상황
비용 비용
손해
손해 이익
결정
없음 없음
없음
진행
진행
$30K 제안