Periodic and Successive Point-of-interest Recommendation under Dual Social Group Influences with Matrix Factorization

Lin Cui

Abstract


Successive POI recommendation is a newly emerged research direction in recent years, which tries to recommend new POIs that the user has not visited before under the premise of knowing the current POIs of users. Previous work on successive POI recommendation only made limited improvements from using the geographical context and social information and so on. However, these approaches are mostly roughly regarded social influences as neighbor relationships and have not deeply studied social influences. Hence, in this paper, we propose a unified POI recommendation model, which is called the periodic and successive point-of-interest recommendation based on the dual social influence. We subdivide the social influence into two social groups, namely, the direct social group with link relationship and the indirect social group with the common checked-in POIs. A stochastic gradient descent based algorithm is adopted to learn the matrix factorization and the experimental study on two real-world datasets demonstrate the effectiveness of the proposed approach over the existing state-of-the-art ones.


Full Text:

PDF

References


Bao J., Zheng Y., Wilkie D., Mokbel M. (2015). Recommendations in location-based social networks: a survey, GeoInformatica, 19(3), pp.525-565.

ChengC., YangH., KingI., LyuM.R. (2012). Fused matrix factorization with geographical and social influence in location-based social networks, Proceedingsof the 26th National Conference on Artificial Intelligence, AAAI, pp.17–23.

Cho E., Myers S.A., Leskovec J. (2011). Friendship and mobility: user movement in location-based social networks, Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp.1082-1090.

Dunlavy D. M., Kolda T. G., Acar E. (2011). Temporal link prediction using matrix and tensor factorizations, ACM Transactions on Knowledge Discovery from Data, 5(2),10.

Feng S.S., Li X.T., Zeng Y.F., Cong G., Chee Y.M., Yuan Q. (2015). Personalized ranking metric embedding for next new POI recommendation, Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, pp.2069-2075.

Gao H., Tang J., Liu H. (2012). GSCorr: modeling geo-social correlations for new check-ins on location-based social networks, Proceedings of the 21st ACM International Conference on Information and Knowledge Management, ACM, pp.1582–1586.

Gao H., Tang J., Hu X., Liu H. (2013). Exploring temporal effects for location recommendation on location-based social networks, Proceedings of the 7th ACM Conference on Recommender Systems, ACM, pp.93-100.

Gao H., Tang J., Liu H. (2014). Addressing the cold-start problem in location recommendation using geo-social correlations, Data Mining and Knowledge Discovery, 29(2), pp.299–323.

Gavalas D., Konstantopoulos C., Mastakas K., Pantziou G. (2014). Mobile recommender systems in tourism, Journal of Network and Computer Applications, 39, 319-333.

Griesner J.B., Abdessalem T., Naacke H. (2015). POI recommendation:towards fused matrix factorization with geographical and temporal influences, Proceedings of the 9thACM Conference on Recommender Systems,ACM, pp.301-304.

LevandoskiJ.J., Sarwat M., Eldawy A., MokbelM.F. (2012). LARS: A location-aware recommender system, Proceedings of the 28th IEEE International Conference on Data Engineering, IEEE, pp.450-461.

Lian D., Zhao C., Xie X., Sun G., Chen E., Rui Y. (2014). GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation, Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp.831-840.

Liu B., Xiong H. (2013). Point-of-interest recommendation in location based social networks with topic and location awareness, Proceedings of the SIAM International Conference on Data Mining, SIAM, pp.396-404.

Liu Y., Wei Wei., Sun A.X., Miao C.Y. (2014). Exploiting geographical neighborhood characteristics for location recommendation, Proceedings of the 23rd ACM International Conference on Information and Knowledge Management, ACM, pp.739-748.

Takács G., Pilászy I., Németh B., Tikk D. (2008). Matrix factorization and neighbor based algorithms for the netflix prize problem, Proceedings of the 2008 ACM Conference on Recommender Systems, ACM, PP.267-274.

Ye M., Yin P., Lee W.C., Lee D.L. (2011). Exploiting geographical influence for collaborative point-of-interest recommendation. Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, pp. 325-334.

Yuan Q., Cong G., Ma Z.Y., Sun A.X., Thalmann N.M. (2013). Time-aware Point-of-interest Recommendation, Proceedings of the 36th international ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, pp.363-372.

Yang D.Q., Zhang D.Q., Yu Z.Y., Yu Z.W., Zeghlache D. (2014). SESAME: mining user digital footprints for fine-grained preference-aware social media search, ACM Transactions on Internet Technology, 14(4), 28.

Zheng W.V., Cao B., Zheng Y., Xie X., Yang Q. (2010). Collaborative filtering meets mobile recommendation: a user-centered approach, Proceedingsof the 24th National Conference on Artificial Intelligence, AAAI, pp.236–241.

ZhangJ.D., Chow C.Y. (2015). ChowCoRe: Exploiting the personalized influence of two-dimensionalgeographic coordinates for location recommendations, Information Sciences, 293, 163-181.

ZhangJ.D., Chow C.Y. Li Y.H. (2015). iGeoRec: A Personalized and efficient geographical location recommendation framework, IEEE Transactions on services computing, 8(5), 701-714.


Refbacks

  • There are currently no refbacks.


Revista de la Facultad de Ingeniería,

ISSN: 2443-4477; ISSN-L:0798-4065

Edif. del Decanato de la Facultad de Ingeniería,

3º piso, Ciudad Universitaria,

Apartado 50.361, Caracas 1050-A,

Venezuela.

© Universidad Central de Venezuela