Browse > Article
http://dx.doi.org/10.5392/JKCA.2018.18.01.064

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

Lee, Kyunam (충북대학교 빅데이터학과)
Lim, Jongtae (충북대학교 정보통신공학과)
Bok, Kyoungsoo (충북대학교 정보통신공학과)
Yoo, Jaesoo (충북대학교 정보통신공학과)
Publication Information
The Journal of the Korea Contents Association / v.18, no.1, 2018 , pp. 64-75 More about this Journal
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.
Keywords
POI(Point Of Interest); LBSN(Location Based Social Network); Location Recommendation; Personalized Recommendation; Matrix Factorization; Random walk With Restart;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.
3 진우정, 정진홍, 강유, "랜덤 워크를 활용한 그래프 랭킹 기반 추천 시스템," 정보과학회지, 제34권, 제6호, pp.30-35, 2016.
4 L. Lu and T. Zhou, "Link Prediction in Complex Networks: A Survey," CoRR abs/1010.0725, 2010.
5 L. Laszlo, "Random walks on graphs: A survey," Combinatorics, Paul Erdos is Eighty, Vol.2, pp.1-46, 1993.
6 Y. Koren, R. M. Bell, and C. Volinssky, "Matrix Factorization Techniques for Recommender System," IEEE Computer, Vol.42, No.8, pp.30-37, 2009.
7 B. Vandereycken, "Low-rank matrix completion by Riemannian optimization," SIAM Journal on Optimization, Vol.23, No.2, pp.1214-1236, 2013.   DOI
8 E. J. Candes and B. Recht, "Exact Matrix Completion via Convex Optimization," Foundations of Computational Mathematics, Vol.9, No.6, pp.717-772, 2009.   DOI
9 김상화, 오병화, 김문종, 양지훈, "협력적 필터링과 콘텐츠 정보를 결합한 영화 추천 알고리즘," 정보과학회논문지: 소프트웨어 및 응용, 제39권, 제4호, pp.261-268, 2012.
10 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.
11 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.   DOI
12 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.   DOI
13 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.
14 https://ko.foursquare.com/
15 https://www.tripadvisor.com/
16 김석현, 김지욱, 김현정, 박동규, "위치 기반 서비스를 이용한 스마트폰 관광 정보 시스템," 멀티미디어학회논문지, 제15권, 제5호, pp.677-691, 2012.
17 김서경, B. Ahmed, 강재우, "LBSN (Locationbased Social Network) 의 위치정보 데이터를 활용한 사용자 이동경로 추천 시스템에 관한 서베이 연구," 한국정보과학회 학술발표, pp.280-282, 2015.
18 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.
19 C. Tuan, C. Hung, and Z. Wu, "Collaborative location recommendations with dynamic time periods," Pervasive and Mobile Computing, Vol.35, pp.1-14, 2017.   DOI
20 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.