결정트리(Decision tree) 알고리즘의 종류
전역적으로 최적인 결정트리를 구하는 문제는 NP-완전문제로 구현이 사실상 불가능하다. 따라서 매 단계에서 최적의 결과를 내는 그리디 알고리즘을 활용하여 휴리스틱 기법을 통해 모델링을 진행한다.
그리디 알고리즘을 활용한 결정트리는 Top-Down Induction of Decision Tress(TDITD) 알고리즘을 일반적으로 사용하며, 매 분기마다 각 노드에서 가장 좋은 분기를 선택하는 것을 리프노드까지 반복하는 알고리즘이다.