Quantum-Inspired Recommendation System with Threshold Proportion Interception

Abstract

Modern recommendation systems leverage historical behavior information to generate precise recommendation results for users. However, when the data scale of users and items is large, it is difficult to generate recommendation results in time. Tang proposed a quantum-inspired recommendation algorithm, which could solve the recommendation problem in constant time complexity. However, Tang’s approach is based on a set of assumptions which rely heavily on some empirical parameters. The time complexity for calculating parameters is high. Thus, this approach cannot be directly applied in industrial applications. In this paper, we propose a method, namely, Quantum-inspired Recommendation system with threshold Proportion Interception (QRPI), which is based on the quantum-inspired recommendation system and more suitable for industrial environments. Compared with the existing widely used recommendation algorithms, we show through numerical experiments that our solution can achieve almost the same performance with better efficiency.