Abstract:Social recommendation, which aims at improving the performance of traditional recommender systems by considering social information, has attracted broad range of interests. As one of the most widely used methods, matrix factorization typically uses continuous vectors to represent user/item latent features. However, the large volume of user/item latent features results in expensive storage and computation cost, particularly on terminal user devices where the computation resource to operate model is very limited. Thus when taking extra social information into account, precisely extracting K most relevant items for a given user from massive candidates tends to consume even more time and memory, which imposes formidable challenges for efficient and accurate recommendations. A promising way is to simply binarize the latent features (obtained in the training phase) and then compute the relevance score through Hamming distance. However, such a two-stage hashing based learning procedure is not capable of preserving the original data geometry in the real-value space and may result in a severe quantization loss. To address these issues, this work proposes a novel discrete social recommendation (DSR) method which learns binary codes in a unified framework for users and items, considering social information. We further put the balanced and uncorrelated constraints on the objective to ensure the learned binary codes can be informative yet compact, and finally develop an efficient optimization algorithm to estimate the model parameters. Extensive experiments on three real-world datasets demonstrate that DSR runs nearly 5 times faster and consumes only with 1/37 of its real-value competitor’s memory usage at the cost of almost no loss in accuracy.

Parallel matrix factorization for binary response

Discrete Social Recommendation.

Binary Collaborative Filtering Ensemble

Multi-linear Interactive Matrix Factorization.

Discrete Matrix Factorization and Extension for Fast Item Recommendation

Binary Matrix Factorisation via Column Generation

Fast Nonparametric Matrix Factorization For Large-Scale Collaborative Filtering

Modeling user and item biases with Gaussian distribution for collaborative filtering

Scalable Recommendation with Poisson Factorization

Discrete Content-aware Matrix Factorization

RACMF: Robust Attention Convolutional Matrix Factorization for Rating Prediction

Binary multi-modal matrix factorization for fast item cold-start recommendation

Using Dynamic Multi-Task Non-Negative Matrix Factorization to Detect the Evolution of User Preferences in Collaborative Filtering

Sparse Factorization Machines for Click-through Rate Prediction

Beyond Binary Preference: Leveraging Bayesian Approaches for Joint Optimization of Ranking and Calibration

Preliminary data-based matrix factorization approach for recommendation

Multi-Task Matrix Factorization For Collaborative Filtering

Restricted Bernoulli Matrix Factorization: Balancing the trade-off between prediction accuracy and coverage in classification based collaborative filtering

Matrix Factorization Model With Dual Preferences For Rating Prediction

Detecting Anomalous Ratings Using Matrix Factorization For Recommender Systems

Zipf Matrix Factorization : Matrix Factorization with Matthew Effect Reduction