이러 한 결정 트리 알고리즘 에 는 ID 3 ( Interactive Dichotomizer 3 ) , ID 5 R , C 4 . 5 , CART ( Classification And Regression Trees ) , SPRINT ( Scalable PaRallelizable INduction of decision Trees ) , CHAID ( Chi - squared Automatic Interaction Detection ) 등 이 있 고 , 그 중 에서 대표 적 인 것 이 1986 년 에 Quinlan 이 제안 한 ID 3 알고리즘 이 다 .