Ontology Guided Sparse Tensor Factorization for joint recommendation with hierarchical relationships

Although recommender systems enjoy widespread adoption in numerous different production settings, standard methods draw only on previous purchases or ratings, and optionally simple customer or product features. In many domains, however, the purchase or rating history is very sparse. Standard approaches suffer from such data sparsity and neglect to account for important additional dependencies that can be taken into consideration. This motivates us to design a recommendation model with the ability to exploit hierarchical relationships such as product series, manufacturers, or even suppliers. To this end, we propose our Ontology Guided Multi-Relational Tensor Factorization model, which models such connections via a multilevel tree structure. To solve the challenging optimization problem, we develop an efficient iterative algorithm relying on Moreau-Yosida regularization and analyzed the complexity. On real-world data crawled from automobile-related websites, we find that the proposed model outperforms state-of-the-art methods.

[1]  Panagiotis Symeonidis,et al.  Tag recommendations based on tensor dimensionality reduction , 2008, RecSys '08.

[2]  John F. Canny,et al.  Collaborative filtering with privacy via factor analysis , 2002, SIGIR '02.

[3]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[4]  Raphaël Troncy,et al.  Hybrid event recommendation using linked data and user diversity , 2013, RecSys.

[5]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[6]  Alexandros Nanopoulos,et al.  Item Recommendation in Collaborative Tagging Systems , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  P. Zhao,et al.  Grouped and Hierarchical Model Selection through Composite Absolute Penalties , 2007 .

[8]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[9]  T. Kolda Multilinear operators for higher-order decompositions , 2006 .

[10]  Ivan V. Oseledets,et al.  Tensor methods and recommender systems , 2016, Wiley Interdiscip. Rev. Data Min. Knowl. Discov..

[11]  Duen-Ren Liu,et al.  Hybrid approaches to product recommendation based on customer lifetime value and purchase preferences , 2005, J. Syst. Softw..

[12]  Eric P. Xing,et al.  Tree-Guided Group Lasso for Multi-Task Regression with Structured Sparsity , 2009, ICML.

[13]  Jean-Philippe Vert,et al.  Group lasso with overlap and graph lasso , 2009, ICML '09.

[14]  Thomas Hofmann,et al.  A joint framework for collaborative and content filtering , 2004, SIGIR '04.

[15]  Daoqiang Zhang,et al.  Tree-Guided Sparse Coding for Brain Disease Classification , 2012, MICCAI.

[16]  Robin D. Burke,et al.  Hybrid Web Recommender Systems , 2007, The Adaptive Web.

[17]  Tamara G. Kolda,et al.  Scalable Tensor Factorizations with Missing Data , 2010, SDM.

[18]  David M. Blei,et al.  Bayesian Poisson Tensor Factorization for Inferring Multilateral Relations from Sparse Dyadic Event Counts , 2015, KDD.

[19]  Tamara G. Kolda,et al.  All-at-once Optimization for Coupled Matrix and Tensor Factorizations , 2011, ArXiv.

[20]  Hisashi Kashima,et al.  Tensor factorization using auxiliary information , 2011, Data Mining and Knowledge Discovery.

[21]  Hans Hummel,et al.  Recommendations for learners are different: Applying memory-based recommender system techniques to lifelong learning , 2007 .

[22]  Jiayu Zhou,et al.  Who, What, When, and Where: Multi-Dimensional Collaborative Recommendations Using Tensor Factorization on Sparse User-Generated Data , 2015, WWW.

[23]  Daoqiang Zhang,et al.  Identifying Genetic Associations with MRI-derived Measures via Tree-Guided Sparse Learning , 2014, MICCAI.

[24]  Balázs Hidasi,et al.  Fast ALS-based tensor factorization for context-aware recommendation from implicit feedback , 2012, ECML/PKDD.

[25]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[26]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[27]  Tree-guided group lasso for multi-response regression with structured sparsity, with an application to eQTL mapping , 2009, 0909.1373.

[28]  Xing Xie,et al.  Collaborative Filtering Meets Mobile Recommendation: A User-Centered Approach , 2010, AAAI.

[29]  Richard A. Harshman,et al.  Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-model factor analysis , 1970 .

[30]  J. Chang,et al.  Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition , 1970 .

[31]  Francis R. Bach,et al.  Structured Variable Selection with Sparsity-Inducing Norms , 2009, J. Mach. Learn. Res..