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.

Semi-sparse Algorithm Based on Multi-Layer Optimization for Recommender System

A Hybrid Recommendation Algorithm Based on Clustering and Collaborative Filtering

A two-step Recommendation Algorithm via Iterative Local Least Squares

Discrete Social Recommendation.

Solving the Sparsity Problem in Recommender Systems Using Association Retrieval.

Information filtering in sparse online systems: recommendation via semi-local diffusion

A robust multi-criteria recommendation approach with preference-based similarity and support vector machine

Collaborative Filtering Recommendation Algorithm based on Improved Similarity

Personalized Learning Resource Recommendation Method Based on Dynamic Collaborative Filtering

An Improved Structural Equivalence Weighted Similarity for Recommender Systems

A Collaborative Filtering Algorithm for Sparse Data.

An Approach to Alleviate the Sparsity Problem of Hybrid Collaborative Filtering Based Recommendations: The Product-Attribute Perspective from User Reviews

Improvements on Sequential Minimal Optimization Algorithm for Support Vector Machine Based on Semi-sparse Algorithm

Automatic Hypergraph Generation for Enhancing Recommendation with Sparse Optimization

Accurate and Diverse Recommendations Via Eliminating Redundant Correlations

Scalable collaborative filtering using cluster-based smoothing.

Exploiting Nonlinear Relationships for Top-N Recommender Systems

A hybrid recommendation algorithm based on user nearest neighbor model

Efficiency Boosting of Secure Cross-platform Recommender Systems over Sparse Data.

Collaborative Factorization For Recommender Systems

Application of covering rough granular computing model in collaborative filtering recommendation algorithm optimization