범프탐색방법의 잡음변수 존재 여부에 따른 예측력과 효율성 비교

Abstract

종속변수가 국소 최댓값을 갖는 독립변수의 영역을 찾는 범프탐색(bump hunting)은 PRIM, SVM, 신경망, 의사결정나무 등 다양한 통계적 방법으로 수행 가능하다. 의사결정나무와는 다르게 PRIM은 각 분류 규칙들이 서로 연관되어 있지 않고 독립적으로 구성되어 있을 때 분류 규칙들을 잘 찾는다. 그러나 모든 가능한 분류를 탐색하는 전체탐색 방식을 이용하기 때문에 계산량이 지나치게 많고 변수선택 기능이 없기 때문에 잡음변수들이 존재하는 경우에 예측력이 급격하게 떨어진다. 모의실험과 실제 데이터를 사용하여 범프탐색 최적화 방법론인 PRIM과 선택된 변수 해석이 가능한 의사결정나무를 비교 분석하였다. 이 실험 결과는 잡음변수가 없는 경우에 PRIM이 의사결정나무보다 전체적으로 좋은 성능을, 잡음변수가 존재하는 경우에 PRIM의 예측력은 현저히 떨어짐을 보여주었다. 본 논문에서는 계산속도, 민감도, 특이도, 분류 정확도 기준을 사용하여 PRIM과 의사결정나무 CART, C5.0을 비교하였다.