A learning framework for temporal recommendation without explicit iterative optimization

Abstract Pushing accurate and prompt recommendations to diverse users is an on-going key challenge for researchers in studying recommender systems, which is also known as temporal recommendation. Thereby, modeling to capture every single user's preference dynamically and accurately is the core. In this work, we propose a hybrid model to exploit user's periodical feature for his/her behaviors over time such as purchasing on-line goods which essentially can reflect one's preference on some types of items. An outstanding merit of the proposed model is that, in contrast to traditional model-based methods, it is free of explicit iterative optimization process. Meanwhile, we introduce an improved Markov state computing method to perform temporal recommendation on three real movie rating data sets which obtains a systematic improvement in computational efficiency compared with traditional model-based approaches and moreover, it is better than neighborhood-based collaborative filtering methods and the state-of-the-art temporal recommendation models with respect to the results of recommendation accuracy. In addition, further analyses verify that the proposed learning framework has the capacity in capturing user's personalized preference from a perspective of temporal dynamics.

[1]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[2]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[3]  Thomas Hofmann,et al.  Latent semantic models for collaborative filtering , 2004, TOIS.

[4]  Kuangrong Hao,et al.  A Collaborative Filtering Recommendation Algorithm Incorporated with Life Cycle , 2013 .

[5]  Licia Capra,et al.  Temporal diversity in recommender systems , 2010, SIGIR.

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

[7]  Yueting Zhuang,et al.  Applying probabilistic latent semantic analysis to multi-criteria recommender system , 2009, AI Commun..

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

[9]  Paul Geladi,et al.  Principal Component Analysis , 1987, Comprehensive Chemometrics.

[10]  Tao Zhou,et al.  Solving the cold-start problem in recommender systems with social tags , 2010 .

[11]  Evangelia Christakopoulou,et al.  Local Item-Item Models For Top-N Recommendation , 2016, RecSys.

[12]  Xiang Cheng,et al.  Incremental probabilistic latent semantic analysis for automatic question recommendation , 2008, RecSys '08.

[13]  Yi-Cheng Zhang,et al.  Tag-Aware Recommender Systems: A State-of-the-Art Survey , 2011, Journal of Computer Science and Technology.

[14]  Sean Owen,et al.  Mahout in Action , 2011 .

[15]  John Riedl,et al.  Analysis of recommendation algorithms for e-commerce , 2000, EC '00.

[16]  John Riedl,et al.  Collaborative Filtering Recommender Systems , 2011, Found. Trends Hum. Comput. Interact..

[17]  François Fouss,et al.  Web Recommendation System Based on a Markov-Chainmodel , 2005, ICEIS.

[18]  Peng Jiang,et al.  Life-stage Prediction for Product Recommendation in E-commerce , 2015, KDD.

[19]  Ingrid Zukerman,et al.  Predicting users' requests on the WWW , 1999 .

[20]  James Bennett,et al.  The Netflix Prize , 2007 .

[21]  Fengkai Yang,et al.  A Non-iterative Bayesian Sampling Algorithm for Linear Regression Models with Scale Mixtures of Normal Distributions , 2017 .

[22]  Ville Ollikainen,et al.  A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data , 2015, Knowl. Based Syst..

[23]  Xue Li,et al.  Unified collaborative filtering model based on combination of latent features , 2010, Expert Syst. Appl..

[24]  Chong Wang,et al.  Collaborative topic modeling for recommending scientific articles , 2011, KDD.

[25]  Mong-Li Lee,et al.  Increasing temporal diversity with purchase intervals , 2012, SIGIR '12.

[26]  Xiaodong He,et al.  A Multi-View Deep Learning Approach for Cross Domain User Modeling in Recommendation Systems , 2015, WWW.

[27]  Tao Li,et al.  Product recommendation with temporal dynamics , 2012, Expert Syst. Appl..

[28]  Simone Daminelli,et al.  Common neighbours and the local-community-paradigm for topological link prediction in bipartite networks , 2015, ArXiv.

[29]  Atsuhiro Takasu,et al.  Hybrid Recommender System Using Latent Features , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[30]  Michalis Vazirgiannis,et al.  Web path recommendations based on page ranking and Markov models , 2005, WIDM '05.

[31]  Jimeng Sun,et al.  Temporal recommendation on graphs via long- and short-term preference fusion , 2010, KDD.