Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2010.04a
  • /
  • Pages.844-847
  • /
  • 2010
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Technique for Improving performance of FP-Tree and DRFP

FP-Tree 및 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)
  • 조경수 (성균관대학교 정보통신공학부) ;
  • 정재호 (성균관대학교 정보통신공학부) ;
  • 김영희 (성균관대학교 정보통신공학부) ;
  • 김응모 (성균관대학교 정보통신공학부)
  • Published : 2010.04.23
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords