Robust matrix factorization for collaborative filtering in recommender systems

Recently, matrix factorization has produced state-of-the-art results in recommender systems. However, given the typical sparsity of ratings, the often large problem scale, and the large number of free parameters that are often implied, developing robust and efficient models remains a challenge. Previous works rely on dense and/or sparse factor matrices to estimate unavailable user ratings. In this work we develop a new formulation for recommender systems that is based on projective non-negative matrix factorization, but relaxes the non-negativity constraint. Driven by a simple yet instructive intuition, the proposed formulation delivers promising and stable results that depend on a minimal number of parameters. Experiments that we conducted on two popular recommender system datasets demonstrate the efficiency and promise of our proposed method. We make available our code and datasets at https://github.com/christosbampis/PCMF_release.

[1]  Erkki Oja,et al.  Adaptive multiplicative updates for quadratic nonnegative matrix factorization , 2014, Neurocomputing.

[2]  Gerhard Friedrich,et al.  Recommender Systems - An Introduction , 2010 .

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

[4]  Angshul Majumdar,et al.  Blind compressive sensing formulation incorporating metadata for recommender system design , 2015, APSIPA Transactions on Signal and Information Processing.

[5]  Erkki Oja,et al.  Unified Development of Multiplicative Algorithms for Linear and Quadratic Nonnegative Matrix Factorization , 2011, IEEE Transactions on Neural Networks.

[6]  Angshul Majumdar,et al.  Blind Compressive Sensing Framework for Collaborative Filtering , 2015, ArXiv.

[7]  Erkki Oja,et al.  Projective Nonnegative Matrix Factorization for Image Compression and Feature Extraction , 2005, SCIA.

[8]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[9]  Erkki Oja,et al.  Linear and Nonlinear Projective Nonnegative Matrix Factorization , 2010, IEEE Transactions on Neural Networks.

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

[11]  Wotao Yin,et al.  A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion , 2013, SIAM J. Imaging Sci..

[12]  Petros Maragos,et al.  Projective non-negative matrix factorization for unsupervised graph clustering , 2016, 2016 IEEE International Conference on Image Processing (ICIP).