DOI QR코드

DOI QR Code

Application of diversity of recommender system accordingtouserpreferencechange

사용자 선호도 변화에 따른 추천시스템의 다양성 적용

  • Na, Hyeyeon (Graduate School of Interdisciplinary Management, Ulsan National Institute Science and Technology (UNIST)) ;
  • Nam, Kihwan (Management Information Systems, Business School, Dongguk University)
  • 나혜연 (울산과학기술원 융합경영대학원) ;
  • 남기환 (동국대학교 경영대학 경영정보학과)
  • Received : 2020.11.13
  • Accepted : 2020.12.16
  • Published : 2020.12.31

Abstract

Recommender Systems have been huge influence users and business more and more. Recently the importance of E-commerce has been reached rapid growth greatly in world-wide COVID-19 pandemic. Recommender system is the center of E-commerce lively. Top ranked E-commerce managers mentioned that recommender systems have a major influence on customer's purchase such as about 50% of Netflix, Amazon sales from their recommender systems. Most algorithms have been focused on improving accuracy of recommender system regardless of novelty, diversity, serendipity etc. Recommender systems with only high accuracy cannot satisfy business long-term profit because of generating sales polarization. In addition, customers do not experience enjoyment of shopping from only focusing accuracy recommender system because customer's preference is changed constantly. Therefore, recommender systems with various values need to be developed for user's high satisfaction. Reranking is the most useful methodology to realize diversity of recommender system. In this paper, diversity of recommender system is represented through constructing high similarity with users who have different preference using each user's purchased item's category algorithm. It is distinguished from past research approach which is changing the algorithm of recommender system without user's diversity preference level. We tried to discover user's diversity preference level and observed the results how the effect was different according to user's diversity preference level. In addition, graph-based recommender system was used to show diversity through user's network, not collaborative filtering. In this paper, Amazon Grocery and Gourmet Food data was used because the low-involvement product, such as habitual product, foods, low-priced goods etc., had high probability to show customer's diversity. First, a bipartite graph with users and items simultaneously is constructed to make graph-based recommender system. However, each users and items unipartite graph also need to be established to show diversity of recommender system. The weight of each unipartite graph has played crucial role changing Jaccard Distance of item's category. We can observe two important results from the user's unipartite network. First, the user's diversity preference level is observed from the network and second, dissimilar users can be discovered in the user's network. Through the research process, diversity of recommender system is presented highly with small accuracy loss and optimalization for higher accuracy is possible controlling diversity ratio. This paper has three important theoretical points. First, this research expands recommender system research for user's satisfaction with various values. Second, the graph-based recommender system is developed newly. Third, the evaluation indicator of diversity is made for diversity. In addition, recommender systems are useful for corporate profit practically and this paper has contribution on business closely. Above all, business long-term profit can be improved using recommender system with diversity and the recommender system can provide right service according to user's diversity level. Lastly, the corporate selling low-involvement products have great effect based on the results.

추천시스템은 시간이 흐를수록 사용자와 기업에게 점점 더 큰 영향을 주고 있다. 최근 코로나(COVID-19) 팬데믹 현상이 전 세계적으로 일어나면서 세대를 뛰어넘어 E-Commerce의 중요성이 증대되었고 추천시스템은 E-Commerce 활성화의 최중심에 있다. 추천시스템이 개발된 이래로 다수의 알고리즘이 추천시스템의 정확도를 올리는 것에 집중되어 있었고, 추천시스템의 희귀성, 다양성, 우연성 등과 같은 다른 가치들이 간과되고 있다. 본 논문에서는 사용자의 만족도는 추천시스템의 정확도에만 달려있지 않고 다양한 성능을 겸비했을 때 고객에게 만족스러운 추천서비스 경험을 제공할 것이라 생각하여 다양성을 위한 그래프 기반의 추천시스템을 개발하였다. 사용자 네트워크를 구성한 뒤 카테고리를 활용한 무게중심변화를 통해 유사도가 낮은 이질적인 사용자를 찾아 추천상품의 유사성을 낮추는 방식으로 다양성을 도모하였다. 또한, 추천의 다양성은 사용자의 다양성 선호 수준에 따라 상이할 것이라는 가정에 따라 사용자의 다양성 선호 수준을 구별하였고 다양성 모델 성능이 사용자 특성별로 다름을 확인할 수 있었다. 전체 연구 결과, 추천시스템의 정확성과 다양성이 트레이드 오프 관계에 놓여있다는 것을 확인할 수 있었지만 본 연구모델을 통해 근소한 정확도 손실 대비 높은 다양성을 얻을 수 있었다. 본 연구는 그래프 기반의 추천시스템을 통해 사용자의 만족도를 향상시키는 다양성을 실현하였다는 연구적 의의와 사용자 수준을 고려한 추천의 다양성을 적용 결과를 통해 기업의 장기적 이윤을 상승시킬 수 있는 모델 개발이라는 실무적 의의를 꼽을 수 있다.

