연관성 평가 기준의 향상도 대체 측도의 제안

• 영문명: Proposal of an Alternative Measure for Lift as Association Threshold
• 발행기관: 한국자료분석학회
• 저자명: 박희창(Hee-Chang Park)
• 간행물 정보: 『Journal of The Korean Data Analysis Society (JKDAS)』Vol.18 No.6, 3049~3058쪽, 전체 10쪽
• 주제분류: 자연과학 > 통계학
• 파일형태: PDF
• 발행일자: 2016.12.30

국문 초록

오늘날 빅 데이터 기술이 발전함에 따라 이로부터 거의 대부분의 조직에서 새로운 기회를 모색하고 있다. 빅 데이터 기법 중의 하나인 데이터 마이닝은 조직의 의사 결정에 활용하기 위해 빅 데이터에 내재되어 있는 의미 있는 정보를 탐색하는 기법들을 의미한다. 이들 기법 중에서 연관 규칙 마이닝은 지지도나 신뢰도 등의 평가 기준을 근거로 하여 항목들 간에 관련성 여부를 탐색하게 된다. 그런데 향상도는 0 이상의 어떤 실수 값도 취하게 되므로 향상도의 값을 가지고는 연관성 강도를 파악하기가 곤란하다. 이에 본 논문에서는 향상도를 대체할 수 있는 수정된 교차 엔트로피 측도를 제안하고자 한다. 또한 연관성 평가 기준의 조건 만족 여부를 증명하는 동시에 예제를 통하여 수정된 교차 엔트로피의 유용성을 파악하였다. 그 결과, 발생 빈도가 변화함에 따라 향상도는 모든 경우에 있어서 항상 양의 값을 취하는 반면에 수정된 교차 엔트로피는 연관성의 방향에 따라 부호를 취하는 동시에 향상도의 값이 증가(감소)함에 따라 그 값이 증가(감소)하는 양상을 보였다. 따라서 본 논문에서 제안하는 수정된 교차 엔트로피를 연관성 평가 기준으로 이용하면 그 값에 대한 행태적 해석이 가능할 뿐만 아니라 부호에 따라 연관성의 방향이 파악된다는 사실을 확인하였다.

영문 초록

Recently almost all organizations are looking for new opportunities as big data technology advances. Data mining, one of the big data techniques, means the methodology to explore the meaningful information that is inherent in big data to leverage the organization s decision-making. Association rule in data mining techniques is to find the relationship among several items on the basis of its interestingness measures such as support, confidence, and lift. But it is difficult to grasp the strength of relationship by lift because its value is 0 or more. In this paper, we propose a modified cross entropy measure that can substitute lift. In addition, we investigated some useful conditions of interestingness measure, and compared some association measures through a few experiments. The results showed that the modified cross entropy measure indicated the direction of association rules, and could be interpreted operationally. Thus it can be said that the modified cross entropy measure is more desirable than lift in viewpoint of association threshold.

목차

1. 서론

2. 향상도 대체 측도의 제안

3. 예제에 의한 고찰

4. 결론

References

키워드

교차 엔트로피 데이터 마이닝 수정된 교차 엔트로피 연관성 규칙 향상도 association rule cross entropy data mining lift modified cross entropy