연관성 규칙에서 순수 수정된 균형화 교차 엔트로피 측도의 제안 = Suggestion of Purely Modified Balanced Cross Entropy Measure in Association Rule

다국어 초록 (Multilingual Abstract)

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.

국문 초록 (Abstract)

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

참고문헌 (Reference)

1 박희창, "항목의 상대적 발생 비율을 고려한 연관성 평가 기준 활용 방안" 한국자료분석학회 14 (14): 1861-1870, 2012

2 박희창, "음의 순수 연관성 규칙 평가 기준의 제안" 한국데이터정보과학회 22 (22): 179-188, 2011

3 진도승, "연관성분석을 이용한 여행업 고객 분석" 한국자료분석학회 13 (13): 2945-2952, 2011

4 유기상, "연관성 분석에서 표준화 향상도의 개선 방안 연구" 한국자료분석학회 18 (18): 189-197, 2016

5 박희창, "연관성 규칙에서 순수균형화 교차 엔트로피 측도의 제안" 한국자료분석학회 20 (20): 2343-2353, 2018

6 박희창, "연관성 규칙에서 균형화된 교차 엔트로피 측도의 제안" 한국자료분석학회 19 (19): 699-708, 2017

7 박희창, "연관성 규칙 평가를 위한 순수 부호 헬링거 측도" 한국자료분석학회 18 (18): 2477-2484, 2016

8 전익진, "연관 규칙 분석을 이용한 시청률 분석 연구: 지상파 드라마를 중심으로" 한국언론학회 58 (58): 391-416, 2014

9 황준현, "역 연관규칙을 이용한 타겟 마케팅" 한국지능정보시스템학회 9 (9): 195-209, 2003

10 박희창, "엔트로피 기반 연관성 평가 기준의 제안" 한국자료분석학회 18 (18): 1905-1914, 2016

11 박희창, "상대적 발생/비발생 비율을 고려한 연관성 평가 기준의 모형 개발" 한국자료분석학회 15 (15): 1841-1850, 2013

12 박희창, "분류 모형 구축에 유용한 신뢰도 측도 간의 비교" 한국데이터정보과학회 25 (25): 365-371, 2014

13 Berzal, F., "new framework to assess association rules" 95-104, 2001

14 Silberschatz, A., "What makes patterns interesting in knowledge discovery systems" 8 : 970-974, 1996

15 Saygin, Y., "Using unknowns to prevent discovery of association rules" 45-54, 2002

16 박희창, "Proposition of Modified Balance Cross Entropy in Association Rule Mining" 한국자료분석학회 19 (19): 1733-1741, 2017

17 Freitas, A., "On rule interestingness measures" 12 : 309-315, 1999

18 Agrawal, R., "Mining association rules between sets of items in large databases" 207-216, 1993

19 Pei, J., "CLOSET: An efficient algorithm for mining frequent closed itemsets" 21-30, 2000

20 Hilderman, R. J., "Applying objective interestingness measures in data mining systems" 432-439, 2000