Finding negative association rules with Boolean Analyzer

Boolean Analyzer를 이용한 역 연관규칙의 발견

  • Lee, Jong-In (School of Computer Science and Engineering, In-Ha University) ;
  • Park, Sang-Ho (School of Computer Science and Engineering, In-Ha University) ;
  • Kang, Yun-Hee (School of Computer Science and Engineering, In-Ha University) ;
  • Park, Sun (School of Computer Science and Engineering, In-Ha University) ;
  • Lee, Ju-Hong (School of Computer Science and Engineering, In-Ha University)
  • 이종인 (인하대학교 전자계산학과) ;
  • 박상호 (인하대학교 전자계산학과) ;
  • 강윤희 (인하대학교 전자계산학과) ;
  • 박선 (인하대학교 전자계산학과) ;
  • 이주홍 (인하대학교 전자계산학과)
  • Published : 2003.10.01

Abstract

연관 규칙이 구매한 항목에 관심을 가져 구매 항목간의 규칙을 생성하는 것이라면 역 연관규칙은 구매하지 않은 항목에도 관심을 가짐으로써 더욱 효과적으로 데이터 마이닝을 하려는 시도이다. 역 연관규칙을 찾기 위한 기존의 방법들은 규칙의 일부분만 찾거나. 연관규칙을 찾는 알고리즘보다 더 복잡한 알고리즘의 사용으로 역 연관규칙을 찾는데 어려움이 있다. 이에 본 논문에서는 ITEM들 사이의 dependency를 이용하는 Boolean Analyzer를 사용하여 보다 간단한 과정으로 역 연관규칙을 생성하는 방법을 제시하고, 실험을 통하여 Boolean Analyzer로 역 연관규칙을 찾고 다른 알고리즘과 비교를 통해 보다 다양한 규칙을 찾을 수 있음을 보여준다.

Keywords