Abstract:Efficiency is crucial to the online recommender systems, especially for the ones which needs to deal with tens of millions of users and items. Because representing users and items as binary vectors for Collaborative Filtering (CF) can achieve fast user-item affinity computation in the Hamming space, in recent years, we have witnessed an emerging research effort in exploiting binary hashing techniques for CF methods. However, CF with binary codes naturally suffers from low accuracy due to limited representation capability in each bit, which impedes it from modeling complex structure of the data. In this work, we attempt to improve the efficiency without hurting the model performance by utilizing both the accuracy of real-valued vectors and the efficiency of binary codes to represent users/items. In particular, we propose the Compositional Coding for Collaborative Filtering (CCCF) framework, which not only gains better recommendation efficiency than the state-of-the-art binarized CF approaches but also achieves even higher accuracy than the real-valued CF method. Specifically, CCCF innovatively represents each user/item with a set of binary vectors, which are associated with a sparse real-value weight vector. Each value of the weight vector encodes the importance of the corresponding binary vector to the user/item. The continuous weight vectors greatly enhances the representation capability of binary codes, and its sparsity guarantees the processing speed. Furthermore, an integer weight approximation scheme is proposed to further accelerate the speed. Based on the CCCF framework, we design an efficient discrete optimization algorithm to learn its parameters. Extensive experiments on three real-world datasets show that our method outperforms the state-of-the-art binarized CF methods (even achieves better performance than the real-valued CF method) by a large margin in terms of both recommendation accuracy and efficiency. We publish our project at https://github.com/3140102441/CCCF.

Explainable discrete Collaborative Filtering

Neural Binary Representation Learning for Large-Scale Collaborative Filtering.

Binary Collaborative Filtering Ensemble

Efficient Discrete Supervised Hashing for Large-scale Cross-modal Retrieval

Multi-modal Discrete Collaborative Filtering for Efficient Cold-start Recommendation

Improving Recommendations With Collaborative Factors

Distributed Collaborative Hashing and Its Applications in Ant Financial

Discrete Social Recommendation.

Towards Explainable Collaborative Filtering with Taste Clusters Learning

Discrete Personalized Ranking for Fast Collaborative Filtering from Implicit Feedback.

Compositional Coding for Collaborative Filtering

Discrete Deep Learning for Fast Content-Aware Recommendation

Discrete Ranking-based Matrix Factorization with Self-Paced Learning.

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

Discrete Listwise Content-Aware Recommendation

Collaborative Generative Hashing for Marketing and Fast Cold-Start Recommendation

Explainable Recommendation via Interpretable Feature Mapping and Evaluation of Explainability

Discrete limited attentional collaborative filtering for fast social recommendation

Discrete Matrix Factorization and Extension for Fast Item Recommendation

HCFRec: Hash Collaborative Filtering via Normalized Flow with Structural Consensus for Efficient Recommendation

Projected Hamming Dissimilarity for Bit-Level Importance Coding in Collaborative Filtering