Journal of Intelligence and Information Systems (지능정보연구)

Korea Intelligent Information System Society (한국지능정보시스템학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on the Effect of Network Centralities on Recommendation Performance

네트워크 중심성 척도가 추천 성능에 미치는 영향에 대한 연구

  • Lee, Dongwon (College of Social Sciences, Hansung University)
  • 이동원 (한성대학교 사회과학부 벤처경영트랙)
  • Received : 2020.11.04
  • Accepted : 2021.02.02
  • Published : 2021.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Collaborative filtering, which is often used in personalization recommendations, is recognized as a very useful technique to find similar customers and recommend products to them based on their purchase history. However, the traditional collaborative filtering technique has raised the question of having difficulty calculating the similarity for new customers or products due to the method of calculating similaritiesbased on direct connections and common features among customers. For this reason, a hybrid technique was designed to use content-based filtering techniques together. On the one hand, efforts have been made to solve these problems by applying the structural characteristics of social networks. This applies a method of indirectly calculating similarities through their similar customers placed between them. This means creating a customer's network based on purchasing data and calculating the similarity between the two based on the features of the network that indirectly connects the two customers within this network. Such similarity can be used as a measure to predict whether the target customer accepts recommendations. The centrality metrics of networks can be utilized for the calculation of these similarities. Different centrality metrics have important implications in that they may have different effects on recommended performance. In this study, furthermore, the effect of these centrality metrics on the performance of recommendation may vary depending on recommender algorithms. In addition, recommendation techniques using network analysis can be expected to contribute to increasing recommendation performance even if they apply not only to new customers or products but also to entire customers or products. By considering a customer's purchase of an item as a link generated between the customer and the item on the network, the prediction of user acceptance of recommendation is solved as a prediction of whether a new link will be created between them. As the classification models fit the purpose of solving the binary problem of whether the link is engaged or not, decision tree, k-nearest neighbors (KNN), logistic regression, artificial neural network, and support vector machine (SVM) are selected in the research. The data for performance evaluation used order data collected from an online shopping mall over four years and two months. Among them, the previous three years and eight months constitute social networks composed of and the experiment was conducted by organizing the data collected into the social network. The next four months' records were used to train and evaluate recommender models. Experiments with the centrality metrics applied to each model show that the recommendation acceptance rates of the centrality metrics are different for each algorithm at a meaningful level. In this work, we analyzed only four commonly used centrality metrics: degree centrality, betweenness centrality, closeness centrality, and eigenvector centrality. Eigenvector centrality records the lowest performance in all models except support vector machines. Closeness centrality and betweenness centrality show similar performance across all models. Degree centrality ranking moderate across overall models while betweenness centrality always ranking higher than degree centrality. Finally, closeness centrality is characterized by distinct differences in performance according to the model. It ranks first in logistic regression, artificial neural network, and decision tree withnumerically high performance. However, it only records very low rankings in support vector machine and K-neighborhood with low-performance levels. As the experiment results reveal, in a classification model, network centrality metrics over a subnetwork that connects the two nodes can effectively predict the connectivity between two nodes in a social network. Furthermore, each metric has a different performance depending on the classification model type. This result implies that choosing appropriate metrics for each algorithm can lead to achieving higher recommendation performance. In general, betweenness centrality can guarantee a high level of performance in any model. It would be possible to consider the introduction of proximity centrality to obtain higher performance for certain models.

개인화 추천에서 많이 사용되는 협업 필터링은 고객들의 구매이력을 기반으로 유사고객을 찾아 상품을 추천할 수 있는 매우 유용한 기법으로 인식되고 있다. 그러나, 전통적인 협업 필터링 기법은 사용자 간에 직접적인 연결과 공통적인 특징을 기반으로 유사도를 계산하는 방식으로 인해 신규 고객 혹은 상품에 대해 유사도를 계산하기 힘들다는 문제가 제기되어 왔다. 이를 극복하기 위하여, 다른 기법을 함께 사용하는 하이브리드 기법이 고안되기도 하였다. 이런 노력의 하나로서, 사회연결망의 구조적 특성을 적용하여 이런 문제를 해결하려는 시도가 있었다. 이는, 직접적으로 유사성을 찾기 힘든 사용자 간에도 둘 사이에 놓인 유사한 사용자 또는 사용자들을 통해 유추해내는 방식으로 상호 간의 유사성을 계산하는 방식을 적용한 것이다. 즉, 구매 데이터를 기반으로 사용자의 네트워크를 생성하고 이 네트워크 내에서 두 사용자를 간접적으로 이어주는 네트워크의 특성을 기반으로 둘 사이의 유사도를 계산하는 것이다. 이렇게 얻은 유사도는 추천대상 고객이 상품의 추천에 대한 수락여부를 결정하는 척도로 활용될 수 있다. 서로 다른 중심성 척도는 추천성과에 미치는 영향이 서로 다를 수 있다는 점에서 중요한 의미를 갖는다 할 수 있다. 이런 유사도의 계산을 위해서 네트워크의 중심성을 활용할 수 있다. 본 연구에서는 여기서 더 나아가 이런 중심성이 추천성과에 미치는 영향이 추천 알고리즘에 따라서도 다를 수 있다는 데에서 주목하여 수행되었다. 또한, 이런 네트워크 분석을 활용한 추천기법은 신규 고객 혹은 상품뿐만 아니라 전체 고객 혹은 상품으로 그 대상을 넓히더라도 추천 성능을 높이는 데 기여할 것을 기대할 수 있을 것이다. 이런 관점에서 본 연구는 네트워크 모형에서 연결선이 생성되는 것을 이진 분류의 문제로 보고, 추천 모형에 적용할 분류 기법으로 의사결정나무, K-최근접이웃법, 로지스틱 회귀분석, 인공신경망, 서포트 벡터 머신을 선택하고, 온라인 쇼핑몰에서 4년2개월간 수집된 구매 데이터로 실험을 진행하였다. 사회연결망에서 측정된 중심성 척도를 각 분류 기법에 적용하여 생성한 모형을 비교 실험한 결과, 각 모형 별로 중심성 척도의 추천성공률이 서로 다르게 나타남을 확인할 수 있었다.

Keywords

References

  1. Adeniyi, D. A., Wei, Z., and Yongquan, Y. "Automated web usage data mining and recommendation system using K-Nearest Neighbor (KNN) classification method," Applied Computing and Informatics, Vol.12, No.1(2016), 90-108. https://doi.org/10.1016/j.aci.2014.10.001
  2. Adomavicius, G., A. Tuzhilin. "Context-Aware Recommender Systems," Recommender Systems Handbook, Springer US, (2011), 217-253.
  3. Aher, S. B., and Lobo, L. M. R. J. "A comparative study of association rule algorithms for course recommender system in e-learning," International Journal of Computer Applications, Vol.39, No.1(2012), 48-52. https://doi.org/10.5120/4788-7021
  4. Ahuja, R., Solanki, A., and Nayyar, A. "Movie recommender system using K-Means clustering and K-Nearest Neighbor," In 2019 9th International Conference on Cloud Computing, Data Science & Engineering (Confluence) (2019, January). 263-268. IEEE.
  5. Ahn, Sung-Mahn, In Hwan Kim, Byounggu Choi, Yoonho Cho, Eunhong Kim, Myeong-Kyun Kim. (2012). Understanding the Performance of Collaborative Filtering Recommendation through Social Network Analysis. The Jounal of Society for e-Business Studies, 17(2), 129-147.
  6. Anand, S.S., A.R. Patrick. "A Data Mining methodology for cross-sales," Knowledge-Based Systems, Vol.10, No.7(1998), 449-461. https://doi.org/10.1016/S0950-7051(98)00035-5
  7. Ansari, A., S. Essegaier, R. Kohli. "Internet recommender systems," Journal of Marketing Research, Vol.37, No.3(2000), 363-375. https://doi.org/10.1509/jmkr.37.3.363.18779
  8. Balabanovic, M., Y. Shoham. "Content-Based, Collaborative, Recommendation," Communications of the ACM, Vol.40, No.3(1997), 66-72. https://doi.org/10.1145/245108.245124
  9. Bodapati, A.V. "Recommender systems with purchase data," Journal of Marketing Research, Vol.45, No.1(2008), 77-93. https://doi.org/10.1509/jmkr.45.1.77
  10. Chen, Y.L., J.M. Chen, C.W. Tung. "A data mining approach for retail knowledge discovery with consideration of the effect of shelf-space adjacency on sales," Decision Support Systems, Vol.42, No.3(2006), 1503-1520. https://doi.org/10.1016/j.dss.2005.12.004
  11. Cheng, H. T., Koc, L., Harmsen, J., Shaked, T., Chandra, T., Aradhye, H., Anderson, G., Corrado, G., Chai, W., Ispir M., Anil, R., Haque, Z., Hong, L., Jain, V., Liu, X., and Shar, H. "Wide & deep learning for recommender systems," In Proceedings of the 1st workshop on deep learning for recommender systems, (2016, September), 7-10.
  12. Cho, Yoon Ho, Jae Kyeong Kim, and Soung Hie Kim. "A personalized recommender system based on web usage mining and decision tree induction," Expert systems with Applications Vol.23, No.3(2002), 329-342. https://doi.org/10.1016/S0957-4174(02)00052-0
  13. Cho, Yoonho, Jounghae Bang. (2009). Social Network Analysis for New Product Recommendation. Journal of Intelligence and Information Systems, 15(4), 183-199.
  14. Cho, Yoonho, Jounghae Bang. (2011). Applying Centrality Analysis to Solve the Cold-Start and Sparsity Problems in Collaborative Filtering. Journal of Intelligence and Information Systems, 17(3), 99-114. https://doi.org/10.13088/jiis.2011.17.3.099
  15. Choi, S., Hyun, Y., Kim, N. "Improving Performance of Recommendation Systems Using Topic Modeling," Journal of Intelligence and Information Systems, Vol.21, No.3(2015), 101-116. https://doi.org/10.13088/jiis.2015.21.3.101
  16. Choi, Seulbi, Kee-Young Kwahk, Hyunchul Ahn. (2016). Enhancing Predictive Accuracy of Collaborative Filtering Algorithms using the Network Analysis of Trust Relationship among Users. Journal of Intelligence and Information Systems, 22(3), 113-127. https://doi.org/10.13088/jiis.2016.22.3.113
  17. Choi, S., Kwahk, K.-Y., Ahn, H. "Enhancing Predictive Accuracy of Collaborative Filtering Algorithms using the Network Analysis of Trust Relationship among Users," Journal of Intelligence and Information Systems, Vol.22, No.3(2016), 113-127. https://doi.org/10.13088/jiis.2016.22.3.113
  18. Christakou, C., Vrettos, S., and Stafylopatis, A. "A hybrid movie recommender system based on neural networks," International Journal on Artificial Intelligence Tools, Vol.16, No.5(2007), 771-792. https://doi.org/10.1142/S0218213007003540
  19. Devi, M. K., Samy, R. T., Kumar, S. V., and Venkatesh, P. "Probabilistic neural network approach to alleviate sparsity and cold start problems in collaborative recommender systems," In 2010 IEEE International Conference on Computational Intelligence and Computing Research, (2010, December). 1-4. IEEE.
  20. Di Noia, T., Mirizzi, R., Ostuni, V. C., and Romito, D. "Exploiting the web of data in model-based recommender systems," In Proceedings of the sixth ACM conference on Recommender systems, (2012, September). 253-256.
  21. Duan, L., Street, W. N., and Xu, E. "Healthcare information systems: data mining methods in the creation of a clinical recommender system," Enterprise Information Systems, Vol.5, No.2(2011), 169-181. https://doi.org/10.1080/17517575.2010.541287
  22. Fleder, D., K. Hosanagar. "Blockbuster culture's next rise or fall: The impact of recommender systems on sales diversity,"Management Science, Vol.55, No.5(2009), 697-712. https://doi.org/10.1287/mnsc.1080.0974
  23. Gemmell, J., Schimoler, T., Ramezani, M., and Mobasher, B. "Adapting k-nearest neighbor for tag recommendation in folksonomies," In Proceedings of the 7thInternational Conference on Intelligent Techniques for Web Personalization & Recommender Systems-Volume 528 (2009, July). 69-80. CEUR-WS. Org.
  24. Gershman, A., Meisels, A., Luke, K. H., Rokach, L., Schclar, A., and Sturm, A. "A decision tree based recommender system," 10th International Conferenceon Innovative Internet Community Systems (I2CS)-Jubilee Edition 2010-. (2010)
  25. Kang, B. S., "A Novel Web Recommendation Method for New Customers Using Structural Holes in Social Networks," Journal of Industrial Economics and Business, Vol.23, No.5(2010), 2371-2385.
  26. Kang, Eun-Young, Kee-Young Kwahk. (2011). Managing Duplicate Memberships of Websites : An Approach of Social Network Analysis. Journal of Intelligence and Information Systems, 17(1), 153-169. https://doi.org/10.13088/JIIS.2011.17.1.153
  27. Karthikeyan, P., Selvi, S. T., Neeraja, G., Deepika, R., Vincent, A., and Abinaya, V. "Prevention of shilling attack in recommender systems using discrete wavelet transform and support vector machine," In 2016 eighth international conferenceon Advanced Computing (ICoAC) (2017, January). 99-104. IEEE.
  28. Katzman, J. L., Shaham, U., Cloninger, A., Bates, J., Jiang, T., and Kluger, Y. "DeepSurv: personalized treatment recommender system using a Cox proportional hazards deep neural network," BMC medical research methodology, Vol.18, No.1(2018), 24. https://doi.org/10.1186/s12874-018-0482-1
  29. Kim, H. K., Choi, I. Y., Ha, K. M., Kim, J. K. "Development of User Based Recommender System using Social Network for u-Healthcare," Journal of Intelligence and Information Systems, Vol.16, No.3(2010), 181-199.
  30. Kim, B. K., S. Lee, S. Bang, J. Kim, and J. H. Lee, "Personalized Recommendation System Using Social Network,"Proceedings of the Conference on Intelligent Information Systems, Vol.20, No.1(2010), 48-49.
  31. Kim, J., Lee, S.-W. "The Ontology Based, the Movie Contents Recommendation Scheme, Using Relations of Movie Metadata," Journal of Intelligence and Information Systems, Vol.19, No.3(2013), 25-44. https://doi.org/10.13088/jiis.2013.19.3.025
  32. Kim, J. W., Lee, B. H., Shaw, M. J., Chang, H. L., and Nelson, M. "Application of decision-tree induction techniques to personalized advertisements on internet storefronts," International Journal of Electronic Commerce, Vol.5, No.3(2001), 45-62. https://doi.org/10.1080/10864415.2001.11044215
  33. Kim, K.-J., Kim, B.-G. "Product Recommender System for Online Shopping Malls using Data Mining Techniques," Journal of Intelligence and Information Systems, Vol.11, No.1(2005), 191-205.
  34. Kim, M., and K. J. Kim, "Recommender Systems using Structural Hole and Collaborative Filtering," Journal of Intelligence and Information Systems, Vol.20, No.4(2014), 107-120. https://doi.org/10.13088/jiis.2014.20.4.107
  35. Kim, Mingun, Kyoung-jae Kim. (2014). Recommender Systems using Structural Hole and Collaborative Filtering. Journal of Intelligence and Information Systems, 20(4), 107-120. https://doi.org/10.13088/jiis.2014.20.4.107
  36. Kim, M. G., and K. J. Kim, "Recommender Systems using SVD with Social Network Information," Journal of Intelligence and Information Systems, Vol.22, No.4(2016), 1-18. https://doi.org/10.13088/jiis.2016.22.4.001
  37. Kim, S. H., and R. S. Chang, "The Study on the Research Trend of Social Network Analysis and the its Applicability to Information Science," Journal of the Korean Society for Information Management, Vol.27, No.4(2010), 71-87. https://doi.org/10.3743/KOSIM.2010.27.4.071
  38. Kim, Y. and W.N. Street. "An intelligent system for customer targeting: a data mining approach," Decision Support Systems, Vol.37, No.2(2004), 215-228. https://doi.org/10.1016/S0167-9236(03)00008-3
  39. Kim, Y. S., and Yum, B. J. "Recommender system based on click stream data using association rule mining," Expert Systems with Applications, Vol.38, No.10(2011), 13320-13327. https://doi.org/10.1016/j.eswa.2011.04.154
  40. Konstan, J.A., B.N. Miller, D. Maltz, J.L. Herlocker, L.R. Gordon, J. Riedl. "GroupLens: applying collaborative filtering to Usenet news," Communications of the ACM, Vol.40, No.3(1997), 77-87. https://doi.org/10.1145/245108.245126
  41. Lee, D. "Extension Method of Association Rules Using Social Network Analysis," Journal of Intelligence and Information Systems. Vol.23, No.4(2017), 111-126. https://doi.org/10.13088/JIIS.2017.23.4.111
  42. Lee, D., S. Park, and S. Moon. "Utility-based association rule mining: A marketing solution for cross-selling," Expert Systems with Applications. Vol.40, No.7(2013), 2715-25. https://doi.org/10.1016/j.eswa.2012.11.021
  43. Lee, M., Choi, P., and Woo, Y. "A hybrid recommender system combining collaborative filtering with neural network," In International conference on adaptive hypermedia and adaptive web-based systems, (2002, May). 531-534. Springer, Berlin, Heidelberg.
  44. Lee, Seok Kee, Hyeon Jo, Sung Yong Chun. (2011). A Customer Profile Model for Collaborative Recommendation in e-Commerce. JOURNAL OF THE KOREA CONTENTS ASSOCIATION, 11(5), 67-74. https://doi.org/10.5392/JKCA.2011.11.5.067
  45. Li, P., and Yamada, S "A movie recommender system based on inductive learning," In IEEE Conference on Cybernetics and Intelligent Systems, Vol.1(2004, December). 318-323. IEEE.
  46. Min, S. H., and Han, I. "Recommender systems using support vector machines," In International Conference on Web Engineering, (2005, July). 387-393. Springer, Berlin, Heidelberg.
  47. Montanes, E., Quevedo, J. R., Diaz, I., and Ranilla, J. "Collaborative tag recommendation system based on logistic regression," ECML PKDD Discovery Challenge, (2009), 173-188.
  48. Noh, H., S. Choi, and H. Ahn, "Social Network-based Hybrid Collaborative Filtering using Genetic Algorithms," Journal of Intelligence and Information Systems, Vol.23, No.2(2017), 19-38. https://doi.org/10.13088/jiis.2017.23.2.019
  49. Noh, Heeryong, Hyunchul Ahn. (2017). A Study on the Recommendation Algorithm based on Trust/Distrust Relationship Network Analysis. Journal of Information Technology Applications & Management, 24(1), 169-185. https://doi.org/10.21219/jitam.2017.24.1.169
  50. Paradarami, T. K., Bastian, N. D., and Wightman, J. L. "A hybrid recommender system using artificial neural networks," Expert Systems with Applications, 83(2017), 300-313. https://doi.org/10.1016/j.eswa.2017.04.046
  51. Paranjape-Voditel, P., and Deshpande, U. "A stock market portfolio recommender system based on association rule mining," Applied Soft Computing, Vol.13, No.2(2013), 1055-1063. https://doi.org/10.1016/j.asoc.2012.09.012
  52. Parra, D., Karatzoglou, A., Amatriain, X., and Yavuz, I. "Implicit feedback recommendation via implicit-to-explicit ordinal logistic regression mapping," Proceedings of the CARS-2011, 5. (2011).
  53. Park, J. H., Y. H. Cho, and J. K. Kim, "Social Network:A Novel Approach to New Customer Recommendations," Journal of Intelligence and Information Systems, Vol.15, No.1(2009), 123-140.
  54. Shin, C. H., J. W. Lee, H. N. Yang, and I. Y. Choi, "The Research on Recommender for New Customers Using Collaborative Filtering and Social Network Analysis," Journal of Intelligence and Information Systems, Vol.18, No.4(2012), 19-42. https://doi.org/10.13088/JIIS.2012.18.4.019
  55. Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. "Item-based collaborative filtering recommendation algorithms," In Proceedings of the 10th international conference on World Wide Web, (2001, April). 285-295.
  56. Sarwar, B. M., Karypis, G., Konstan, J., and Riedl, J. "Recommender systems for large-scale e-commerce: Scalable neighborhood formation using clustering," In Proceedings of the fifth international conference on computer and information technology, Vol.1 (2002, December). 291-324.
  57. Sohn D., Social Network Analysis, Kyungmoon Publications, 2002.
  58. Subramaniyaswamy, V., and Logesh, R. "Adaptive KNN based recommender system through mining of user preferences," Wireless Personal Communications, Vol.97, No.2(2017), 2229-2247. https://doi.org/10.1007/s11277-017-4605-5
  59. Twardowski, B. "Modelling contextual information in session-aware recommender systems with neural networks," In Proceedings of the 10th ACM Conference on Recommender Systems, (2016, September). 273-276.
  60. Vassiliou, C., Stamoulis, D., Martakos, D., and Athanassopoulos, S. "A recommender system framework combining neural networks & collaborative filtering," In Proceedings of the 5th WSEAS international conference on Instrumentation, measurement, circuits and systems, (2006, April). 285-290.
  61. Wang, X., Luo, F., Qian, Y., and Ranzi, G. "A personalized electronic movie recommendation system based on support vector machine and improved particle swarm optimization," PloS one, Vol.11, No.11(2016), e0165868. https://doi.org/10.1371/journal.pone.0165868
  62. Wang, Y., Feng, D., Li, D., Chen, X., Zhao, Y., and Niu, X. "A mobile recommendation system based on logistic regression and Gradient Boosting Decision Trees," In 2016 International Joint Conference on Neural Networks (IJCNN), (2016, July). 1896-1902. IEEE.
  63. Yun, Y., and S. Chae, Introduction to Complex Systems, Samsung Economic Research Institute, 2005.
  64. Y. Kim, Social Network Analysis, Pakyoungsa, 2003.