Abstract
The wide spread use of location based social networks (LBSNs) and Micro-blogging services generated large volume of users’ check-in data, which consists of user ids, textual contents, posting timestamps, geographic information and so on. Point-of-interest (POI) recommendation is a task to provide personalized recommendations of interesting places to enhance the user experience in LBSNs. In this paper, we propose 2 novel time-location-content aware POI recommendation models which jointly integrate auxiliary temporal, textual and spatial information to improve the performance of POI recommendation. Specifically, we utilize temporal information to partition the original user-POI check-in frequency matrix into sub-matrices so that behavior in similar temporal scenario can be grouped. Then, we take advantage of Latent Dirichlet Allocation (LDA) model and spatial coordinates to infer the POIs. Comprehensive experiments conducted using real-world datasets demonstrate the superiority of our approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. J. IEEE Trans. Knowl. Data Eng. 17, 734–749 (2005)
Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2002)
Cheng, C., Yang, H., King, I., Lyu, M.: Fused matrix factorization with geographical and social influence in location-based social networks. In: 26th AAAI Conference on Artificial Intelligence, pp. 17–23. AAAI Press, California (2012)
Cheng, Z., Caverlee, J., Lee, K., Sui, D.: Exploring millions of footprints in location sharing services. In: 5th International AAAI Conference on Weblogs and Social Media, pp. 81–88. AAAI Press, California (2011)
Deshpande, M., Karypis, G.: Item-based top-n recommendation algorithms. J. ACM Trans. Inf. Syst. 22, 143–177 (2004)
Ference, G., Ye, M., Lee, W.: Location recommendation for out-of-town users in location-based social networks. In: 22nd ACM International Conference on Information and Knowledge Management, pp. 721–728. ACM, New York (2013)
Gao, H., Tang, J., Hu, X., Liu, H.: Content-aware point of interest recommendation on location-based social networks. In: 29th AAAI Conference on Artificial Intelligence, pp. 1721–1727. AAAI Press, California (2015)
Hu, B., Ester, M.: Spatial topic modeling in online social media for location recommendation. In: 7th ACM Conference on Recommender Systems, pp. 25–32. ACM, New York (2013)
Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 426–434. ACM, New York (2008)
Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. J. Comput. 42, 30–37 (2009)
Levandoski, J.J., Sarwat, M., Eldawy, A., Mokbel, M.F.: LARS: a location-aware recommender system. In: 28th IEEE International Conference on Data Engineering, pp. 450–461. IEEE Press, New York (2012)
Liu, B., Xiong, H.: Point-of-interest recommendation in location based social networks with topic and location awareness. In: 2013 SIAM International Conference on Data Mining, pp. 396–404. SIAM, Philadelphia (2013)
Liu, X., Liu, Y., Aberer, K., Miao, C.: Personalized point-of-interest recommendation by mining users preference transition. In: 22nd ACM International Conference on Information and Knowledge Management, pp. 733–738. ACM, New York (2013)
Ma, H., Liu, C., King, I., Lyu, M.R.: Probabilistic factor models for web site recommendation. In: 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 265–274. ACM, New York (2011)
Liu, X., Aberer, K.: SoCo: a social network aided context-aware recommender system. In: 22nd International Conference on World Wide Web, pp. 781–802. W3C (2013)
Salakhutdinov, R., Mnih, A.: Probabilistic matrix factorization. Advances in Neural Information Processing Systems (NIPS 2007), vol. 20, pp. 1257–1264. MIT Press, Massachusetts (2007)
Rendle, S., Marinho, L., Nanopoulos, A., Schmidt-Thieme, L.: Learning optimal ranking with tensor factorization for tag recommendation. In: 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 727–736. ACM, New York (2009)
Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: Grouplens: an open architecture for collaborative filtering of netnews. In: 1994 ACM Conference on Computer Supported Cooperative Work, pp. 175–186. ACM, New York (1994)
Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. J. Adv. Artif. Intell. 2009, 1–19 (2009)
Ye, M., Yin, P., Lee, W.C.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 325–334. ACM, New York (2011)
Yuan, Q., Cong, G., Ma, Z., Sun, A., Thalmann, N.M.: Time-aware point-of-interest recommendation. In: 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 363–372. ACM, New York (2013)
Yuan, Q., Cong, G., Ma, Z., Sun, A., Thalmann, N.M.: Who, where, when and what: discover spatio-temporal topics for twitter users. In: 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 605–613. ACM, New York (2013)
Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining interesting locations and travel sequences from GPS trajectories. In: 18th International Conference on World Wide Web, pp. 791–800. ACM, New York (2009)
Acknowledgments
This work was supported by the Key Projects in the National Science and Technology Pillar Program of China under grant No. 2014BAH26F02.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Zheng, C., E, H., Song, M., Song, J. (2016). TGTM: Temporal-Geographical Topic Model for Point-of-Interest Recommendation. In: Navathe, S., Wu, W., Shekhar, S., Du, X., Wang, X., Xiong, H. (eds) Database Systems for Advanced Applications. DASFAA 2016. Lecture Notes in Computer Science(), vol 9642. Springer, Cham. https://doi.org/10.1007/978-3-319-32025-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-32025-0_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32024-3
Online ISBN: 978-3-319-32025-0
eBook Packages: Computer ScienceComputer Science (R0)