Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2010.04a
- /
- Pages.844-847
- /
- 2010
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
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
Abstract
FP-tree는 연관성 규칙 알고리즘 전체의 성능을 향상 시키며 DB 스캔을 단 2회로 줄였다. 하지만 빈발 항목과 모든 트랜잭션의 tree 정보를 메모리에 상주 시키면서 많은 메모리 공간을 요구했다. 그래서 나온 DRFP알고리즘은 메모리 요구 문제를 저장장치에 저장함으로 해결 하였으나 FP-tree와는 달리 시간 성능에서의 문제점을 가졌다. 그래서 우리는 이러한 문제점을 보완할 NRFP-tree(Nare disc-Resident Frequent pattern Tree)를 제안한다.
Keywords