함축적 지식 영역에서 Negative 연관규칙의 발견

초록

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