ABSTRACT
Given the abundance of online information available to mobile users, particularly tourists and weekend travelers, recommender systems that effectively filter this information and suggest interesting participatory opportunities will become increasingly important. Previous work has explored recommending interesting locations; however, users would also benefit from recommendations for activities in which to participate at those locations along with suitable times and days. Thus, systems that provide collaborative recommendations involving multiple dimensions such as location, activities and time would enhance the overall experience of users.The relationship among these dimensions can be modeled by higher-order matrices called tensors which are then solved by tensor factorization. However, these tensors can be extremely sparse. In this paper, we present a system and an approach for performing multi-dimensional collaborative recommendations for Who (User), What (Activity), When (Time) and Where (Location), using tensor factorization on sparse user-generated data. We formulate an objective function which simultaneously factorizes coupled tensors and matrices constructed from heterogeneous data sources. We evaluate our system and approach on large-scale real world data sets consisting of 588,000 Flickr photos collected from three major metro regions in USA. We compare our approach with several state-of-the-art baselines and demonstrate that it outperforms all of them.
- E. Acar, D. M. Dunlavy, T. G. Kolda, and M. Mørup. Scalable tensor factorizations with missing data. In Proceedings of the SIAM International Conference on Data Mining, 2010.Google ScholarCross Ref
- E. Acar, D. M. Dunlavy, T. G. Kolda, and M. Mørup. Scalable tensor factorizations for incomplete data. Chemometrics and Intelligent Laboratory Systems, 106(1):41--56, 2011.Google ScholarCross Ref
- E. Acar, T. G. Kolda, and D. M. Dunlavy. All-at-once optimization for coupled matrix and tensor factorizations. In Proceedings of Mining and Learning with Graphs, 2011.Google Scholar
- B. W. Bader, T. G. Kolda, et al. Matlab tensor toolbox version 2.5. Available online, January 2012.Google Scholar
- V. Bellotti, B. Begole, E. H. Chi, N. Ducheneaut, J. Fang, E. Isaacs, T. King, M. W. Newman, K. Partridge, B. Price, et al. Activity-based serendipitous recommendations with the magitti mobile leisure guide. In Proceedings of the ACM Conference on Human Factors in Computing Systems, 2008. Google ScholarDigital Library
- A. M. Buchanan and A. W. Fitzgibbon. Damped newton algorithms for matrix factorization with missing data. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2005. Google ScholarDigital Library
- X. Cao, G. Cong, and C. Jensen. Mining significant semantic locations from gps data. In Proceedings of VLDB, 2010. Google ScholarDigital Library
- A. Cichocki, R. Zdunek, A. H. Phan, and S.-i. Amari. Nonnegative matrix and tensor factorizations: applications to exploratory multi-way data analysis and blind source separation. John Wiley & Sons, 2009. Google ScholarDigital Library
- D. Crandall, L. Backstrom, D. Huttenlocher, and J. Kleinberg. Mapping the world's photos. In Proceedings of the 18th International Conference on World Wide Web, 2009. Google ScholarDigital Library
- L. De Lathauwer, B. De Moor, and J. Vandewalle. A multilinear singular value decomposition. SIAM journal on Matrix Analysis and Applications, 21(4):1253--1278, 2000. Google ScholarDigital Library
- N. Ducheneaut, K. Partridge, Q. Huang, B. Price, M. Roberts, E. H. Chi, V. Bellotti, and B. Begole. Collaborative filtering is not enough, experiments with a mixed-model recommender for leisure activities. In Proceedings of the 2009 International Conference on User Modeling, Adaptation, and Personalization. Google ScholarDigital Library
- F. Girardin, J. Blat, F. Calabrese, F. Dal Fiore, and C. Ratti. Digital footprinting: Uncovering tourists with user-generated content. Pervasive Computing, 7(4):36--43, 2008. Google ScholarDigital Library
- L. Han, A. Kashyap, T. Finin, J. Mayfield, and J. Weese. Umbc ebiquity-core: Semantic textual similarity systems. In Proceedings of the Second Joint Conference on Lexical and Computational Semantics, 2012.Google Scholar
- S. Harispe, S. Ranwez, S. Janaqi, and J. Montmain. Semantic measures for the comparison of units of language, concepts or instances from text and knowledge representation analysis. arXiv preprint arXiv:1310.1285, 2013.Google Scholar
- R. A. Harshman. Foundations of the parafac procedure: models and conditions for an" explanatory" multimodal factor analysis. UCLA Working Papers in Phonetics, 16(1):1 -- 84, 1970.Google Scholar
- J. L. Herlocker, J. A. Konstan, L. G. Terveen, and J. T. Riedl. Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems (TOIS), 22(1):5--53. Google ScholarDigital Library
- B. Hidasi and D. Tikk. Fast als-based tensor factorization for context-aware recommendation from implicit feedback. In ECML PKDD 2012, pages 67--82. Springer, 2012. Google ScholarDigital Library
- A. Karatzoglou, X. Amatriain, L. Baltrunas, and N. Oliver. Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering. In Proceedings of the 4th ACM conference on Recommender systems, 2010. Google ScholarDigital Library
- T. G. Kolda. Multilinear operators for higher-order decompositions. United States. Department of Energy, 2006.Google ScholarCross Ref
- T. G. Kolda and B. W. Bader. Tensor decompositions and applications. SIAM Review, 51(3):455--500, September 2009. Google ScholarDigital Library
- Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 42(8):30--37, 2009. Google ScholarDigital Library
- L. Liao. Location-based activity recognition. PhD thesis, University of Washington, 2006. Google ScholarDigital Library
- G. Linden, B. Smith, and J. York. Amazon. com recommendations: Item-to-item collaborative filtering. Internet Computing, IEEE, 7(1):76--80, 2003. Google ScholarDigital Library
- B. Liu, Y. Fu, Z. Yao, and H. Xiong. Learning geographical preferences for point-of-interest recommendation. In Proceedings of KDD, pages 1043--1051. ACM, 2013. Google ScholarDigital Library
- H. Lu, J. Yang, Z. Liu, N. D. Lane, T. Choudhury, and A. T. Campbell. The jigsaw continuous sensing engine for mobile phone applications. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, 2010. Google ScholarDigital Library
- P. Melville and V. Sindhwani. Recommender systems. In Encyclopedia of machine learning, pages 829--838. Springer, 2010.Google Scholar
- J. J. Moré and D. J. Thuente. Line search algorithms with guaranteed sufficient decrease. ACM Transactions on Mathematical Software (TOMS), 20(3):286--307, 1994. Google ScholarDigital Library
- A. Nanopoulos. Item recommendation in collaborative tagging systems. Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on, 41(4):760--771. Google ScholarDigital Library
- D. W. Oard, J. Kim, et al. Implicit feedback for recommender systems. In Proceedings of the AAAI workshop on recommender systems, pages 81--83. Wollongong, 1998.Google Scholar
- D. Quercia, R. Schifanellai, and L. M. Aiello. The shortest path to happiness: Recommending beautiful, quiet, and happy routes in the city. In Proceedings of ACM Hypertext 2014. Google ScholarDigital Library
- M. Sattari, M. Manguoglu, I. H. Toroslu, P. Symeonidis, P. Senkul, and Y. Manolopoulos. Geo-activity recommendations by using improved feature combination. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing. Google ScholarDigital Library
- Y. Shi, P. Serdyukov, A. Hanjalic, and M. Larson. Nontrivial landmark recommendation using geotagged photos. ACM Transactions on Intelligent Systems and Technology, 4(3):17--37, June 2013. Google ScholarDigital Library
- A. P. Singh and G. J. Gordon. Relational learning via collective matrix factorization. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 650--658. ACM, 2008. Google ScholarDigital Library
- P. Symeonidis, A. Nanopoulos, and Y. Manolopoulos. Tag recommendations based on tensor dimensionality reduction. In Proceedings of the 2nd ACM conference on Recommender systems, 2008. Google ScholarDigital Library
- J. D. Ullman, J. Leskovec, and A. Rajaraman. Mining of Massive Datasets. Cambridge University Press, 2011. Google ScholarDigital Library
- Y. Yang, Z. Gong, and L. Hou U. Identifying points of interest by self-tuning clustering. In Proceedings of SIGIR, pages 883--892. ACM, 2011. Google ScholarDigital Library
- V. W. Zheng, B. Cao, Y. Zheng, X. Xie, and Q. Yang. Collaborative filtering meets mobile recommendation: A user-centered approach. In AAAI, 2010.Google ScholarDigital Library
- V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang. Collaborative location and activity recommendations with gps history data. In Proceedings of the 19th international conference on World wide web, 2010. Google ScholarDigital Library
Index Terms
- Who, What, When, and Where: Multi-Dimensional Collaborative Recommendations Using Tensor Factorization on Sparse User-Generated Data
Recommendations
Enhancing the diversity of conversational collaborative recommendations: a comparison
In conversational collaborative recommender systems, user feedback influences the recommendations. We report mechanisms for enhancing the diversity of the recommendations made by collaborative recommenders. We focus on techniques for increasing ...
Content-based tag propagation and tensor factorization for personalized item recommendation based on social tagging
In this article, a novel method for personalized item recommendation based on social tagging is presented. The proposed approach comprises a content-based tag propagation method to address the sparsity and “cold start” problems, which often occur in ...
Learning Higher-Order Interactions for User and Item Profiling Based on Tensor Factorization
IUI '15: Proceedings of the 20th International Conference on Intelligent User InterfacesUser profiling techniques play a central role in many Recommender Systems (RS). In recent years, multidimensional data are getting increasing attention for making recommendations. Additional metadata help algorithms better understanding users' behaviors ...
Comments