Steffen Rendle
Lars Schmidt-Thieme
ABSTRACT
Tagging plays an important role in many recent websites. Recommender systems can help to suggest a user the tags he might want to use for tagging a specific item. Factorization models based on the Tucker Decomposition (TD) model have been shown to provide high quality tag recommendations outperforming other approaches like PageRank, FolkRank, collaborative filtering, etc. The problem with TD models is the cubic core tensor resulting in a cubic runtime in the factorization dimension for prediction and learning.
In this paper, we present the factorization model PITF (Pairwise Interaction Tensor Factorization) which is a special case of the TD model with linear runtime both for learning and prediction. PITF explicitly models the pairwise interactions between users, items and tags. The model is learned with an adaption of the Bayesian personalized ranking (BPR) criterion which originally has been introduced for item recommendation. Empirically, we show on real world datasets that this model outperforms TD largely in runtime and even can achieve better prediction quality. Besides our lab experiments, PITF has also won the ECML/PKDD Discovery Challenge 2009 for graph-based tag recommendation.
- J. Carroll and J. Chang. Analysis of individual differences in multidimensional scaling via an n-way generalization of eckart-young decomposition. Psychometrika, 35:283--319, 1970.Google Scholar
Cross Ref
- R.A. Harshman. Foundations of the parafac procedure: models and conditions for an 'exploratory' multimodal factor analysis. UCLA Working Papers in Phonetics, pages 1--84, 1970.Google Scholar
- P. Heymann, D. Ramage, and H. Garcia-Molina. Social tag prediction. In SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pages 531--538. ACM, 2008. Google ScholarDigital Library
- T. Hofmann. Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst., 22(1):89--115, 2004. Google ScholarDigital Library
- A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme. Information retrieval in folksonomies: Search and ranking. In Y. Sure and J. Domingue, editors, The Semantic Web: Research and Applications, volume 4011 of Lecture Notes in Computer Science, pages 411--426, Heidelberg, June 2006. Springer. Google ScholarDigital Library
- Y. Hu, Y. Koren, and C. Volinsky. Collaborative filtering for implicit feedback datasets. In IEEE International Conference on Data Mining (ICDM 2008), pages 263--272, 2008. Google ScholarDigital Library
- R. Jaeschke, L. Marinho, A. Hotho, L. Schmidt-Thieme, and G. Stumme. Tag recommendations in folksonomies. In Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), Warsaw, Poland}, 2007.Google ScholarCross Ref
- R. Jaeschke, L. Marinho, A. Hotho, L. Schmidt-Thieme, and G. Stumme. Tag recommendations in social bookmarking systems. AICOM, 2008. Google ScholarDigital Library
- S. Ju and K.-B. Hwang. A weighting scheme for tag recommendation in social bookmarking systems. In Proceedings of the ECML-PKDD Discovery Challenge Workshop, 2009.Google Scholar
- Y. Koren. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In KDD '08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 426--434, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- Y. Koren. Collaborative filtering with temporal dynamics. In KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 447--456, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- L.D. Lathauwer, B.D. Moor, and J. Vandewalle. A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl., 21(4):1253--1278, 2000. Google ScholarDigital Library
- M. Lipczak, Y. Hu, Y. Kollet, and E. Milios. Tag sources for recommendation in collaborative tagging systems. In Proceedings of the ECML-PKDD Discovery Challenge Workshop, 2009.Google Scholar
- L.B. Marinho, C. Preisach, and L. Schmidt-Thieme. Relational classification for personalized tag recommendation. In Proceedings of the ECML-PKDD Discovery Challenge Workshop, 2009.Google Scholar
- B. Marlin. Modeling user rating profiles for collaborative filtering. In S. Thrun, L. Saul, and B. Schölkopf, editors, Advances in Neural Information Processing Systems 16, Cambridge, MA, 2004. MIT Press.Google Scholar
- R. Pan, Y. Zhou, B. Cao, N.N. Liu, R.M. Lukose, M. Scholz, and Q. Yang. One-class collaborative filtering. In IEEE International Conference on Data Mining (ICDM 2008), pages 502--511, 2008. Google ScholarDigital Library
- S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI 2009), 2009. Google ScholarDigital Library
- S. Rendle, L.B. Marinho, A. Nanopoulos, and L. Schmidt-Thieme. Learning optimal ranking with tensor factorization for tag recommendation. In KDD '09: Proceeding of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- S. Rendle and L. Schmidt-Thieme. Factor models for tag recommendation in bibsonomy. In Proceedings of the ECML-PKDD Discovery Challenge Workshop, 2009.Google Scholar
- J.D.M. Rennie and N. Srebro. Fast maximum margin matrix factorization for collaborative prediction. In ICML '05: Proceedings of the 22nd international conference on Machine learning, pages 713--719, New York, NY, USA, 2005. ACM. Google ScholarDigital Library
- Y. Song, L. Zhang, and C.L. Giles. A sparse gaussian processes classification framework for fast tag suggestions. In CIKM '08: Proceeding of the 17th ACM conference on Information and knowledge management, pages 93--102. ACM, 2008. Google ScholarDigital Library
- P. Symeonidis, A. Nanopoulos, and Y. Manolopoulos. Tag recommendations based on tensor dimensionality reduction. In RecSys '08: Proceedings of the 2008 ACM conference on Recommender systems, pages 43--50, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- L. Tucker. Some mathematical notes on three-mode factor analysis. Psychometrika, 31:279--311, 1966.Google ScholarCross Ref
- R. Wetzker, A. Said1, and C. Zimmermann. Understanding the user: Personomy translation for tag recommendation. In Proceedings of the ECML-PKDD Discovery Challenge Workshop, 2009.Google Scholar
- N. Zhang, Y. Zhang, and J. Tang. A tag recommendation system based on contents. In Proceedings of the ECML-PKDD Discovery Challenge Workshop, 2009.Google Scholar
Index Terms
- Pairwise interaction tensor factorization for personalized tag recommendation
Recommendations
Personalized Image Tag Recommendation Algorithm for Web2.0 Platform Utilizing Tensor Factorization
ISDEA '14: Proceedings of the 2014 Fifth International Conference on Intelligent Systems Design and Engineering ApplicationsIn this paper, we a novel personalized image tag recommendation algorithm based on tensor factorization which is suitable to be used in the Web2.0 Platform. Firstly, the framework of the personalized image tag recommendation system is given, which is ...
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 ...
Effects of Personalized and Aggregate Top-N Recommendation Lists on User Preference Ratings
Prior research has shown a robust effect of personalized product recommendations on user preference judgments for items. Specifically, the display of system-predicted preference ratings as item recommendations has been shown in multiple studies to bias ...
Comments