Computer Science ›› 2019, Vol. 46 ›› Issue (8): 106-110.doi: 10.11896/j.issn.1002-137X.2019.08.017

• HPC China 2018 • Previous Articles     Next Articles

GPU-accelerated Non-negative Matrix Factorization-based Parallel Collaborative Filtering Recommendation Algorithm

KANG Lin-yao, TANG Bing, XIA Yan-min, ZHANG Li   

  1. (School of Computer Science and Engineering,Hunan University of Science and Technology,Xiangtan,Hunan 411201,China)
  • Received:2018-09-15 Online:2019-08-15 Published:2019-08-15

Abstract: Collaborative filtering (CF) is widely used in recommendation systems.However,with the increase of user and item number,the efficiency of collaborative filtering algorithm and the correctness of the result will be greatly reduced.To solve this problem,this paper proposed a GPU-accelerated non-negative matrix factorization(NMF)-based parallel collaborative filtering algorithm.By utilizing the advantages of data dimensionality reduction and feature extraction of NMF,as well as the multi-core parallel computing mode of CUDA,dimension reduction and user similarity are realized.The proposed algorithm improves the recommendation accuracy and also reduces the computational cost,which can better solve the sparseness and scalability of CF-based recommendation system,and generate accurate and persona-lized recommendations quickly.The new algorithm was evaluated on a NVIDIA CUDA device using real MovieLens datasets.Experimental results show that,NMF-based collaborative filtering outperforms traditional User-based and Item-based CF with higher processing speed and higher accuracy recommendations

Key words: Collaborative filtering, GPU, Non-negative matrix factorization, Recommendation algorithm

CLC Number: 

  • TP391
