Tensor Reduction for User Profiling in Personalized Recommender Systems

ABSTRACT

User profiling is the process of constructing user models which represent personal characteristics and preferences of customers. User profiles play a central role in many recommender systems. Recommender systems recommend items to users based on user profiles, in which the items can be any objects which the users are interested in, such as documents, web pages, books, movies, etc. In recent years, multidimensional data are getting more and more attention for creating better recommender systems from both academia and industry. Additional metadata provides algorithms with more details for better understanding the interactions between users and items. However, most of the existing user/item profiling techniques for multidimensional data analyze data through splitting the multidimensional relations, which causes information loss of the multidimensionality. In this paper, we propose a user profiling approach using a tensor reduction algorithm, which we will show is based on a Tucker2 model. The proposed profiling approach incorporates latent interactions between all dimensions into user profiles, which significantly benefits the quality of neighborhood formation. We further propose to integrate the profiling approach into neighborhood-based collaborative filtering recommender algorithms. Experimental results show significant improvements in terms of recommendation accuracy.

References

1. Acar, E. and Yener, B., 2009. Unsupervised multiway data analysis: A literature survey. IEEE T KNOWL DATA EN 21, 1, 6--20.
2. Acar, E. and Yener, B., 2009. Unsupervised multiway data analysis: A literature survey. Knowledge and Data Engineering, IEEE Transactions on 21, 1, 6--20.
3. Adomavicius, G. and Tuzhilin, A., 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. Knowledge and Data Engineering, IEEE Transactions on 17, 6, 734--749.
4. Adomavicius, G. and Tuzhilin, A., 2011. Context-aware recommender systems. In Recommender systems handbook Springer, 217--253.
5. Bell, R. M. and Koren, Y., 2007. Lessons from the Netflix prize challenge. ACM SIGKDD Explorations Newsletter 9, 2, 75--79. DOI= http://dx.doi.org/10.1145/1345448.1345465.
6. Cichocki, A., Zdunek, R., Phan, A. H., and Amari, S.-I., 2009. Nonnegative matrix and tensor factorizations: applications to exploratory multi-way data analysis and blind source separation. John Wiley & Sons.
7. De Lathauwer, L., De Moor, B., and Vandewalle, J., 2000. A multilinear singular value decomposition. SIAM J MATRIX ANAL A 21, 4, 1253--1278. DOI= http://dx.doi.org/10.1137/S0895479896305696.
8. Deshpande, M. and Karypis, G., 2004. Item-based top-n recommendation algorithms. ACM T INFORM SYST 22, 1, 143--177.
9. Herlocker, J., Konstan, J., Terveen, L., and Riedl, J., 2004. Evaluating Collaborative Filtering Recommender Systems. ACM T INFORM SYST 22, 1 (01/2004), 5--53. DOI= http://dx.doi.org/10.1145/223904.223929.
10. Jäschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., and Stumme, G., 2007. Tag recommendations in folksonomies. In Knowledge Discovery in Databases: PKDD 2007 Springer, 506--514.
11. Karatzoglou, A., Amatriain, X., Baltrunas, L., and 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, 79--86. DOI= http://dx.doi.org/10.1145/1864708.1864727.
12. Knowledge and Data Engineering Group, University of Kassel, 2007, Benchmark Folksonomy Data from BibSonomy. http://www.kde.cs.uni-kassel.de/bibsonomy/dumps/
13. Kolda, T. G. and Bader, B. W., 2009. Tensor decompositions and applications. SIAM REV 51, 3, 455--500. DOI= http://dx.doi.org/10.1137/07070111X.
14. Koren, Y., 2008. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining ACM, New York, NY, USA, 426--434. DOI= http://dx.doi.org/10.1145/1401890.1401944.
15. Liang, H., Xu, Y., Li, Y., Nayak, R., and Tao, X., 2010. Connecting users and items with weighted tags for personalized item recommendations. In Proceedings of the Proceedings of the 21st ACM conference on Hypertext and hypermedia (Toronto, Ontario, Canada2010), ACM, 51--60. DOI= http://dx.doi.org/10.1145/1810617.1810628.
16. Lu, H., Plataniotis, K. N., and Venetsanopoulos, A., 2013. Multilinear Subspace Learning: Dimensionality Reduction of Multidimensional Data. CRC Press.
17. Marinho, L B., Hotho, A., Jäschke, R., Nanopoulos, A., Rendle, S., Schmidt-Thieme, L., Stumme, G., and Symeonidis, P., 2012. Recommender systems for social tagging systems. Springer.
18. Rendle, S., Balby Marinho, L., Nanopoulos, A., and Schmidt-Thieme, L., 2009. Learning optimal ranking with tensor factorization for tag recommendation. In Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining ACM, 727--736.
19. Sen, S., Vig, J., and Riedl, J., 2009. Tagommenders: connecting users to items through tags. In Proceedings of the 18th international conference on World wide web ACM, Madrid, Spain, 671--680. DOI= http://dx.doi.org/10.1145/1526709.1526800.
20. Su, X. and Khoshgoftaar, T. M., 2009. A survey of collaborative filtering techniques. LECT NOTES ARTIF INT 2009. DOI= http://dx.doi.org/10.1155/2009/421425.
21. Symeonidis, P., Nanopoulos, A., and Manolopoulos, Y., 2010. A unified framework for providing recommendations in social tagging systems based on ternary semantic analysis. IEEE T KNOWL DATA EN 22, 2, 179--192. DOI= http://dx.doi.org/10.1109/TKDE.2009.85.
22. Symeonidis, P., Nanopoulos, A., Papadopoulos, A., and Manolopoulos, Y., 2006. Scalable collaborative filtering based on latent semantic indexing. In Proc. 21st Assoc. for Advancement of Artificial Intelligence (AAAI) Workshop Intelligent Techniques for Web Personalization (ITWP '06) AAAI, 1--9.
23. Tso-Sutter, K. H. L., Marinho, L. B., and Schmidt-Thieme, L., 2008. Tag-aware recommender systems by fusion of collaborative filtering algorithms. In Proceedings of the 2008 ACM symposium on Applied computing ACM, 1995--1999. DOI= http://dx.doi.org/10.1145/1363686.1364171.
24. Wetzker, R., Zimmermann, C., and Bauckhage, C., 2008. Analyzing social bookmarking systems: A del. icio. us cookbook. In Proceedings of the ECAI 2008 Mining Social Data Workshop IOS Press, 26--30.
25. Zhang, M., Ding, C., and Liao, Z., 2011. Tensor Fold-in Algorithms for Social Tagging Prediction. In Data Mining (ICDM), 2011 IEEE 11th International Conference on IEEE, 1254--1259.
26. Zhang, M. and Hurley, N., 2009. Novel item recommendation by user profile partitioning. In Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology-Volume 01 IEEE Computer Society, 508--515.

Index Terms

• Information systems

  • Information retrieval