조정된 순수 헬링거 측도에 의한 연관성 규칙 평가 방안

• 영문명: Proposition of Adjusted Pure Hellinger Measures in Association Rule Mining
• 발행기관: 한국자료분석학회
• 저자명: 박희창(Hee-Chang Park)
• 간행물 정보: 『Journal of The Korean Data Analysis Society (JKDAS)』Vol.19 No.1, 209~215쪽, 전체 7쪽
• 주제분류: 자연과학 > 통계학
• 파일형태: PDF
• 발행일자: 2017.02.28

국문 초록

연관성 규칙은 여러 가지 형태의 흥미도 측도를 이용하여 항목들 간의 연관성 유무를 탐색하는 것으로 그 동안 많은 연구들이 진행되어 왔다. 특히 Beran(1977)에 의해 모수적 모형의 거리추정량으로 이용된 헬링거 함수를 Lee, Bae(2014)가 헬링거 측도로 변형하여 처음으로 연관성 규칙 생성에 적용한 바 있는데 이 측도로는 연관성의 방향을 파악하기가 곤란하다. 이 문제를 해결하기 위해 Park(2016a)은 수정된 헬링거 측도를 제안한 바 있다. 이 연구에 이어 본 논문에서는 수정된 헬링거 측도에서 이용된 향상도의 주변 확률 대신 연관성의 순수성을 고려하기 위해 조건부 확률을 적용한 조정된 순수 헬링거 측도를 제안하고, 흥미도 측도의 조건이 만족되는 지에 대해서도 검토하였다. 또한 동시발생빈도가 증가하는 경우와 불일치 빈도가 증가하는 경우의 각각에 대해 세 가지 유형의 헬링거 측도들의 변화하는 양상을 고찰하였다. 그 결과, 본 논문에서 제안하는 조정된 순수 헬링거 측도가 연관성의 방향을 나타낼 뿐만 아니라 값의 변화 폭이 가장 크므로 기존의 헬링거 측도 및 수정된 헬링거 측도에 비해 연관성 평가 기준의 관점에서 볼 때 더 적합한 것으로 나타났다.

영문 초록

By association rule mining, we use various types of interestingness measures to search for relationship between some items. In particular, Lee, Bae (2014) transformed the Hellinger function used as a distance estimator of the parametric model by Beran (1977) into the Hellinger measure and applied it for the first time to generate association rules. But it is difficult to grasp the direction of association. To solve this problem, Park (2016a) proposed a modified Hellinger measure. In this paper, we proposed an adjusted pure Hellinger measure with conditional probability to take into account the purity of the association instead of the marginal probability of lift used in the modified Hellinger measure, and examined the conditions for association threshold. We also examined the changing aspects of the three types of Hellinger measures according to the coincidence frequency and the inconsistency frequency. As a result, the adjusted pure Hellinger measure proposed in this paper was more effective than the conventional Hellinger measure and the modified Hellinger measure because the adjusted pure Hellinger measure proposed in this paper not only showed the direction of the association but also had the greatest variation of the value.

목차

1. 서론

2. 조정된 순수 헬링거 측도

3. 적용 예제

4. 결론

키워드

수정된 헬링거 측도(Adjusted Hellinger measure) 연관성 규칙 평가 기준(association rule threshold) 조정된 순수 헬링거 측도(adjusted pure Hellinger measure) 헬링거 측도(Hellinger measure) 향상도(lift)