[1]DENG A L,ZHU Y Y,SHI B L.Collaborative filtering Recommendation algorithm based on project score prediction [J].Journal of Software,2003,14(9):1621-1628.(in Chinese) 邓爱林,朱扬勇,施伯乐.基于项目评分预测的协同过滤推荐算法[J].软件学报,2003,14(9):1621-1628.
[2]LEE D D H,SEUNG S.Learning the parts of objects by nonnegative matrix factorization [J].Nature,1999,401(6755):788-791.
[3]LIU J F,GUO L.Comparison and analysis of several matrix multiplications on CPU and GPU [J].Computer Engineering and Applications,2011,47(19):9-11,23.(in Chinese) 刘进锋,郭雷.CPU与GPU上几种矩阵乘法的比较与分析[J].计算机工程与应用,2011,47(19):9-11,23.
[4]CHENG H,ZHANG Y Q,ZHANG X Y,et al.Implementation and performance analysis of CPU-GPU parallel matrix multiplication [J].Computer Engineering,2010,36(13):24-26,29.(in Chinese) 程豪,张云泉,张先轶,等.CPU-GPU 并行矩阵乘法的实现与性能分析[J].计算机工程,2010,36(13):24-26,29.
[5]LIU W X,ZHENG N N,YOU Q B.Non-negative matrix factorization and its application in pattern recognition [J].Chinese Science Bulletin,2006,51(3):241-250.(in Chinese) 刘维湘,郑南宁,游屈波.非负矩阵分解及其在模式识别中的应用[J].科学通报,2006,51(3):241-250.
[6]WANG K J,ZUO C T.Research progress of feature extraction techniques for nonnegative matrix factorization [J].Application Research of Computers,2014,31(4):970-975.(in Chinese) 王科俊,左春婷.非负矩阵分解特征提取技术的研究进展[J].计算机应用研究,2014,31(4):970-975.
[7]CHEN Y H,REGE M,DONG M,et al.Non-negative matrix factorization for semi-supervised data clustering [J].Knowledge and Information Systems,2008,17(3):355-379.
[8]KOREN Y,BELL R,VOLINSKY C.Matrix factorization techniques for recommender systems [J].IEEE Computer,August 2009,42(8):40-49.
[9]YANG Y,XIANG Y,XIONG L.Collaborative filtering recommendation algorithm based on matrix decomposition and user neighbor model[J].Computer Application,2012,32(2):395-398.(in Chinese) 杨阳,向阳,熊磊.基于矩阵分解与用户近邻模型的协同过滤推荐算法[J].计算机应用,2012,32(2):395-398.
[10]LI G,LI L.Collaborative filtering algorithm based on matrix decomposition[J].Computer Engineering and Applications,2011,47(30):4-7.(in Chinese) 李改,李磊.基于矩阵分解的协同过滤算法[J].计算机工程与应用,2011,47(30):4-7.
[1] CHENG Zhang-tao, ZHONG Ting, ZHANG Sheng-ming, ZHOU Fan. Survey of Recommender Systems Based on Graph Learning [J]. Computer Science, 2022, 49(9): 1-13.
[2] WANG Guan-yu, ZHONG Ting, FENG Yu, ZHOU Fan. Collaborative Filtering Recommendation Method Based on Vector Quantization Coding [J]. Computer Science, 2022, 49(9): 48-54.
[3] GUO Zheng-wei, FU Ze-wen, LI Ning, BAI Lan. Study on Acceleration Algorithm for Raw Data Simulation of High Resolution Squint Spotlight SAR [J]. Computer Science, 2022, 49(8): 178-183.
[4] SUN Xiao-han, ZHANG Li. Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace [J]. Computer Science, 2022, 49(7): 50-56.
[5] ZONG Di-di, XIE Yi-wu. Model Medial Axis Generation Method Based on Normal Iteration [J]. Computer Science, 2022, 49(6A): 764-770.
[6] CAI Xiao-juan, TAN Wen-an. Improved Collaborative Filtering Algorithm Combining Similarity and Trust [J]. Computer Science, 2022, 49(6A): 238-241.
[7] HE Yi-chen, MAO Yi-jun, XIE Xian-fen, GU Wan-rong. Matrix Transformation and Factorization Based on Graph Partitioning by Vertex Separator for Recommendation [J]. Computer Science, 2022, 49(6A): 272-279.
[8] GUO Liang, YANG Xing-yao, YU Jiong, HAN Chen, HUANG Zhong-hao. Hybrid Recommender System Based on Attention Mechanisms and Gating Network [J]. Computer Science, 2022, 49(6): 158-164.
[9] WANG Jin, LIU Jiang. GPU-based Parallel DILU Preconditioning Technique [J]. Computer Science, 2022, 49(6): 108-118.
[10] PU Qian-qian, LEI Hang, LI Zhen-hao, LI Xiao-yu. Personalized News Recommendation Algorithm with Enhanced List Information and User Interests [J]. Computer Science, 2022, 49(6): 142-148.
[11] WANG Mei-ling, LIU Xiao-nan, YIN Mei-juan, QIAO Meng, JING Li-na. Deep Learning Recommendation Algorithm Based on Reviews and Item Descriptions [J]. Computer Science, 2022, 49(3): 99-104.
[12] DONG Xiao-mei, WANG Rui, ZOU Xin-kai. Survey on Privacy Protection Solutions for Recommended Applications [J]. Computer Science, 2021, 48(9): 21-35.
[13] ZHAO Jin-long, ZHAO Zhong-ying. Recommendation Algorithm Based on Heterogeneous Information Network Embedding and Attention Neural Network [J]. Computer Science, 2021, 48(8): 72-79.
[14] ZHAN Wan-jiang, HONG Zhi-lin, FANG Lu-ping, WU Zhe-fu, LYU Yue-hua. Collaborative Filtering Recommendation Algorithm Based on Adversarial Learning [J]. Computer Science, 2021, 48(7): 172-177.
[15] SHAO Chao, SONG Shu-mi. Collaborative Filtering Recommendation Algorithm Based on User Preference Under Trust Relationship [J]. Computer Science, 2021, 48(6A): 240-245.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!