음의 연관성 분석을 위한 향상도의 표준화에 관한 연구

• 영문명: A Study on Negative Lift Values of Association Rules Using Standardization Techniques
• 발행기관: 한국자료분석학회
• 저자명: 최민지(Minji Choi) 이성건(Seong-Keon Lee)
• 간행물 정보: 『Journal of The Korean Data Analysis Society (JKDAS)』Vol.16 No.6, 2979~2986쪽, 전체 8쪽
• 주제분류: 자연과학 > 통계학
• 파일형태: PDF
• 발행일자: 2014.12.30

국문 초록

이터마이닝 방법론 중 하나인 연관성 분석에서, 연관규칙에 대한 평가의 기준으로 향상도(lift)가 많이 사용되고 있다. 향상도는 그 범위가 영에서 무한대 사이로 1을 기준으로 양의 연관성, 음의 연관성을 표현할 수 있다. 그러나 그 값의 상대적인 크기의 비교가 어렵다는 한계를 가지고 있다. 상관계수가 두 변수간의 관계를 나타내는 공분산(covariance)을 표준화한 것과 같이 향상도에 대한 표준화 향상도(standardized lift)가 최근 제안되었다(McNicholas et al., 2008). 표준화 향상도는 0과 1사이의 값을 가지도록 함으로써 상대적인 크기 비교를 쉽게 할 수 있는 장점이 있다. 그러나 표준화 향상도는 음의 관계를 갖는 연관규칙에 대해서는 적절하지 않은 경우가 발생하므로 이에 대한 개선이 필요하다. 따라서 본 연구에서는 음에 관계를 갖는 연관규칙에 대한 향상도 값의 수정 표준화 방법을 제안하고 실제 자료분석을 통하여 기존 표준화 향상도와 비교하였다. 그 결과 제안한 방법이 음의 연관규칙에 대해서 타당한 결과를 보임을 확인하였다.

영문 초록

Lift of an association rule as one of data mining techniques is frequently used to gauge the interestingness of a rule. The range of lift values is 0 to infinity. But it is hard to compare the relative magnitude of interestingness. So, standardized lift (McNicholas et al., 2008) may more effective as a measure of interestingness like a correlation which is a standardized version of covariance. However the standardized lift have problems dealing with negative relations. In this study, we propose a new standardized lift (modified standardized lift) can handle with negative relations. We compare the performance of measures using real data, such as shopping and survey data. As a result, we find that the proposed modified standardized lift is competitive.

목차

1. 서론

2. 음의 연관성을 갖는 향상도의 표준화

3. 실제 데이터 적용

4. 결론

References

키워드

연관규칙 향상도 표준화 향상도 수정 표준화 향상도 음의 연관성 association rules lift standardized lift modified standardized lift negative association