{"type":"ScholarlyArticle","title":"Category-aware Next Point-of-Interest Recommendation via Listwise Bayesian Personalized Ranking","authors":[{"name":"Jing He","slug":"jing-he","given":"Jing","family":"He","affiliation":"ER Center of HVLIP&CC , School of Comp. Sci. , Beijing Institute of Technology , Beijing , China"},{"name":"Xin Li","slug":"xin-li","given":"Xin","family":"Li","affiliation":"ER Center of HVLIP&CC , School of Comp. Sci. , Beijing Institute of Technology , Beijing , China"},{"name":"Lejian Liao","slug":"lejian-liao","given":"Lejian","family":"Liao","affiliation":"ER Center of HVLIP&CC , School of Comp. Sci. , Beijing Institute of Technology , Beijing , China"}],"abstract":"Next Point-of-interest (POI) recommendation has become an important task for location-based social networks (LBSNs). However, previous efforts suffer from the high computational complexity and the transition pattern between POIs has not been well studied. In this paper, we propose a two-fold approach for next POI recommendation. First, the preferred next category is predicted by using a third-rank tensor optimized by a Listwise Bayesian Personalized Ranking (LBPR) approach. Specifically we introduce two functions, namely Plackett-Luce model and cross entropy, to generate the likelihood of ranking list for posterior computation. Then POI candidates filtered by the predicated category are ranked based on the spatial influence and category ranking influence. Extensive experiments on two real-world datasets demonstrate the significant improvements of our methods over several state-of-the-art methods.","doi":"10.24963/ijcai.2017/255","url":"https://ijcai.org/proceedings/2017/255","pdf":"https://ijcai.org/proceedings/2017/0255.pdf","markdown":"https://ijcai.org/proceedings/2017/255.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/255","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra, IIIA-CSIC","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Machine Learning A-R","track":"Main track","number":255,"pages":{"first":1837,"last":1843},"keywords":["Machine Learning: Learning Preferences or Rankings","Machine Learning: Machine Learning","Multidisciplinary Topics and Applications: AI and Social Sciences"],"videos":[],"references":[{"position":1,"raw":"[Cao et al., 2007] Zhe Cao, Tao Qin, Tie-Yan Liu, Ming- Feng Tsai, and Hang Li. Learning to rank: from pairwise approach to listwise approach. In Proceedings of the 24th international conference on Machine learning, pages 129- 136. ACM, 2007.","title":"Learning to rank: from pairwise approach to listwise approach","authors":"Zhe Cao, Tao Qin, Tie-Yan Liu, Ming-Feng Tsai, Hang Li","year":"2007","venue":"Proceedings of the 24th international conference on Machine learning","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Cheng et al., 2013] Chen Cheng, Haiqin Yang, Michael R Lyu, and Irwin King. Where you like to go next: Succes- sive point-of-interest recommendation. In Proceedings of the Twenty-Third international joint conference on Artifi- cial Intelligence, pages 2605-2611. AAAI Press, 2013.","title":"Where you like to go next: Successive point-of-interest recommendation","authors":"Chen Cheng, Haiqin Yang, Irwin Michael R Lyu, King","year":"2013","venue":"Proceedings of the Twenty-Third international joint conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/2013/384"},{"position":3,"raw":"[Cho et al., 2011] Eunjoon Cho, Seth A. Myers, and Jure Leskovec. Friendship and mobility: User movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '11, pages 1082-1090, New York, NY, USA, 2011. ACM.","title":"Friendship and mobility: User movement in location-based social networks","authors":"Cho","year":"2011","venue":"Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '11","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Feng et al., 2015] Shanshan Feng, Xutao Li, Yifeng Zeng, Gao Cong, Yeow Meng Chee, and Quan Yuan. Person- alized ranking metric embedding for next new poi recom- mendation. In Proceedings of the 24th International Con- ference on Artificial Intelligence, pages 2069-2075. AAAI Press, 2015.","title":"Personalized ranking metric embedding for next new poi recommendation","authors":"Shanshan Feng, Xutao Li, Yifeng Zeng, Gao Cong, Yeow Meng Chee, Quan Yuan","year":"2015","venue":"Proceedings of the 24th International Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/2015/293"},{"position":5,"raw":"[Gao et al., 2015] Huiji Gao, Jiliang Tang, Xia Hu, and Huan Liu. Content-aware point of interest recommendation on location-based social networks. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25-30, 2015, Austin, Texas, USA., pages 1721- 1727, 2015.","title":"Content-aware point of interest recommendation on location-based social networks","authors":"Gao","year":"2015","venue":"Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[He et al., 2016] Jing He, Xin Li, Lejian Liao, Dandan Song, and William K Cheung. Inferring a personalized next point-of-interest recommendation model with latent be- havior patterns. In Thirtieth AAAI Conference on Artificial Intelligence, 2016.","title":"Inferring a personalized next point-of-interest recommendation model with latent behavior patterns","authors":"Jing He, Xin Li, Lejian Liao, Dandan Song, William K Cheung","year":"2016","venue":"Thirtieth AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Hu et al., 2008] Yifan Hu, Yehuda Koren, and Chris Volin- sky. Collaborative filtering for implicit feedback datasets. In Data Mining, 2008. ICDM'08. Eighth IEEE Interna- tional Conference on, pages 263-272. Ieee, 2008.","title":"Collaborative filtering for implicit feedback datasets","authors":"Yifan Hu, Yehuda Koren, Chris Volinsky","year":"2008","venue":"ICDM'08. Eighth IEEE International Conference on","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Koren et al., 2009] Yehuda Koren, Robert M. Bell, and Chris Volinsky. Matrix factorization techniques for rec- ommender systems. volume 42, pages 30-37, Aug 2009.","title":"Matrix factorization techniques for recommender systems","authors":"Koren","year":"2009","venue":null,"doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Lan et al., 2009] Yanyan Lan, Tie-Yan Liu, Zhiming Ma, and Hang Li. Generalization analysis of listwise learning- to-rank algorithms. In Proceedings of the 26th Annual In- ternational Conference on Machine Learning, pages 577- 584. ACM, 2009.","title":"Generalization analysis of listwise learningto-rank algorithms","authors":"Yanyan Lan, Tie-Yan Liu, Zhiming Ma, Hang Li","year":"2009","venue":"Proceedings of the 26th Annual International Conference on Machine Learning","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Li et al., 2016] Huayu Li, Yong Ge, and Hengshu Zhu. Point-of-interest recommendations: Learning potential check-ins from friends. In Proceedings of the 22th ACM SIGKDD international conference on on Knowledge dis- covery and data mining. ACM, 2016.","title":"Point-of-interest recommendations: Learning potential check-ins from friends","authors":"Li","year":"2016","venue":"Proceedings of the 22th ACM SIGKDD international conference on on Knowledge discovery and data mining","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Liu et al., 2016] Qiang Liu, Shu Wu, Liang Wang, and Tie- niu Tan. Predicting the next location: A recurrent model with spatial and temporal contexts. In AAAI, pages 194- 200, 2016.","title":"Predicting the next location: A recurrent model with spatial and temporal contexts","authors":"Qiang Liu, Shu Wu, Liang Wang, Tieniu Tan","year":"2016","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Marden, 1996] J. I. Marden. Analyzing and modeling rank data. CRC Press, 1996.","title":"Analyzing and modeling rank data","authors":"J I Marden","year":"1996","venue":null,"doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Mnih and Salakhutdinov, 2007] Andriy Mnih and Ruslan Salakhutdinov. Probabilistic matrix factorization. In Ad- vances in neural information processing systems, pages 1257-1264, 2007.","title":"Probabilistic matrix factorization","authors":"Andriy Mnih, Ruslan Salakhutdinov","year":"2007","venue":"Advances in neural information processing systems","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Pan et al., 2008] Rong Pan, Yunhong Zhou, Bin Cao, Nathan N Liu, Rajan Lukose, Martin Scholz, and Qiang Yang. One-class collaborative filtering. In Data Mining, 2008. ICDM'08. Eighth IEEE International Conference on, pages 502-511. IEEE, 2008.","title":"One-class collaborative filtering","authors":"Rong Pan, Yunhong Zhou, Bin Cao, Nathan N Liu, Rajan Lukose, Martin Scholz, Qiang Yang","year":"2008","venue":"ICDM'08. Eighth IEEE International Conference on","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Rendle et al., 2009] Steffen Rendle, Christoph Freuden- thaler, Zeno Gantner, and Lars Schmidt-Thieme. Bpr: Bayesian personalized ranking from implicit feedback. In Proceedings of the Twenty-Fifth Conference on Uncer- tainty in Artificial Intelligence, pages 452-461, 2009.","title":"Bpr: Bayesian personalized ranking from implicit feedback","authors":"Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, Lars Schmidt-Thieme","year":"2009","venue":"Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Rendle et al., 2010] Steffen Rendle, Christoph Freuden- thaler, and Lars Schmidt-Thieme. Factorizing personal- ized markov chains for next-basket recommendation. In Proceedings of the 19th international conference on World wide web, pages 811-820. ACM, 2010.","title":"Factorizing personalized markov chains for next-basket recommendation","authors":"Steffen Rendle, Christoph Freudenthaler, Lars Schmidt-Thieme","year":"2010","venue":"Proceedings of the 19th international conference on World wide web","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Xia et al., 2008] Fen Xia, Tie-Yan Liu, Jue Wang, Wen- sheng Zhang, and Hang Li. Listwise approach to learn- ing to rank: theory and algorithm. In Proceedings of the 25th international conference on Machine learning, pages 1192-1199. ACM, 2008.","title":"Listwise approach to learning to rank: theory and algorithm","authors":"Fen Xia, Tie-Yan Liu, Jue Wang, Wensheng Zhang, Hang Li","year":"2008","venue":"Proceedings of the 25th international conference on Machine learning","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Zhang and Chow, 2015] Jia-Dong Zhang and Chi-Yin Chow. Geosoca: Exploiting geographical, social and categorical correlations for point-of-interest recommen- dations. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 443-452. ACM, 2015.","title":"Geosoca: Exploiting geographical, social and categorical correlations for point-of-interest recommendations","authors":"Chow ; Jia-Dong Zhang, Chi-Yin Zhang, Chow","year":"2015","venue":"Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Zhao et al., 2016a] Shenglin Zhao, Irwin King, and Michael R Lyu. A survey of point-of-interest recommen- dation in location-based social networks. arXiv preprint arXiv:1607.00647, 2016.","title":"A survey of point-of-interest recommendation in location-based social networks","authors":"Zhao","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Zhao et al., 2016b] Shenglin Zhao, Tong Zhao, Haiqin Yang, Michael R Lyu, and Irwin King. Stellar: spatial- temporal latent ranking for successive point-of-interest recommendation. In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, pages 315-321. AAAI Press, 2016.","title":"Stellar: spatialtemporal latent ranking for successive point-of-interest recommendation","authors":"Zhao","year":"2016","venue":"Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}