The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Recommending Personalized POI Considering Time and User Activity in Location Based Social Networks

위치기반 소셜 네트워크에서 시간과 사용자 활동을 고려한 개인화된 POI 추천

  • 이규남 (충북대학교 빅데이터학과) ;
  • 임종태 (충북대학교 정보통신공학과) ;
  • 복경수 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Received : 2017.10.11
  • Accepted : 2017.11.02
  • Published : 2018.01.28
Download PDF
⟨ Previous Next ⟩

Abstract

With the development of location-aware technologies and the activation of smart phones, location based social networks(LBSN) have been activated to allow people to easily share their location. In particular, studies on recommending the location of user interests by using the user check-in function in LBSN have been actively conducted. In this paper, we propose a location recommendation scheme considering time and user activities in LBSN. The proposed scheme considers user preference changes over time, local experts, and user interest in rare places. In other words, it uses the check-in history over time and distinguishes the user activity area to identify local experts. It also considers a rare place to give a weight to the user preferred place. It is shown through various performance evaluations that the proposed scheme outperforms the existing schemes.

위치 인식 기술의 발전 및 스마트 디바이스 사용의 활성화로 인해 위치 기반 서비스과 소셜 네트워크를 결합하여 사용자에게 정보를 공유하는 위치 기반 소셜 네트워크(LBSN: Location Based Social Network)이 활성화되고 있다. 위치 기반 소셜 네트워크에서 사용자의 체크인 기능을 이용하여 사용자가 가 흥미있어 할 만한 장소를 추천하는 연구가 활발히 이루어지고 있다. 본 논문은 위치기반 소셜 네트워크에서 시간과 사용자 활동을 고려한 장소 추천 기법을 제안한다. 제안하는 기법은 기존 논문에서 고려하지 못한 시간에 따른 사용자의 선호도 변화와 지역의 전문가, 희귀한 장소에 대한 사용자의 관심을 고려한다. 다시 말해, 사용자의 선호도 변화를 고려하기 위해 시간에 따른 체크인 이력을 사용하고 지역의 전문가를 판별하기 위해 사용자 활동 영역을 구분한다. 그리고 사용자가 선호하는 장소에 가중치를 주기 위하여 희귀한 장소를 고려한다. 다양한 성능평가를 통해 제안하는 기법이 기존 기법에 비해 성능이 우수함을 보인다.

Keywords

References

  1. https://ko.foursquare.com/
  2. https://www.tripadvisor.com/
  3. 김석현, 김지욱, 김현정, 박동규, "위치 기반 서비스를 이용한 스마트폰 관광 정보 시스템," 멀티미디어학회논문지, 제15권, 제5호, pp.677-691, 2012.
  4. 김서경, B. Ahmed, 강재우, "LBSN (Locationbased Social Network) 의 위치정보 데이터를 활용한 사용자 이동경로 추천 시스템에 관한 서베이 연구," 한국정보과학회 학술발표, pp.280-282, 2015.
  5. V. Martinez, F. Berzal, and J. C. C. Talavera, "A Survey of Link Prediction in Complex Networks," ACM Computing Surveys, Vol.49, No.4, pp.1-33, 2017.
  6. A. Noulas, S. Scellato, N. Lathia, and C. Mascolo, "A Random Walk around the City: New Venue Recommendation in Location-Based Social Networks," Proc. International Conference on Privacy, Security, Risk and Trust and International Conference on Social Computing, pp.144-153, 2012.
  7. C. Tuan, C. Hung, and Z. Wu, "Collaborative location recommendations with dynamic time periods," Pervasive and Mobile Computing, Vol.35, pp.1-14, 2017. https://doi.org/10.1016/j.pmcj.2016.07.008
  8. M. Debnath, P. K. Tripathi, and R. Elmasri, "Preference-Aware Successive POI Recommendation with Spatial and Temporal Influence," Proc. International Conference on Social Informatics, pp.347-360, 2016.
  9. J. J. Ying, W. Kuo, V. S. Tseng, and E. H. Lu, "Mining User Check-In Behavior with a Random Walk for Urban Point-of-Interest Recommendations," ACM Transactions on Intelligent Systems and Technology, Vol.5, No.3, pp.1-26, 2014.
  10. H. Bagci and P. Karagoz, "Random walk based context-aware activity recommendation for location based social networks," Proc. International Conference on Data Science and Advanced Analytics, pp.1-9, 2015.
  11. 진우정, 정진홍, 강유, "랜덤 워크를 활용한 그래프 랭킹 기반 추천 시스템," 정보과학회지, 제34권, 제6호, pp.30-35, 2016.
  12. L. Lu and T. Zhou, "Link Prediction in Complex Networks: A Survey," CoRR abs/1010.0725, 2010.
  13. L. Laszlo, "Random walks on graphs: A survey," Combinatorics, Paul Erdos is Eighty, Vol.2, pp.1-46, 1993.
  14. Y. Koren, R. M. Bell, and C. Volinssky, "Matrix Factorization Techniques for Recommender System," IEEE Computer, Vol.42, No.8, pp.30-37, 2009.
  15. B. Vandereycken, "Low-rank matrix completion by Riemannian optimization," SIAM Journal on Optimization, Vol.23, No.2, pp.1214-1236, 2013. https://doi.org/10.1137/110845768
  16. E. J. Candes and B. Recht, "Exact Matrix Completion via Convex Optimization," Foundations of Computational Mathematics, Vol.9, No.6, pp.717-772, 2009. https://doi.org/10.1007/s10208-009-9045-5
  17. 김상화, 오병화, 김문종, 양지훈, "협력적 필터링과 콘텐츠 정보를 결합한 영화 추천 알고리즘," 정보과학회논문지: 소프트웨어 및 응용, 제39권, 제4호, pp.261-268, 2012.
  18. D. D. Lee and H. S. Seung, "Algorithms for Non-negative Matrix Factorization," Proc. Annual Conference on Neural Information Processing Systems, pp.556-562, 2000.
  19. W. S. Bae and S. W. Roh, "A Study on K - Means Clustering," Communications for Statistical Applications and Methods, Vol.12, No.2, pp.497-508, 2005. https://doi.org/10.5351/CKSS.2005.12.2.497
  20. G. Adomavicius and A. Tuzhilin, "Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions," IEEE Transactions on Knowledge and Data Engineering, Vol.17, No.6, pp.734-749, 2005. https://doi.org/10.1109/TKDE.2005.99