Parallel Algorithm of Improved FunkSVD Based on GPU

Abstract

Nowadays, the increasing amount of network data information and the development of big data technology have brought development opportunities and challenges to the recommendation system. The model-based collaborative filtering algorithm has become one of the mainstream algorithms in the recommendation system. For example, the Funk Singular Value Decomposition (FunkSVD) algorithm. However, in the face of big data calculations, data sparseness and iterative oscillations often affect the accuracy of the FunkSVD algorithm. Moreover, when the data volume is in units of GB or more, the FunkSVD algorithm runs slowly and is not effective. Therefore, we propose an improved FunkSVD algorithm (IFABG) based on RMSProp (Root Mean Square Prop) and GPU (Graphics Processing Unit) to solve this problem. Firstly, we use RMSProp algorithm to improve the traditional FunkSVD algorithm, alleviate data sparseness and iterative shock, and improve the prediction accuracy of the algorithm. Next, we implemented the parallelization of the improved FunkSVD algorithm in the GPU, which increased the calculation speed of the algorithm. Finally, we verify the IFABG algorithm under the Movielens dataset. The experimental results show that the IFABG algorithm is very suitable for processing sparse data, and it alleviates the iterative shock, and the prediction accuracy rate is about 30% higher than that of the traditional FunkSVD algorithm. The experimental results also show that the IFABG algorithm has a good acceleration effect. Under the same size data set, the IFABG algorithm is faster than the traditional FunkSVD, and the acceleration ratio can be as high as 19.27.

Data Optimization for Industrial IoT-Based Recommendation Systems

“…Y. Xiaochen and L. Qicheng [34] proposed an improved FunkSVD algorithm based on the root-mean-square prop and graphics processing unit for faster data processing. Table 1 shows a comparison of the most recent studies along with advantages and disadvantages in the field of big data processing in recommender systems.…”