DOI QR코드

DOI QR Code

FP-Tree 및 DRFP 의 성능 개선 기법

Technique for Improving performance of FP-Tree and DRFP

  • 조경수 (성균관대학교 정보통신공학부) ;
  • 정재호 (성균관대학교 정보통신공학부) ;
  • 김영희 (성균관대학교 정보통신공학부) ;
  • 김응모 (성균관대학교 정보통신공학부)
  • Cho, Kyung Soo (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Jeong, Jae-ho (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Kim, Young Hee (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Kim, Ung-mo (School of Information and Communication Engineering, Sungkyunkwan University)
  • 발행 : 2010.04.23

초록

FP-tree는 연관성 규칙 알고리즘 전체의 성능을 향상 시키며 DB 스캔을 단 2회로 줄였다. 하지만 빈발 항목과 모든 트랜잭션의 tree 정보를 메모리에 상주 시키면서 많은 메모리 공간을 요구했다. 그래서 나온 DRFP알고리즘은 메모리 요구 문제를 저장장치에 저장함으로 해결 하였으나 FP-tree와는 달리 시간 성능에서의 문제점을 가졌다. 그래서 우리는 이러한 문제점을 보완할 NRFP-tree(Nare disc-Resident Frequent pattern Tree)를 제안한다.

키워드