Journal of the Korean Data Analysis Society

Korean Data Analysis Society (한국자료분석학회)
권호 표지

Performance Improvement Methods for New Customer Recommendations using Degree Centrality of Social Network

사회연결망 연결정도 중심성을 활용한 신규고객 상품추천방법의 추천 정확성 향상 방안

  • 강부식 (목원대학교 서비스경영학부)
  • Published : 2010.06.30
⟨ Previous Next ⟩

Abstract

Collaborative filtering has been applied to many areas for Web recommendations. It has a critical problem to new customer recommendations because it cannot use purchase information of the new customers to select neighbors. Best seller method has been used to recommend products for the new customers, but it has been known that it has poor recommendation performance. Recently, some researches has been presented to improve the performance using degree centrality concept of social networks. The method constructs customer networks with similarity of current customers using correlation coefficient, selects neighbors according to their centrality, generates a list of the most likelihood products that can be purchased by the new customers, and recommends them. This study proposes an performance improvement method using weighted Euclidean distance method to construct the social networks. In experimental results using Movielens dataset, we knew the proposed method was better than best seller method or correlation method in case of using degree centrality of the social networks.

웹 상품추천시스템에서 협력 필터링 기법이 가장 성공적으로 여러 분야에서 활용되고 있다. 협력 필터링 기법은 추천 대상고객과 가장 유사한 특성을 보이는 이웃고객의 구매정보를 활용하여 추천 대상고객을 위한 상품을 추천한다. 그러나 신규고객의 경우에는 시스템 내에 신규고객의 정보가 없어 이웃선정을 할 수 없어 상품추천을 할 수 없는 문제점이 있다. 이를 해결하기 위해 신규고객을 위해서는 베스트셀러 기반 상품추천이 일반적으로 활용되고 있으나 추천 정확도가 낮은 것으로 알려져 있다. 최근 신규고객 추천 성능을 향상하기 위해 사회연결망의 연결정도 중심성 개념을 활용한 연구가 제시되었다. 상관계수를 이용 기존 고객들의 유사성을 측정하여 연결망을 구성하고 연결망 내에서 가장 중심성이 높은 고객들을 선별한 후 이들의 구매 정보를 활용하여 신규고객에게 상품추천을 하게 된다. 이 연구에서는 사회연결망을 구성 시에 가중화된 유클리디언 거리를 활용하는 방안에 대해 제안하고 영화추천데이터를 활용한 실험을 통해 검증한다. 실험결과 제안된 방안이 신규고객을 위한 상품 추천 정확도를 다소 높임을 보였다.

Keywords

References

  1. 강부식, 유성진, 홍한국 (2008). 협력 여과기법의 추천 성능 개선을 위한 유사도 척도 비교, Journal of the Korean Data Analysis Society, Vol. 10, No. 2, pp. 2893-2906.
  2. 강현철, 한상태 (2003). 웹유시지 패턴 분류를 위한 군집분석 알고리즘, Journal of the Korean Data Analysis Society, Vol. 5, No. 2, pp. 337-344.
  3. 강현철, 한상태, 정병철, 신연주 (2004). 개인화를 위한 추천시스템 알고리즘에 관한 연구, Journal of the Korean Data Analysis Society, Vol. 6, No. 4, pp. 1043-1049.
  4. 김규곤 (2003). 데이터마이닝에서의 분류방법에 관한 연구, Journal of the Korean Data Analysis Society, Vol. 5, No. 1, pp. 101-112
  5. 김우철, 김재주, 박병욱, 박성현, 송문섭, 이상열, 이영조, 전종우, 조신섭 편저 (2003). 현대통계학, 영지문화사.
  6. 김용학 (2007). 사회연결망분석, 박영사, 서울
  7. 박종학, 조윤호, 김재경 (2009). 사회연결망: 신규고객 추천문제의 새로운 접근법, 지능정보연구, 15권 1호, pp. 123-140.
  8. 손동원 (2002). 사회네트워크 분석, 경문사, 서울
  9. 이재식, 박석두 (2007). 장르별 협력 필터링을 이용한 영화추천시스템의 성능 향상, 한국지능정보시스템학회논문지, 13권 4호, pp. 65-78.
  10. 이희정, 홍태호 (2004). 클러스터링 기반 사례기반추론을 이용한 추천시스템 개발, 대한산업공학회/한국경영과학회 2004 춘계학술대회, pp. 14-17.
  11. 조윤호, 방정혜 (2009). 신상품 추천을 위한 사회연결망분석의 활용, 지능정보연구, 15권 4호, pp. 177-193.
  12. Kunaver, M., Pozrl, T., Pogacnik, M. and Tasic, J. (2007). Optimisation of Combined Collaborative Recommender Systems, International Journal of Electronics and Communications, 61, pp. 433-443. https://doi.org/10.1016/j.aeue.2007.04.003
  13. Nooy, W. D., Mrvar, A. and Batagelj, V. (2005). Exploratory Social Network Analysis with Pajek, Cambridge University Press.
  14. Sarwar, B., Karypis, G., Konstan, J. and Riedl, J. (2000). Analysis of Recommendation Algorithms for E-Commerce, Proceedings of the 2nd ACM Conference on Electronic Commerce, October 2000, pp. 158-167.