기본적인 연관기준값을 이용한 연관성 순위 결정 함수의 개발

Development of Associative Rank Decision Function Using Basic Association Rule Thresholds

데이터마이닝(data mining)은 방대한 양의 데이터베이스에 있는 쉽게 드러나지 않는 유용한 정보를 찾아내는 과정이며, 가장 많은 연구가 이루어지고 있는 분야는 연관성 규칙을 찾는 것이다.연관성 규칙은 각 항목들 간의 관련성을 찾아내는 데 활용되며, 지지도, 신뢰도, 향상도 등을 기반으로 두 항목간의 관계를 수치화함으로써 의미 있는 규칙을 찾아내는 데이터마이닝 기법 중의하나이다. 본 논문에서는 기본적인 3개의 흥미도 측도가 모두 연관성 기준값에는 미치지는 못하나 이들 중 어느 하나라도 기준값 이상이 되면 이들에 대해 순위를 매겨 연관성 규칙으로 생성하기 위한 연관성 의사 결정 함수를 개발하고자 한다. 모의실험결과를 전체적으로 살펴보면 본논문에서 제시한 함수는 최저 연관성 기준값들의 범위와는 관계없이 항상 -1과 1 사이의 값을가지며, 연관성 기준값들이 모두 충족되면 1의 값을 가지며, 모두가 충족되지 않으면 -1의 값을갖게 된다는 사실을 알 수 있었다.

Data mining is the method to find useful information for large amounts of data in database. One of the well-studied problems in data mining is the search for association rules. The task of association rule mining is to find certain association relationships among a set of data items in a database. There are three primary quality measures for association rule, support and confidence and lift. Given a user defined minimum support and minimum confidence threshold, association rule mining is to find all the rules having at least minimum support and minimum confidence. In this paper we developed associative decision function to generate association rule for items satisfying at least one of three criteria. We compared our function with the function suggested by Wu et al.(2004) by examples. As the result, our decision function was better than the function of Wu’s function because our function had a value between -1 and 1 regardless of the range for three association thresholds. Our function had the value of 1 if all of three thresholds were greater than criteria and had the value of -1 if all of three thresholds were smaller than criteria.