Quantization-based Hashing with Optimal Bits for Efficient Recommendation

Zhang Yan,Liu Defu,Yang Guowu,Hu Lin

DOI: https://doi.org/10.1007/s11042-020-08705-z

IF: 2.577

2020-01-01

Multimedia Tools and Applications

Abstract:Recommendation technique has been widely applied in e-commerce systems, but the efficiency becomes challenging due to the growing scale of users and items. In recent years, several hashing-based recommendation frameworks were proposed to solve the efficiency issue successfully by representing users and items with binary codes. These hashing methods consist of two types: two-stage hashing and learning-based hashing. In this paper, we focus on putting forward to a two-stage hashing called quantization-based hashing (QBH) to alleviate the efficiency bottleneck and improve the recommendation accuracy as well. To be specific, we propose the QBH that consists of similarity quantization and norm quantization. To improve the accuracy performance, we search the optimal bits of quantization by minimizing a quantization loss function. We finally evaluate the proposed method on three public datasets to show its superiority on recommendation accuracy over other two-stage hashing methods and advantage on recommendation efficiency over the state-of-the-art recommender systems.