연관성 규칙에서 순수 수정된 균형화 교차 엔트로피 측도의 제안

• 영문명: Suggestion of Purely Modified Balanced Cross Entropy Measure in Association Rule
• 발행기관: 한국자료분석학회
• 저자명: 박희창(Hee-Chang Park)
• 간행물 정보: 『Journal of The Korean Data Analysis Society (JKDAS)』Vol.21 No.3, 1229~1239쪽, 전체 11쪽
• 주제분류: 자연과학 > 통계학
• 파일형태: PDF
• 발행일자: 2019.06.30

국문 초록

오늘날 빅 데이터 기술이 개발되고 전문적인 서비스가 다양화됨에 따라 거의 대부분의 조직에서는 데이터 마이닝 기법을 이용하여 빅 데이터로부터 보다 실제적인 가치를 창출하는 동시에 새로운 기회를 엿보고 있다(Park, 2016a). 데이터 마이닝 기법에는 여러 가지가 있는데 이들 가운데 연관성 규칙은 신뢰도, 향상도, 그리고 지지도 등의 다양한 연관성 평가 기준을 이용하여 빅데이터 내에 존재하는 항목들 간의 연관성을 탐색하는 기법이다(Park, 2012). 최근에는 엔트로피 기반의 측도인 교차 엔트로피 측도, 균형화된 교차 엔트로피 측도, 그리고 수정된 균형화 교차엔트로피 측도 등을 이용하여 기본적인 연관성 측도의 문제점을 보완하는 연구가 제시되고 있다(Park, 2017b). 본 논문에서는 이들 연구를 확장하는 의미에서 순수 수정된 균형화 교차 엔트로피측도를 제안하였다. 그 결과, 본 논문에서 고려하고 있는 순수 수정된 균형화 교차 엔트로피의 각 로그 항에 포함된 분모와 분자의 수식이 서로 배반되게 나타난 반면에 수정된 균형화 교차엔트로피는 분모와 분자에 서로 중첩된 셀이 포함되어 있으므로 분모와 분자의 크기가 서로 영향을 받는다는 사실을 확인하였다. 따라서 연관성 평가 기준의 관점에서는 순수 수정된 균형화교차 엔트로피가 수정된 균형화 교차 엔트로피보다 더 바람직한 것으로 생각된다.

영문 초록

Today, as big data technology development and professional services diversify, most organizations use data mining techniques to create more real value and explore new opportunities from big data (Park, 2016a). There are many data mining techniques. Among them, the association rule mining is a method to search for relationship between specific items in big data using various association evaluation criteria such as confidence, lift, and support (Park, 2012). In recent years, research has been proposed to overcome the problems of the basic association measure using the entropy-based measure; the cross-entropy measure, the balanced cross-entropy measure, and the modified balanced cross-entropy measure (Park, 2017b). In this paper, we proposed a purely modified balanced cross entropy measure in the sense of extending these studies. It was confirmed that the denominator and the numerator of each log term of the purely modified balanced crossover entropy were exclusive, while the modified balanced crossover entropy included the cells in which the denominator and the numerator overlapped each other.

목차

1. 서론

2. 순수 수정된 균형화 교차 엔트로피의 제안

3. 적용 예제

4. 결론

키워드

교차 엔트로피 측도(cross entropy) 균형화 교차 엔트로피 측도(balanced cross entropy) 빅 데이터(big data) 순수 수정된 균형화 교차 엔트로피( purely modified balance cross entropy) 연관성 평가 기준(association rule)