결정 트리 의 구조 를 형성 하 는 형태 중 하나 로 이진 트리 ( Binary Tree ) 구조 를 들 수 있 다 . 이 구조 는 각각 의 노드 가 두 개 의 자식 노드 를 만들 어 예 - 아니 오 - 질문 ( Yes - No - Query ) 에 답함 으로써 리프 노드 까지 진행 해 가 는 방법 이 다 . 단순 한 이진 트리 모양 만 있 는 것 이 아니 라 혼합 된 형태 의 모형 도 있 다 . 구축 된 모형 은 테스트 ( Test ) 자료 를 적용 시켜 예측 률 을 살펴봄 으로써 그 모형 의 효과 를 측정 한다 . 이때 여러 경로 중 더욱 효과 적 인 경로 가 있 을 수 있 으며 , 이런 경우 비 효과 적 인 가지 를 없애 는 가지치기 ( Pruning ) 방법 을 적용 해야 한다 . 결정 트리 는 자료 를 가장 잘 분리 할 수 있 는 분리 변수 로 분리 의 기준 을 찾 는 것 부터 시작 한다 . 그리고 나 서 다음 노드 에서 분리 의 기준 을 다시 찾 아 더 이상 잘 분리 할 수 없 을 때 까지 트리 를 형성 한다 .