DOI QR코드

DOI QR Code

An Investigation on Expanding Co-occurrence Criteria in Association Rule Mining

연관규칙 마이닝에서의 동시성 기준 확장에 대한 연구

  • 김미성 (국민대학교 BIT전문대학원) ;
  • 김남규 (국민대학교 경영정보학부) ;
  • 안재현 (KAIST 정보미디어경영대학원)
  • Received : 2012.01.30
  • Accepted : 2012.03.06
  • Published : 2012.03.31

Abstract

There is a large difference between purchasing patterns in an online shopping mall and in an offline market. This difference may be caused mainly by the difference in accessibility of online and offline markets. It means that an interval between the initial purchasing decision and its realization appears to be relatively short in an online shopping mall, because a customer can make an order immediately. Because of the short interval between a purchasing decision and its realization, an online shopping mall transaction usually contains fewer items than that of an offline market. In an offline market, customers usually keep some items in mind and buy them all at once a few days after deciding to buy them, instead of buying each item individually and immediately. On the contrary, more than 70% of online shopping mall transactions contain only one item. This statistic implies that traditional data mining techniques cannot be directly applied to online market analysis, because hardly any association rules can survive with an acceptable level of Support because of too many Null Transactions. Most market basket analyses on online shopping mall transactions, therefore, have been performed by expanding the co-occurrence criteria of traditional association rule mining. While the traditional co-occurrence criteria defines items purchased in one transaction as concurrently purchased items, the expanded co-occurrence criteria regards items purchased by a customer during some predefined period (e.g., a day) as concurrently purchased items. In studies using expanded co-occurrence criteria, however, the criteria has been defined arbitrarily by researchers without any theoretical grounds or agreement. The lack of clear grounds of adopting a certain co-occurrence criteria degrades the reliability of the analytical results. Moreover, it is hard to derive new meaningful findings by combining the outcomes of previous individual studies. In this paper, we attempt to compare expanded co-occurrence criteria and propose a guideline for selecting an appropriate one. First of all, we compare the accuracy of association rules discovered according to various co-occurrence criteria. By doing this experiment we expect that we can provide a guideline for selecting appropriate co-occurrence criteria that corresponds to the purpose of the analysis. Additionally, we will perform similar experiments with several groups of customers that are segmented by each customer's average duration between orders. By this experiment, we attempt to discover the relationship between the optimal co-occurrence criteria and the customer's average duration between orders. Finally, by a series of experiments, we expect that we can provide basic guidelines for developing customized recommendation systems. Our experiments use a real dataset acquired from one of the largest internet shopping malls in Korea. We use 66,278 transactions of 3,847 customers conducted during the last two years. Overall results show that the accuracy of association rules of frequent shoppers (whose average duration between orders is relatively short) is higher than that of causal shoppers. In addition we discover that with frequent shoppers, the accuracy of association rules appears very high when the co-occurrence criteria of the training set corresponds to the validation set (i.e., target set). It implies that the co-occurrence criteria of frequent shoppers should be set according to the application purpose period. For example, an analyzer should use a day as a co-occurrence criterion if he/she wants to offer a coupon valid only for a day to potential customers who will use the coupon. On the contrary, an analyzer should use a month as a co-occurrence criterion if he/she wants to publish a coupon book that can be used for a month. In the case of causal shoppers, the accuracy of association rules appears to not be affected by the period of the application purposes. The accuracy of the causal shoppers' association rules becomes higher when the longer co-occurrence criterion has been adopted. It implies that an analyzer has to set the co-occurrence criterion for as long as possible, regardless of the application purpose period.

온라인 쇼핑몰은 인터넷을 통해 손쉽게 접근이 가능하기 때문에, 최초 구매의사가 발생한 시점으로부터 이에 대한 실제 구매가 실현되기까지의 기간이 오프라인 쇼핑몰에 비해 비교적 짧게 나타난다. 즉 오프라인 쇼핑몰의 경우 구매희망 물품을 바로 구매하기 보다는 몇 개의 물품들을 모아서 구매하는 행태가 일반적이다. 하지만, 인터넷 쇼핑몰의 경우 단 하나의 물품만을 포함하고 있는 주문이 전체 주문의 절반 이상을 차지한다. 따라서 온라인 쇼핑몰 데이터의 장바구니 분석에 전통적 데이터마이닝 기법을 그대로 적용할 경우, Null Transaction의 수가 지나치게 많음으로 인해 합리적 수준의 지지도(Support)를 만족시키는 규칙을 찾는 것이 매우 어렵게 된다. 이러한 이유로 온라인 데이터를 사용한 많은 연구는 동시성 기준을 여러 방법으로 확장하여 사용하였는데, 이들 동시성 기준은 명확한 근거나 합의 없이 연구자의 상황에 따라 임의로 선택된 측면이 있다. 따라서 본 연구에서는 온라인 마켓 분석에 적용되는 구매의 동시성 기준을 정확도 측면에서 평가함으로써, 구매의 동시성 기준 선정을 위한 근거를 제시하고자 한다. 또한 동시성 기준의 정확도가 고객의 평균 구매간격에 따라 상이하게 나타나는 것을 파악하여, 향후 고객의 특성에 따른 차별화된 추천 시스템 구축을 위한 기본 방향을 제시하고자 한다. 이를 위해 국내 대형 인터넷 쇼핑몰의 최근 2년간 실제 거래 내역을 대상으로 실험을 수행하였으며, 실험 결과 단골 고객의 구매 추천을 위한 분석의 경우 추천 범위와 분석 데이터의 동시성 기준을 맞추어 연관규칙을 도출하는 것이 바람직하며, 비단골 고객의 경우 대부분의 추천 범위에 대해서 분석 데이터의 동시성 기준을 비교적 길게 설정하여 연관규칙을 도출하는 것이 바람직한 것으로 나타났다.

