Creation of Association Rules using Transaction Clustering

트랜잭션 클러스터링을 이용한 연관규칙 생성

  • Kim, Eui-Chan (Dept. of Computer Engineering, The Catholic University of Korea) ;
  • Hwang, Byung-Yeon (Dept. of Computer Engineering, The Catholic University of Korea)
  • 김의찬 (가톨릭대학교 컴퓨터공학과) ;
  • 황병연 (가톨릭대학교 컴퓨터공학과)
  • Published : 2005.05.13

Abstract

데이터베이스로부터 유용한 정보를 얻기 위해서 데이터마이닝을 사용하는데 많은 데이터들을 다루기 위해서는 좀 더 나은 성능의 데이터마이닝 기법이 필요하다. 연관규칙을 생성하는 기존의 Apriori 알고리즘은 많은 데이터베이스 접근과 많은 조인 횟수로 인하여 수행 속도의 저하를 가져오게 된다. 이를 개선하기 위하여 본 논문에서는 새로운 클러스터링 방법을 이용하여 클러스터링을 수행하고 각 클러스터의 연관규칙을 생성하게 된다. 본 연구의 방법을 이용하게 되면 기존 연관규칙 알고리즘으로 찾지 못했던 규칙도 생성가능하다.

Keywords