Skip to main content
SpringerLink
Log in

Collaborative tensor–topic factorization model for personalized activity recommendation

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Activity recommendation is a new aspect of location-based social networks (LBSNs) that is being increasingly researched in academia and industry. Previous studies focus mainly on the identification of behavioral regularity by users and use sporadic check-in data, so they suffer severely from data sparsity problems and provide inaccurate recommendations. Furthermore, tips that imply a user’s interests and the semantic data available for locations have not been extensively investigated. In this paper, we describe a collaborative tensor–topic factorization (CTTF) model that incorporates user interest topics and activity topics into a tensor factorization framework to create improved activity recommendations for users. We represent user activity feedback with a third-order tensor and penalize false preferences inferred from check-ins using term frequency–inverse document frequency. A biterm topic model was used to learn user interest topics and activity topics from location content information. We learned the latent relations between users, activities, and times by incorporating user interest topics and activity topics into a tensor factorization framework. Experimental results on real world datasets show that the CTTF model outperforms current state-of-the-art approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. https://developer.foursquare.com/

References

  1. Al-Ayyoub M, Alawneh E, Jararweh Y et al (2018) Collaboration networks of Arab biomedical researchers. Multimed Tools Appl. https://doi.org/10.1007/s11042-018-6557-5

  2. Al-Ayyoub M, AlZu’bi S, Jararweh Y et al (2018) Accelerating 3D medical volume segmentation using GPUs. Multimed Tools Appl 77:4939–4958. https://doi.org/10.1007/s11042-016-4218-0

    Article  Google Scholar 

  3. Bhargava P, Phan T, Zhou J, Lee J (2015) Who, What, When, and Where: Multi-Dimensional Collaborative Recommendations Using Tensor Factorization on Sparse User-Generated Data. In: Proceedings of the 24th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, Florence, Italy. 130–140

  4. Bui T-H, Park S-B (2017) Point of interest mining with proper semantic annotation. Multimed Tools Appl 76:23435–23457. https://doi.org/10.1007/s11042-016-4114-7

    Article  Google Scholar 

  5. Feng S, Li X, Zeng Y, et al (2015) Personalized Ranking Metric Embedding for Next New POI Recommendation. In: Proceedings of the 24th International Joint Conference on Artificial Intelligence. AAAI Press, New York. 2069–2075

  6. Ference G, Ye M, Lee W-C (2013) Location recommendation for out-of-town users in location-based social networks. In: Proceedings of the 22nd ACM international conference on Conference on information & knowledge management - CIKM ‘13. ACM Press, San Francisco, California, USA. 721–726

  7. Gao H, Tang J, Hu X, Liu H (2013) Exploring temporal effects for location recommendation on location-based social networks. In: Proceedings of the 7th ACM conference on Recommender system. ACM Press, Hong Kong, China. 93–100

  8. Gao H, Tang J, Hu X, Liu H (2015) Content-Aware Point of Interest Recommendation on Location-Based Social Networks. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. Austin. 1721–1727

  9. He J, Li X, Liao L (2017) Category-aware Next Point-of-Interest Recommendation via Listwise Bayesian Personalized Ranking. In: International Joint Conferences on Artificial Intelligence Organization. Melbourne. 1837–1843

  10. Jararweh Y, Al-Ayyoub M, Fakirah M et al (2017) Improving the performance of the needleman-wunsch algorithm using parallelization and vectorization techniques. Multimed Tools Appl. https://doi.org/10.1007/s11042-017-5092-0

  11. Karatzoglou A, Amatriain X, Baltrunas L, Oliver N (2010) Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering. In: Proceedings of the fourth ACM conference on Recommender systems. ACM, Barcelona. 79–86

  12. Li X, Jiang M, Hong H, Liao L (2017) A time-aware personalized point-of-interest recommendation via high-order tensor factorization. ACM Trans Inf Syst 35:1–23. https://doi.org/10.1145/3057283

    Article  Google Scholar 

  13. Lian D, Zhao C, Xie X et al (2014) GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining. ACM Press, New York, pp 831–840

    Google Scholar 

  14. Liao J, Liu T, Liu M et al (2018) Multi-context integrated deep neural network model for next location prediction. IEEE Access 6:21980–21990. https://doi.org/10.1109/ACCESS.2018.2827422

    Article  Google Scholar 

  15. Liu B, Xiong H (2013) Point-of-interest recommendation in location based social networks with topic and location awareness. In: Proceedings of the 2013 SIAM international conference on data mining. SIAM, Philadelphia, pp 396–404

    Chapter  Google Scholar 

  16. Liu B, Xiong H, Papadimitriou S et al (2015) A general geographical probabilistic factor model for point of interest recommendation. IEEE Trans Knowl Data Eng 27:1167–1179. https://doi.org/10.1109/TKDE.2014.2362525

    Article  Google Scholar 

  17. Liu Y, Nie L, Liu L, Rosenblum DS (2016) From action to activity: sensor-based activity recognition. Neurocomputing 181:108–115. https://doi.org/10.1016/j.neucom.2015.08.096

    Article  Google Scholar 

  18. Liu Y, Nie L, Han L, et al (2016) Action2Activity: Recognizing Complex Activities from Sensor Data. In: Proceedings of the 24th International Conference on Artificial Intelligence. Buenos Aires, Argentina. 1617–1623

  19. Liu L, Cheng L, Liu Y, et al (2016) Recognizing Complex Activities by a Probabilistic Interval-Based Model. In: Thirtieth AAAI Conference on Artificial Intelligence. AAAI Press. 1266–1272

  20. Mnih A, Salakhutdinov RR (2007) Probabilistic matrix factorization. In: Proceedings of the 20th International Conference on Neural Information Processing Systems. Vancouver. 1257–1264

  21. Ren X, Song M, E H, Song J (2017) Context-aware probabilistic matrix factorization modeling for point-of-interest recommendation. Neurocomputing 241:38–55. https://doi.org/10.1016/j.neucom.2017.02.005

    Article  Google Scholar 

  22. Rendle S, Schmidt-Thieme L (2010) Pairwise interaction tensor factorization for personalized tag recommendation. In: Proceedings of the third ACM international conference on Web search and data mining. ACM Press, New York, p 81

  23. Rendle S, Freudenthaler C, Schmidt-Thieme L (2010) Factorizing personalized markov chains for next-basket recommendation. In: Proceedings of the 19th International Conference on World Wide Web. ACM, Raleigh, North Carolina, USA. 811–820

  24. Wang WY, Cohen WW (2016) Learning First-Order Logic Embeddings via Matrix Factorization. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. New York. 2132–2138

  25. Wang Y, Zheng Y, Xue Y (2014) Travel time estimation of a path using sparse trajectories. In: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM Press, New York. 25–34

  26. Wang H, Wang N, Yeung D-Y (2015) Collaborative Deep Learning for Recommender Systems. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, Sydney. 1235–1244

  27. Wang H, Fu Y, Wang Q, et al (2017) A Location-Sentiment-Aware Recommender System for Both Home-Town and Out-of-Town Users. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, Halifax. 1135–1143

  28. Xiong L, Chen X, Huang T-K et al (2010) Temporal collaborative filtering with Bayesian probabilistic tensor factorization. In: Parthasarathy S, Liu B, Goethals B et al (eds) Proceedings of the 2010 SIAM international conference on data mining. Society for Industrial and Applied Mathematics, Philadelphia, pp 211–222

    Chapter  Google Scholar 

  29. Yan X, Guo J, Lan Y, Cheng X (2013) A biterm topic model for short texts. In: Proceedings of the 22nd international conference on World Wide Web. ACM, Rio de Janeiro. 1445–1456

  30. Yang D, Zhang D, Zheng VW, Zhiyong Y (2015) Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNs. IEEE Trans Syst Man Cybern Syst 45:129–142. https://doi.org/10.1109/TSMC.2014.2327053

    Article  Google Scholar 

  31. Ye J, Zhu Z, Cheng H (2013) What’s Your Next Move: User Activity Prediction in Location-based Social Networks. In: Proceedings of the 2013 SIAM International Conference on Data Mining. pp 171–179

  32. Yin H, Wang W, Wang H et al (2017) Spatial-aware hierarchical collaborative deep learning for POI recommendation. IEEE Trans Knowl Data Eng 29:2537–2551. https://doi.org/10.1109/TKDE.2017.2741484

    Article  Google Scholar 

  33. Ying Y, Chen L, Chen G (2017) A temporal-aware POI recommendation system using context-aware tensor decomposition and weighted HITS. Neurocomputing 242:195–205. https://doi.org/10.1016/j.neucom.2017.02.067

    Article  Google Scholar 

  34. Zhang F, Yuan NJ, Lian D, et al (2016) Collaborative Knowledge Base Embedding for Recommender Systems. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, San Francisco. 353–362

  35. Zheng VW, Zheng Y, Xie X, Yang Q (2010) Collaborative location and activity recommendations with GPS history data. In: Proceedings of the 19th international conference on World wide web. ACM Press, Raleigh. 1029

  36. Zheng X, Ding W, Lin Z, Chen C (2016) Topic tensor factorization for recommender system. Inf Sci 372:276–293. https://doi.org/10.1016/j.ins.2016.08.042

    Article  Google Scholar 

  37. Zhu H, Chen E, Xiong H et al (2014) Mining Mobile user preferences for personalized context-aware recommendation. ACM Trans Intell Syst Technol 5:1–27. https://doi.org/10.1145/2532515

    Article  Google Scholar 

Download references

Acknowledgements

This work was jointly supported by: (1) National Natural Science Foundation of China (Nos. 617710686, 61671079, 61471063, 61372120, and 61421061); (2) Beijing Municipal Natural Science Foundation (Nos. 4182041 and 4152039); and (3) the National Basic Research Program of China (No. 2013CB329102).

Author information

Authors and Affiliations

  1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China

    Tongcun Liu, Jianxin Liao, Yulong Wang, Jingyu Wang & Qi Qi

Authors
  1. Tongcun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianxin Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yulong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jingyu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qi Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tongcun Liu.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, T., Liao, J., Wang, Y. et al. Collaborative tensor–topic factorization model for personalized activity recommendation. Multimed Tools Appl 78, 16923–16943 (2019). https://doi.org/10.1007/s11042-018-7019-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-7019-9

Keywords

Search

Navigation