Advertisement

Collaborative tensor–topic factorization model for personalized activity recommendation

  • Tongcun Liu
  • Jianxin Liao
  • Yulong Wang
  • Jingyu Wang
  • Qi Qi
Article
  • 6 Downloads

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.

Keywords

Location-based social network Tensor factorization Biterm topic model Activity recommendation 

Notes

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).

References

  1. 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. 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 CrossRefGoogle Scholar
  3. 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–140Google Scholar
  4. 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 CrossRefGoogle Scholar
  5. 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–2075Google Scholar
  6. 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–726Google Scholar
  7. 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–100Google Scholar
  8. 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–1727Google Scholar
  9. 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–1843Google Scholar
  10. 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. 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–86Google Scholar
  12. 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 CrossRefGoogle Scholar
  13. 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–840Google Scholar
  14. 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 CrossRefGoogle Scholar
  15. 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–404CrossRefGoogle Scholar
  16. 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 CrossRefGoogle Scholar
  17. 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 CrossRefGoogle Scholar
  18. 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–1623Google Scholar
  19. 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–1272Google Scholar
  20. 20.
    Mnih A, Salakhutdinov RR (2007) Probabilistic matrix factorization. In: Proceedings of the 20th International Conference on Neural Information Processing Systems. Vancouver. 1257–1264Google Scholar
  21. 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 CrossRefGoogle Scholar
  22. 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 81Google Scholar
  23. 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–820Google Scholar
  24. 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–2138Google Scholar
  25. 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–34Google Scholar
  26. 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–1244Google Scholar
  27. 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–1143Google Scholar
  28. 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–222CrossRefGoogle Scholar
  29. 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–1456Google Scholar
  30. 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 CrossRefGoogle Scholar
  31. 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–179Google Scholar
  32. 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 CrossRefGoogle Scholar
  33. 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 CrossRefGoogle Scholar
  34. 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–362Google Scholar
  35. 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. 1029Google Scholar
  36. 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 CrossRefGoogle Scholar
  37. 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 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.State Key Laboratory of Networking and Switching TechnologyBeijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations