조건부 확률에 의한 대칭 유사성 측도의 연관성 평가 기준 활용 방안

• 영문명: Exploration of Symmetric Similarity Measures by Conditional Probabilities as Association Rule Thresholds
• 발행기관: 한국자료분석학회
• 저자명: 박희창(Hee-Chang Park)
• 간행물 정보: 『Journal of The Korean Data Analysis Society (JKDAS)』Vol.14 No.2, 707~716쪽, 전체 10쪽
• 주제분류: 자연과학 > 통계학
• 파일형태: PDF
• 발행일자: 2012.04.30

국문 초록

연관성 규칙 탐사는 거대한 양의 데이터베이스에 내재되어 있는 항목들 간의 관련성을 수치화 하는 것으로 데이터마이닝 기법 중에서는 가장 많이 현업에서 활용되고 있다. 의미 있는 연관성 규칙을 탐사하기 위한 가장 기본적인 연관성 규칙 평가 기준에는 지지도, 신뢰도, 향상도 등이 있다. 이들 중에서 가장 중심이 되는 신뢰도는 비대칭적 측도로써 전항과 후항이 바뀌게 되면 그 값이 달라지므로 항목들 간에 연관성 규칙을 생성하는 데 어려움이 따른다. 본 논문에서는 이러한 문제를 해결하기 위해 군집분석이나 다차원 분석에서 이용되고 있는 조건부 확률에 의한 대칭 유사성 측도를 연관성 평가 기준으로 활용하는 방안에 대해 연구하였다. 먼저 조건부 확률에 의한 유사성 측도를 정의하고 지지도 및 신뢰도와의 관계식을 유도한 후, 예제에 의한 비교를 통하여 이들 유사성 측도의 유용성을 알아보았다. 그 결과, 본 논문에서 고려한 유사성 측도들은 신뢰도와는 달리 대칭적인 평가 기준으로 활용할 수 있다는 사실을 확인하였다.

영문 초록

Association rule mining is the method to quantify the relationship between each set of items in a huge database, and has been applied in various fields like healthcare, insurance, and internet shopping mall. There are three primary quality measures for meaningful association rules ; support and confidence and lift. We generate some association rules using confidence. Confidence is the most important measure of these measures, but it is an asymmetric measure. If we change antecedent items with consequent items, we have other confidence values. Thus we can face with difficult problems in generation of association rules. In this paper we apply some symmetric similarity measures by conditional probabilities used in cluster analysis and multi-dimensional analysis to find a solution to this problem. The comparative studies with support, two confidences, and some similarity measures by conditional probabilities are shown by numerical example.

목차

1. 서론

2. 조건부 확률에 의한 유사성 측도

3. 예제를 통한 유용성 고찰

4. 결론

참고문헌

키워드

신뢰도 연관성 규칙 대칭 유사성 측도 조건부 확률 지지도 association rule conditional probability confidence symmetric similarity measure support