Introduction to Concept in Association Rule Mining

연관규칙 마이닝에서의 Concept 개요

  • ;
  • ;
  • R. S. Famakrishna
  • 김지혜 (광주과학기술원 정보통신공학과) ;
  • 김현민 (광주과학기술원 정보통신공학과) ;
  • Published : 2002.04.01

Abstract

데이터 마이닝의 대표적인 기법인 연관규칙 마이닝을 위한 다양만 알고리즘들이 제안되었고, 각 알고리즘에 따른 대용량 데이터에 대한 신속한 탐색을 위한 독특한 자료구조가 제안되었다 각 자료구조의 특성에 따른 알고리즘 성능은 데이터의 패턴에 크게 의존한다. 본 논문에서는 Concept을 형성하는 세가지 대표적인 자료구조인 Hash Tree, Lattice. FP-Tree에 대해 비교 분석해보고, 데이터 패턴에 적합한 효율적인 알고리즘의 설계 위한 framework을 제안한다.

Keywords