정보과학회 논문지 C : 컴퓨팅의 실제
Current Result Document :
| 한글제목(Korean Title) |
대용량 로그 데이터 환경에서의 점진적 연관규칙추출을 위한 FP-tree 갱신기법 |
| 영문제목(English Title) |
FP-tree Updating For Incremental Association Rule Mining In Mass Log Data Environment |
| 저자(Author) |
송성렬
송원문
김은주
김명원
SungYeol Song
WonMoon Song
EunJu Kim
MyungWon Kim
|
| 원문수록처(Citation) |
VOL 17 NO. 01 PP. 0036 ~ 0040 (2011. 01) |
한글내용
(Korean Abstract) |
최근 정보 산업 분야의 발달로 인하여 기록 데이터의 급격한 양적 팽창이 일어나고 있다. 본 논문에서는 대용량 기록 데이터를 효과적으로 처리하기 위하여 연관규칙 추출 기법 중 가장 효율적인 기법인 FP-tree를 기반으로 하는 점진적 연관규칙 추출기법을 제안한다. 특히 새로운 사용자(트랜잭션)의 증가보다는 기존 사용자에 새로운 항목이 추가되었을 때의 상황에 주목한다. 제안하는 기법은 각각의 사용자에 해당하는 트랜잭션 경로를 파악하고 새로운 항목을 포함한 경로로 수정한다. IPTV 사용자 기록 데이터를 이용하여 제안하는 기법을 실험하였다. 실험결과 제안하는 FP-tree 갱신 기법은 점진적으로 증가하는 기록 데이터 처리 시 FP-tree를 새로 생성하는 것에 비해 약 4배가량 빠르며 효율성 추정을 통해 제안하는 기법이 타당성이 있음을 증명하였다.
|
영문내용
(English Abstract) |
With the development of the IT industry, the amount of log data is soaring. In order to more effectively process mass user data, this paper suggests FP-tree based incremental association mining, the most efficient association mining technique. This study particularly focuses on a situation where new items are added to existing user data, rather than where new users or new transactions create extra data traffic. The proposed technique is designed to figure out each user's transaction path and revise the path by including new items. Experiments on the technique were devised with IPTV user log data. The experiments found that this proposed FP-tree updating technique can process incrementally increasing records/data about four times faster than new FP-tree creating cases, and efficiency estimation verified validity of the proposed technique.
|
| 키워드(Keyword) |
연관규칙
FP-tree
점진적 데이터
Association Rule
Incremental Data
|
| 파일첨부 |
PDF 다운로드
|
