Binarized Collaborative Filtering with Distilling Graph Convolutional Network

The efficiency of top-K item recommendation based on implicit feedback are vital to recommender systems in real world, but it is very challenging due to the lack of negative samples and the large number of candidate items. To address the challenges, we firstly introduce an improved Graph Convolutional Network~(GCN) model with high-order feature interaction considered. Then we distill the ranking information derived from GCN into binarized collaborative filtering, which makes use of binary representation to improve the efficiency of online recommendation. However, binary codes are not only hard to be optimized but also likely to incur the loss of information during the training processing. Therefore, we propose a novel framework to convert the binary constrained optimization problem into an equivalent continuous optimization problem with a stochastic penalty. The binarized collaborative filtering model is then easily optimized by many popular solvers like SGD and Adam. The proposed algorithm is finally evaluated on three real-world datasets and shown the superiority to the competing baselines.

Authors

• Haoyu Wang State Key Laboratory of Multimedia Information Processing, School of Computer Science, Peking University Harbin Institute of Technology
• Defu Lian University of Science and Technology of China
• Yong Ge

Keywords

• Multidisciplinary Topics and Applications: Information Retrieval
• Multidisciplinary Topics and Applications: Recommender Systems