Keywords

References

  1. Adomavicius, G., Y. Kwon, "Improving Aggregate Recommendation Diversity Using Ranking-Based Techniques", IEEE Transactions on Knowledge and Data Engineering, VOL.24, NO.5(2011)
  2. Andrea Barraza-Urbina, Benjamin Heitmann, Conor Hayes, and Angela Carrillo-Ramos, "XPLODIV: An exploitation-exploration aware diversification approach for recommender systems" the 28th International Florida Artificial Intelligence Research Society Conference, Florida, 2015
  3. Barbara E Kahn, "Consumer variety-seeking among goods and services", Journal of Retailing and Consumer Services, Vol. 2, No 3(1995), 139-148 https://doi.org/10.1016/0969-6989(95)00038-0
  4. Barry Smyth and Paul McClave. "Case-Based Reasoning Research and Development", Springer, vol 2080(2001), 347-361
  5. S. Miyamoto, T. Zamami and H. Yamana, "Improving Recommendation Diversity Across Users by Reducing Frequently Recommended Items," IEEE International Conference on Big Data (Big Data), Seattle, WA, USA, 2018, 5392-5394
  6. Charu C. Aggarwal, Recommender Systems, Springer International Publishing Switzerland, 2016
  7. Cai-Nicolas Ziegler, Sean M. McNee, Joseph A. Konstan, and Georg Lausen, "Improving recommendation lists through topic diversification", In Proceedings of the 14th International Conference on World Wide Web, (2005), 22-32
  8. Daniel Billsus and Michael J. Pazzani. User Modeling and User-Adapted Interaction 10, Kluwer Academic, (2000), 147-180.
  9. Dokyun Lee, Kartik Hosanagar, "How Do Recommender Systems Affect Sales Diversity? A Cross-Category Investigation via Randomized Field Experiment", Information Systems Research, Vol. 30, No. 1(2019), 239-259. https://doi.org/10.1287/isre.2018.0800
  10. Fleder D, Hosanagar K, "Blockbuster culture's next rise or fall: The impact of recommender systems on sales diversity" Information Systems Research, Vol 55, No. 5, 697-712.
  11. Goldberg, K., Roeder, T., Gupta, D., and Perkins, C, "Eigentaste : A constant time collaborative filtering algorithm", Information Retrieval, (2001), 133-151.
  12. Itamar Simonson, "The effect of purchasing Quantity and Timing on Variety-Seeking Behavior", Journal of Marketing Research, Vol 27, No. 2(1990)
  13. Jieun Son, Seoung Bum Kim, Hyunjoong Kim, Sungzoon Cho, "Review and Analysis of Recommender Systems", Journal of the Korean Institute of Industrial Engineers, Vol. 41, No. 2(2015), 185-208 https://doi.org/10.7232/JKIIE.2015.41.2.185
  14. John Paul Kelly and Derek Bridge. 2006. Enhancing the diversity of conversational collaborative recommendations: A comparison. Artificial Intelligence Review 25, (2006), 79-95. https://doi.org/10.1007/s10462-007-9023-8
  15. Lei shi, "Trading-off Among Accuracy, Similarity, Diversity, and Long-tail: A Graph-based Recommendation Approach", Proceedings of the 7th ACM conference on Recommender systems, 2013, 57-64
  16. Mouzhi Ge, Carla Amor Dvino Moreira Delgado, Dietmar Jannach, "Beyond accuracy: Evaluating recommender systems by coverage and serendipity", Proceedings of the ACM Conference on Recommender Systems, Barcelona, Spain, 2010
  17. McNee, S.M., J. Riedl, J.A. Konstan. "Being Accurate is Not Enough: How Accuracy Metrics have hurt Recommender Systems". Conf. on Human Factors in Computing Systems, 2006, 1097-1101.
  18. Maslow, A. H., "A theory of human motivation. Psychological Review", Psychological Review, Vol 50, No. 4(1943), 370-396. https://doi.org/10.1037/h0054346
  19. Marius Kaminskas and Derek Bridge. "Diversity, serendipity, novelty, and coverage: A survey and empirical analysis of beyond-accuracy objectives in recommender systems". ACM Transactions on Interactive Intelligent Systems, Vol 7, No. 1(2016)
  20. Moshe Givon, "Variety Seeking Through Brand Switching", Marketing Science, Vol 3. No. 1(1984)
  21. Mooney RJ, Roy L, "Content-based book recommending using learning for text categorization", Proceedings of the fifth ACM conference on Digital libraries, (2001), 195-204
  22. Mi Zhang and Neil Hurley, "Avoiding monotony: Improving the diversity of recommendation lists", In Proceedings of the ACM Conference on Recommender Systems, (2008).
  23. Paul Rsnick, Neophytos lacovou, Mitesch Suchak, Peter Bergstrom, John Riedl, "GroupLens: an open architecture for collaborative filtering of netnews", Proceedings of the 1994 ACM conference on Computer supported cooperative work, (1994), 175-186
  24. P Adamopoulos, A Tuzhilin, "On unexpectedness in recommender systems: Or how to better expect the unexpected", ACM Transactions on Intelligent Systems and Technology (TIST), Vol 5, No. 4(2014)
  25. Radder, Laetitia; Huang, Wei, "High-involvement and low-involvement products : a comparison of brand awareness among students at a South African university", Journal of Fashion Marketing and Management, Vol. 12, No. 2(2008), 232-243. https://doi.org/10.1108/13612020810874908
  26. Sa' ul Vargas and Pablo Castells, "Rank and relevance in novelty and diversity metrics for recommender systems", In Proceedings of the 5th ACM Conference on Recommender Systems. (2011), 109-116.
  27. Schafer JB, Konstan J, Riedl J, "Recommender systems in ecommerce". 1st ACM Conf. Electronic Commerce, (1999), 158-166.
  28. Shani G., Gunawardana A, "Evaluating Recommendation Systems", Springer, Boston, 2011.
  29. T. Zhou, Z. Kuscsik, J. G. Liu, M. Medo, J. R.Wakeling, and Y. C. Zhang. "Solving the apparent diversity accuracy dilemma of recommender systems". Proceedings of the National Academy of Sciences, Vol 107, No. 10(2010).
  30. Will Hill, Larry Stead, Mark Rosenstein, George Furnas, "Recommending and evaluating choices in a virtual community of use", Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, (1995), 194-201
  31. Yuan Cao Zhang, Diarmuid O' Se'aghdha, Daniele Quercia, and Tamas Jambor. "Auralist: Introducing serendipity into music recommendation", Proceedings of the 5th ACM International Conference on Web Search and Data Mining, (2012).
  32. Yehuda Koren, "Collaborative Filtering with Temporal Dynamics", Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, (2009), 447-456.
  33. Zan Huang, Wingyan Chung, Thian-Huat Ong, Hsinchun Chen, "A Graph-based Recommender System for Digital Library", Proceedings of the Second ACM/IEEE-CS Joint Conference on Digital Libraries, (2002), 65-73,