대용량 로그 데이터 환경에서의 점진적 연관규칙추출을 위한 FP-tree 갱신기법

Abstract

최근 정보 산업 분야의 발달로 인하여 기록 데이터의 급격한 양적 팽창이 일어나고 있다. 본 논문에서는 대용량 기록 데이터를 효과적으로 처리하기 위하여 연관규칙 추출 기법 중 가장 효율적인 기법인 FP-tree를 기반으로 하는 점진적 연관규칙 추출기법을 제안한다. 특히 새로운 사용자(트랜잭션)의 증가보다는 기존 사용자에 새로운 항목이 추가되었을 때의 상황에 주목한다. 제안하는 기법은 각각의 사용자에 해당하는 트랜잭션 경로를 파악하고 새로운 항목을 포함한 경로로 수정한다. IPTV 사용자 기록 데이터를 이용하여 제안하는 기법을 실험하였다. 실험결과 제안하는 FP-tree 갱신 기법은 점진적으로 증가하는 기록 데이터 처리 시 FP-tree를 새로 생성하는 것에 비해 약 4배 가량 빠르며 효율성 추정을 통해 제안하는 기법이 타당성이 있음을 증명하였다.