Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Efficient Algorithm for Mining Association Rules using a Compound Hash Tree

복합 해쉬트리를 이용한 효율적인 연관규칙 탐사 알고리즘

  • 이재문 (한성대학교 정보전산학부) ;
  • 박종수 (성신여자대학교 전산학과)
  • Published : 1999.03.01

⟨ Previous Next ⟩

Abstract

본 논문에서는 대용량 데이터베이스에서 효율적인 연관 규칙 탐사에 대한 알고리즘을 제안하였다. 제안하는 알고리즘은 복합 해쉬 트리를 사용하여 해쉬 트리 탐색 비용과 데이터베이스 스캔 비용을 동시에 줄임으로서 성능을 향상시켰다. 복합 해쉬 트리는 같은 크기의 항목집합들 대신에 크기가 다른 여러 항목집합을 하나의 해쉬 트리로 구성한다. 복합 해쉬 트리의 유용성을 보이기 위하여 제안한 알고리즘은 잘 알려져 있는 Apriori, DHP 방밥과 수행 시간 측면에서 성능 비교를 하였다. 그 결과 대부분의 최소 지지도에서제안한 알고리즘이 Apriori, DHP 방법보다 우수하게 나타났으며, 최소 지지도가 0.5% 이하인 경우 DHP 방법에 비하여 약 30%의 이득 향상이 있었다.

Keywords

References

  1. IEEE Trans. On Knowledge and Data Engineering v.5 no.6 Database Mining: A Performance Perspective R. Agrawal;T. Imielinski;A. Swami
  2. Proceedings of the 20th International Conference on Very Large Databases Fast Algorithms for Mining Association Rules in Large Databases R. Agrawal;R. Srikant
  3. Proceedings of ACM SIGMOD An Effective Hash-Based Algorithm for Mining Association Rules J.S. Park;M.-S. Chen;P.S. Yu
  4. Proceedings of the 21th International Conference on Very Large Databases An Efficient Algorithm for Mining Association Rules in Large Databases A. Savasere;E. Omiecinski;S. Navathe
  5. Proceedings of the 21th International Conference on Very Large Databases Mining Generalized Association Rules R. Srikant;R. Agrawal
  6. Proceedings of the 21th International Conference on Very Large Databases Discovery of Multiple-Level Association Rules from Large Databases J. Han;Y. Fu
  7. Proceedings of the 21th International Conference on Very Large Databases Sampling Large Databases for Association Rules H.Toivonen
  8. 한국정보과학회 산하 데이타베이스 연구회지 v.12 no.4 대용량 데이타베이스 상의 효과적인 연관 규칙 탐사를 위한 전지 기법 박종수
  9. Programs Generating Test Data in Data Mining R. Agrawal (et al.)
  10. CACM v.13 no.7 File Structure Using Hashing Functions E. G. Coffman, Jr.;J. Eve
  11. In Adavanes in Knowledge Discovery and Data Mining Fast Discovery of Association Rules R. Agrawal;H. Mannila;R. Srikant;H. Toivonen;A. I. Verkmo;U.M.Fayyad;G.Piatetsky-Shapiro;P.Smyth;R.Uthurusamy (ed.)