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.

Binary Matrix Factorisation via Column Generation

Binary Matrix Factorization with Applications

Algorithms for Boolean Matrix Factorization using Integer Programming

A Majorization-Minimization Algorithm for Nonnegative Binary Matrix Factorization

Federated Binary Matrix Factorization using Proximal Optimization

From-below Boolean matrix factorization algorithm based on MDL

Low rank approximation of binary matrices: Column subset selection and generalizations

Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix Factorization

Probabilistic Non-Negative Matrix Factorization with Binary Components

Binary matrix factorization via collaborative neurodynamic optimization

Parsimonious Mixtures of Matrix Variate Bilinear Factor Analyzers

The Trustworthy Pal: Controlling the False Discovery Rate in Boolean Matrix Factorization

Approximation method to rank-one binary matrix factorization

Bilinear Form-Based Non-Negative Matrix Set Factorization

Binary matrix factorization for analyzing gene expression data

Revisiting data reduction for boolean matrix factorization algorithms based on formal concept analysis

Factorization Approach for Low-complexity Matrix Completion Problems: Exponential Number of Spurious Solutions and Failure of Gradient Methods

Boolean matrix factorization based on collaborative neurodynamic optimization with Boltzmann machines

Accelerated Structured Matrix Factorization

Bayesian mean-parameterized nonnegative binary matrix factorization

Discrete Social Recommendation.