Application and Research of Improved Probability Matrix Factorization Techniques in Collaborative Filtering

The matrix factorization algorithms such as the matrix factorization technique (MF), singular value decomposition (SVD) and the probability matrix factorization (PMF) and so on, are summarized and compared. Based on the above research work, a kind of improved probability matrix factorization algorithm called MPMF is proposed in this paper. MPMF determines the optimal value of dimension D of both the user feature vector and the item feature vector through experiments. The complexity of the algorithm scales linearly with the number of observations, which can be applied to massive data and has very good scalability. Experimental results show that MPMF can not only achieve higher recommendation accuracy, but also improve the efficiency of the algorithm in sparse and unbalanced data sets compared with other related algorithms.

[1]  Nandish V. Patel.  e-Commerce technology , 2003 .

[2]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[3]  Philip S. Yu,et al.  Horting hatches an egg: a new graph-theoretic approach to collaborative filtering , 1999, KDD '99.

[4]  David M. Pennock,et al.  Applying collaborative filtering techniques to movie search for better ranking and browsing , 2007, KDD '07.

[5]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[6]  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.

[7]  Yong Yu,et al.  SVDFeature: a toolkit for feature-based collaborative filtering , 2012, J. Mach. Learn. Res..

[8]  Kin Fun Li,et al.  An Inference-based Collaborative Filtering Approach , 2007, Third IEEE International Symposium on Dependable, Autonomic and Secure Computing (DASC 2007).

[9]  Lan Ju-long,et al.  An Improved Singular Value Decomposition Recommender Algorithm Based on Local Structures , 2013 .

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

[11]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

[12]  Yi-Cheng Zhang,et al.  Recommender Systems , 2012, ArXiv.

[13]  Yehuda Koren,et al.  Lessons from the Netflix prize challenge , 2007, SKDD.

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

[15]  Long-Sheng Chen,et al.  HPRS: A profitability based recommender system , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

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

[17]  Fillia Makedon,et al.  Using singular value decomposition approximation for collaborative filtering , 2005, Seventh IEEE International Conference on E-Commerce Technology (CEC'05).

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

[19]  Yehuda Koren,et al.  Modeling relationships at multiple scales to improve accuracy of large recommender systems , 2007, KDD '07.

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

[21]  Neil D. Lawrence,et al.  Non-linear matrix factorization with Gaussian processes , 2009, ICML '09.

[22]  Robert A. Legenstein,et al.  Combining predictions for accurate recommender systems , 2010, KDD.

[23]  Luis M. de Campos,et al.  Combining content-based and collaborative recommendations: A hybrid approach based on Bayesian networks , 2010, Int. J. Approx. Reason..

[24]  Qiang Yang,et al.  Scalable collaborative filtering using cluster-based smoothing , 2005, SIGIR '05.

[25]  Tu Dan.  Using Unified Probabilistic Matrix Factorization for Contextual Advertisement Recommendation , 2013 .

[26]  Tomoharu Iwata,et al.  Modeling user behavior in recommender systems based on maximum entropy , 2007, WWW '07.

[27]  Wang Zhe,et al.  Two-Phase Collaborative Filtering Algorithm Based on Co-Clustering , 2010 .

[28]  Chris H. Q. Ding,et al.  Collaborative Filtering: Weighted Nonnegative Matrix Factorization Incorporating User and Item Graphs , 2010, SDM.