Keywords

References

  1. 강동원, 이경미, "인터넷 쇼핑몰에서 원투원 마케팅을 위한 장바구니 분석 기법의 활용", 컴퓨터산업교육학회논문지, 2권 9호(2001), 1175-1182.
  2. 김남규, "장바구니크기가 연관규칙 척도의 정확성에미치는 영향", 경영정보학연구, 18권 2호(2008),95-114.
  3. 박 철, "인터넷 정보탐색가치가 인터넷 쇼핑 행동에미치는 영향에 관한 연구 : 쇼핑몰 방문빈도와구매의도를 중심으로", 마케팅연구, 5권 1호(2000), 143-162.
  4. 송만석, 박종환, 김삼원, 조윤재, "프로야구구단의효율적인 CRM을 위한 데이터마이닝 기법의적용", 한국스포츠산업경영학회지, 13권 2호(2008), 205-222.
  5. 안현철, 한인구, 김경재, "연관규칙기법과 분류모형을결합한 상품추천시스템 : G인터넷 쇼핑몰의사례", Information System Review, 8권 1호(2006), 181-201.
  6. 윤성준, "데이터마이닝 기법을 통한 백화점의 고객이탈예측 모형 연구", 한국마케팅저널, 6권 4호(2005), 45-72.
  7. 이종민, 정홍, 김진상, "신경망과 연관규칙을 이용한구매패턴 분류시스템의 구현", 퍼지 및 지능시스템학회, 8권 5호(2003), 530-538.
  8. 정영수, 강경화, "데이터마이닝 기법을 이용한인터넷 쇼핑몰 사이트의 CRM 사례분석", 경영경제연구, 27권 1호(2004), 139-156.
  9. 정영조, 장대철, 안병훈, "판매자간 경쟁과 구매자간 경쟁을 고려한 온라인 마켓 플레이스의 수수료구조 분석", 한국경영과학회지, 34권 1호(2009), 85-100.
  10. 하성호, 박상찬, "인터넷 쇼핑몰에서의 지능화된마케팅과 상품화 계획 기법", 경영정보학연구,12권 3호(2002), 71-88.
  11. 하성호, 이재신, "데이터마이닝을 활용한 동적인고객분석에 따른 고객관계관리 기법", 한국지능정보시스템학회논문지, 9권 3호(2003), 23-47.
  12. 한국인터넷진흥원, "2010년 인터넷 이용 실태 조사",한국인터넷진흥원, 2010, (available at :http://www.kisa.or.kr).
  13. Agrawal, R., T. Imielinski, and A. Swami, "Mining association Rules between Sets of Items in Large Databases", in Proc. ACM SIGMOD International Conference on Management of Data, Washington D. C., (1993). 207-216.
  14. Agrawal, R. and R. Srakant, "Fast Algorithms for Mining Association Rules", International Conference on Very Large Data Bases, Santiago, Chile, (1994), 487-499.
  15. Burke. R, "Knowledge-based recommender systems", Encyclopedia of Library and Information Systems, Vol.69(2000).
  16. Geng, L. and Hamilton, H. J., "Interestingness Measures for Data Mining : A Survey", ACM Computing Surveys, Vol.38, No.3(2006).
  17. Han, J. and M. Kamber, "Data Mining : Concepts and Techiques, Morgan Kaufmann Publishers California, 2007
  18. Srikka L. Jarvenpaa and Peter A. Todd, "Consumer Reaction to Electronic Shopping on the World Wide Web", International Journal of Electronic Commerce, Vol.1, No.2(Winter, 1997), 59-88.
  19. Johnson, M. D. and F. Selnes, "Customer Portfolio Management : Toward a Dynamic Theory of Exchange Relationships", Journal of Marketing, Vol.68(2004), 1-17.
  20. Parvatiyar, A. and J. N. Sheth, "Conceptual Framework of Customer Relationship Management", Customer Relationship Management- Emerging Concepts, Tools and Applications, New Delhi, India : Tata/Mc-Graw-Hill, (2001), 3-25.
  21. Tan, P. N., V. Kumar, and J. Srivastava, "Selecting the Right Interestingness Measure for Association Patterns", 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Alberta, Canada, (2002), 32-41.
  22. Wang, W. F., Y. L. Chung, M. H. Hsu, and A. C. Keh, "A Personalized Recommender System for the Cosmetic Business", Expert Systems with Applications, Vol.26, No.3(2004), 427-434. https://doi.org/10.1016/j.eswa.2003.10.001
  23. Wang, W. F., Chung, Y. L., Hus, M. H. and Keh, A. C., "A Personalized Recommender System for the Cosmetic Business", Expert Systems with Applications, Vol.26, No.3(2007), 427-434.
  24. Ward, M. R., "Will Online Shopping Compete more with Traditional Retailing of Catalog Shopping?", Working Paper, Univ. of Illinois, Urban-Champaign, 2000.

Cited by

  1. 구인구직사이트의 구인정보 기반 지능형 직무분류체계의 구축 vol.25, pp.4, 2019, https://doi.org/10.13088/jiis.2019.25.4.123