PReAmacy: 소셜 네트워크 서비스에서 콘텐츠와 사용자의 친밀도를 고려한 개인화 추천 알고리즘

PReAmacy: A Personalized Recommendation Algorithm considering Contents and Intimacy between Users in Social Network Services

  • 서영덕 (고려대학교 컴퓨터 전파통신공학과) ;
  • 김정동 (고려대학교 컴퓨터 전파통신공학과) ;
  • 백두권 (고려대학교 융합소프트웨어전문대학원)
  • 투고 : 2013.12.16
  • 심사 : 2014.04.16
  • 발행 : 2014.08.15

초록

'실시간성', '사람들 간의 관계정보', '빅 데이터'와 같은 다양한 특성을 갖는 소셜 네트워크 콘텐츠는 개인화 추천 시스템의 성능 향상에 큰 도움이 되고 있다. 그 중 '사람들 간의 관계정보'가 가장 중요한 역할을 하기 때문에, 이를 활용한 다양한 연구가 진행되고 있다. 하지만 기존의 연구에서는 사람들간의 친밀도를 고려하지 않고 있어서 개인의 성향을 반영하기 어렵고 다양한 도메인에서 정확한 추천이 불가능하다. 본 논문은 기존 연구의 문제를 해결하기 위해 사용자간 친밀도를 측정하는 친밀도 알고리즘과 소셜 네트워크의 다양한 특성에 기반한 개인화 추천 알고리즘인 PReAmacy를 제안한다. 실험을 통해 PReAmacy가 기존의 알고리즘에 비해 높은 성능을 가지며 친밀도가 PReAmacy 알고리즘에 큰 비중을 차지한다는 것을 보였다.

Various characteristics of social network contents such as real-time, people relationship and big data can help to improve personalized recommender systems. Among them, 'people relationship' is a key factor of recommendation, so many personalized recommender systems utilizing it have been proposed. However, existing researches can not reflect personal tendency and are unable to provide precise recommendations in various domains, because they do not consider intimacy among people. In this paper, to solve these problems, we propose PReAmacy, a Personalized Recommendation Algorithm, considering intimacy among users and various characteristics of social network contents. Our experimental results indicate that not only the precision of PReAmacy is higher than that of existing algorithms, but intimacy is of great importance in PReAmacy.

키워드

과제정보

연구 과제 주관 기관 : 한국연구재단

참고문헌

  1. J. Bobadilla, F. Ortega, A. Hernando, and A. Gutierrez, "Recommender systems survey," Knowledge-Based Systems, vol.46, pp.109-132, 2013. https://doi.org/10.1016/j.knosys.2013.03.012
  2. I. Guy, N. Zwerdling, I. Ronen, D. Carmel, and E. Uziel, "Social media recommendation based on people and tags," SIGIR. ACM, pp.194-291, 2010.
  3. C. S. Firan, W. Nejdl, and R. Paiu, "The Benefit of Using Tag-Based Profiles," Proceedings of the Latin American Web Conference, pp.32-41, 2007.
  4. I. Konstas, V. Stathopoulos, And J. M. Jose, "On Social Networks and Collaborative Recommendation," SIGIR. ACM, pp.195-202, 2009.
  5. J. Golbeck, "Generative Predictive Movie Recommendations from Trust in Social Networks," Proceeding of 4th international conference on Trust Management, pp.93-104, 2006.
  6. H. Kautz, B. Selman, and M. Shah, "Referral Web: Combining Social Networks and Collaborative Filtering," Communications of the ACM, vol.40, pp.63-65, Mar. 1997.
  7. X. Li, L. Guo, and Y. E. Zhao, "Tag-based Social Interest Discovery," WWW, pp.675-684, 2008.
  8. M. Jiang, P. Cui, R. Liu, Q. Yang, F. Wang, W. Zhu, and S. Yang, "Social Contextual Recommendation," CIKM, pp.45-54, 2012.
  9. T. P. Liang, Y. W. Li, and E. Turban, "Personalized Services As EmPathic Responses: The Role of Intimacy," Proceeding of PACIS, 2009.
  10. D. H. Lee, P. Brusilovsky, "Does Trust Influence Information Similarity?," ACM RecSys'09 Workshop on Recommender Systems & the Social Web, pp.71-74, 2009.
  11. K. S. Seol, J. D. Kim, H. N. Shin, D. K. Baik, "Intimacy Measurement Method and Experiment between Social Network Service Users," Journal of KIISE, vol.39, no.4, pp.335-341, 2012.
  12. M. S. Granovetter, "The Strength of Weak Ties," American Journal of Sociology, vol.78, no.6, pp.1360-1380, 1973. https://doi.org/10.1086/225469
  13. F. Jelinek, and R. L. Mercer, "Interpolated estimation of Markov source parameters from sparse data," Proceeding of the Workshop on Pattern Recognition in Practice, 1980.
  14. A. Esuli, and F. Sebastiani, "SENTIWORDNET: A Publicly Available Lexical Resource for Opinion Mining," LREC, pp.417-422, 2006.
  15. N. Dai, and B. D. Davison., "Freshness Matters: In Flowers, Food, and Web Authority," Proceeding of SIGIR, pp.114-121, 2010.
  16. J. A. Konstan, B. N. Miller, D. Maltz, J. L. Herlocker, L. R. Gordon, and J. Riedl, "GroupLens: Applying Collaborative Filtering to Usenet News," Proceeding of Communication of the ACM, vol.40, Issue. 3, pp.77-87, 1997.
  17. J. L. Herlocker, J. A. Konstan, A. Borchers, and J. Riedl, "An algorithmic framework for performing collaborative filtering," Proceeding of SIGIR, pp.230-237, 1999.