Improving performance of tensor-based context-aware recommenders using Bias Tensor Factorization with context feature auto-encoding

In this paper, we focus on the problem of context-aware recommendation using tensor factorization. Traditional tensor-based models in context-aware recommendation scenario only consider user-item-context interactions. In this paper, we argue that rating can't be totally explained by the interactions and the rating also influenced by the combined impact of overall mean, user bias, item bias and context bias. Based on this hypothesis, we propose a novel context-aware recommendation model named Bias Tensor Factorization, which take all this factors into account. Additionally, traditional context-aware recommenders with tensor factorization still have three main drawbacks: (1) the model complexity of those models increase exponentially with the number of context features, (2) those models can only handle context features with categorical values and (3) the models fail to select effective features from available context features. To address those problems, we propose a context features auto-encoding algorithm based on regression tree which can both handle numerical features and select effective features. Then we integrate this algorithm with Bias Tensor Factorization. Experiments on a real world contextual dataset and Movielens show that our proposed algorithms outperform the state-of-art context-aware recommendation algorithms, namely tensor factorization and factorization machine.

[1]  Francesco Ricci,et al.  Context-Dependent Items Generation in Collaborative Filtering , 2009 .

[2]  Constantine Kotropoulos,et al.  Image tag recommendation based on novel tensor structures and their decompositions , 2015, 2015 9th International Symposium on Image and Signal Processing and Analysis (ISPA).

[3]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[4]  Lars Schmidt-Thieme,et al.  Fast context-aware recommendations with factorization machines , 2011, SIGIR.

[5]  Sarabjot Singh Anand,et al.  Context and customer behaviour in recommendation , 2009 .

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

[7]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[8]  Chengjie Sun,et al.  Predicting ad click-through rates via feature-based fully coupled interaction tensor factorization , 2016, Electron. Commer. Res. Appl..

[9]  Marko Tkalcic,et al.  Database for contextual personalization , 2011 .

[10]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[11]  Nuria Oliver,et al.  Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering , 2010, RecSys '10.

[12]  Kazushi Ikeda,et al.  Exponential family tensor factorization: an online extension and applications , 2012, Knowledge and Information Systems.

[13]  Svetlana Kim,et al.  Architecture of 4-way tensor factorization for context-aware recommendations , 2016, 2016 International Conference on Big Data and Smart Computing (BigComp).

[14]  Ruslan Salakhutdinov,et al.  Bayesian probabilistic matrix factorization using Markov chain Monte Carlo , 2008, ICML '08.

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

[16]  Jie Lu,et al.  A WEB‐BASED PERSONALIZED BUSINESS PARTNER RECOMMENDATION SYSTEM USING FUZZY SEMANTIC TECHNIQUES , 2013, Comput. Intell..

[17]  Panagiotis Symeonidis,et al.  ClustHOSVD: Item Recommendation by Combining Semantically Enhanced Tag Clustering With Tensor HOSVD , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Joaquin Quiñonero Candela,et al.  Practical Lessons from Predicting Clicks on Ads at Facebook , 2014, ADKDD'14.

[19]  Kenta Oku,et al.  Context-Aware SVM for Context-Dependent Information Recommendation , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[20]  Shuzhi Sam Ge,et al.  Constrained Multilegged Robot System Modeling and Fuzzy Control With Uncertain Kinematics and Dynamics Incorporating Foot Force Optimization , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[22]  Tong Zhang,et al.  Solving large scale linear prediction problems using stochastic gradient descent algorithms , 2004, ICML.

[23]  Alexander Tuzhilin,et al.  Experimental comparison of pre- vs. post-filtering approaches in context-aware recommender systems , 2009, RecSys '09.

[24]  Gediminas Adomavicius,et al.  Context-aware recommender systems , 2008, RecSys '08.

[25]  Luo Si,et al.  An automatic weighting scheme for collaborative filtering , 2004, SIGIR '04.

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

[27]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[28]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[29]  Lior Rokach,et al.  Introduction to Recommender Systems Handbook , 2011, Recommender Systems Handbook.

[30]  Wei Wang,et al.  Recommender system application developments: A survey , 2015, Decis. Support Syst..

[31]  Sahin Albayrak,et al.  Link Prediction on Evolving Data Using Tensor Factorization , 2011, PAKDD Workshops.