Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2001.10a
- /
- Pages.7-9
- /
- 2001
- /
- 1598-5164(pISSN)
Efficient Data Structure for Mining Association Rules
연관 규칙 탐사를 위한 효율적인 자료 구조
Abstract
정보화 시대에 정보의 양이 폭발적으로 증가함에 따라 데이터 마이닝(Data Mining) 또는 데이터베이스에서의 지식 발견이라 불리는 분야가 새로운 정보기술의 활용방법으로 대두되었다. 데이터 마이닝의 한 기법인 연관 규칙 탐사를 위한 자료 구조로 그 동안 해쉬 트리, prefix 트리, 이진 트리 구조 등이 제안되었다. 본 논문에서는 연관 규칙 탐사를 위한 효율적인 자료 구조를 제안하고 실험을 통해 해쉬 트리보다 그 성능이 우수함을 보였다.
Keywords