연관성 규칙에서의 조정된 상대적 순수 신뢰도의 제안

• 영문명: The Proposition of Adjusted Relative Net Confidence in Association Rule Mining
• 발행기관: 한국자료분석학회
• 저자명: 박희창(Hee-Chang Park)
• 간행물 정보: 『Journal of The Korean Data Analysis Society (JKDAS)』Vol.15 No.3, 1329~1337쪽, 전체 9쪽
• 주제분류: 자연과학 > 통계학
• 파일형태: PDF
• 발행일자: 2013.06.30

국문 초록

데이터 마이닝 기법 중에서 연관성규칙은 방대한 데이터베이스 내에 존재하는 항목들 간의 상호 관련성을 찾아내는 기법으로서 항목들 사이의 지지도, 신뢰도, 향상도 등의 흥미도 측도를 기준으로 상호 관련성 여부를 측정한다. 의미 있는 연관성 규칙을 탐색하기 위한 흥미도 측도는 크게 객관적 흥미도 측도와 주관적 흥미도 측도로 나눌 수 있다. 객관적 흥미도 측도는 통계적인 또는 논리적인 방법에 의해 제안된 것으로 사용자에게 규칙을 가지치기할 수 있는 근거를 제시해주며, 주관적 흥미도 측도는 사용자 관점에서 해석 가능하도록 제안된 것이다. 본 논문에서는 상대적 신뢰도를 기반으로 하는 여러 가지 흥미도 측도를 조명해본 후, 집단간 비교를 위한 조정된 상대적 순수 신뢰도를 개발하였다. 또한 예제를 통하여 여러 가지 상대적 연관성 평가기준들과 비교해 봄으로써 동일한 항목집합들 간의 연관 정도가 어느 집단이 더 강한가를 알아보는 데 더 바람직한 도구로 활용될 수 있다는 사실을 확인하였다.

영문 초록

Generally, data mining is a powerful technology with great potential to help companies focus on the most important information in a huge database. The most widely used data mining technique is to generate association rules, and it finds the relevance between two items in a big data. This technique has been used to find the relationship between each set of items based on the interestingness measures such as support, confidence, lift, etc. Among many interestingness measures, confidence is the most frequently used, but it has the drawback that it can not determine the direction of the association. The net confidence measure was developed to get rid of this drawback, but it is useless in the case that the value of positive confidence is the same as that of negative confidence. This paper propose a adjusted relative net confidence based on the net confidence and the relative confidence. The comparative studies with the difference of relative confidence, the ratio of relative confidences, and the relative net confidence are shown by numerical example. The results show that the adjusted relative net confidence is better than other relative interestingness measures.

목차

1. 서론

2. 상대적 흥미도 측도

3. 조정된 상대적 순수 신뢰도

4. 예제를 통한 고찰

5. 결론

References

키워드

순수 신뢰도 연관성 규칙 조정된 상대적 순수 신뢰도 흥미도 측도 adjusted relative net confidence association rule interestingness measure net confidence