Computer Science ›› 2019, Vol. 46 ›› Issue (6A): 468-472.

• Big Data & Data Mining • Previous Articles     Next Articles

Hybrid Recommendation Algorithm Based on SVD Filling

LIU Qing-qing, LUO Yong-long, WANG Yi-fei, ZHENG Xiao-yao, CHEN Wen   

  1. School of Computer and Information,Anhui Normal University,Wuhu,Anhui 241002,China;
    Anhui Provincial Key Laboratory of Network and Information Security,Anhui Normal University,Wuhu,Anhui 241002,China
  • Online:2019-06-14 Published:2019-07-02

Abstract: With the development of Internet technology,the issue of information overload is becoming increasingly se-rious.The recommendation system is an effective means to alleviate this problem.Focusing on the problem of low recommendation efficiency caused by sparse data and cold start in collaborative filtering,this paper proposed a hybrid recommendation algorithm based on SVD filling.Firstly,Singular Value Decomposition technique is used to decompose the user-item score matrix,and sparse matrix is filled by stochastic gradient descent method.Secondly,time weights are added to optimize the user similarity in the user matrix.At the same time,Jaccard coefficients are added to optimize the item similarity in the item matrix.Then,item-based and user-based collaborative filtering are combined to calculate prediction scores and select the optimal project.Finally,the proposed algorithm is compared with other existing algorithms on Movielens and Jester data set,and the result of experiments verifies that the effectiveness of the proposed algorithm.

Key words: Recommendation system, Collaborative filtering, Singular value decomposition, Fill matrix, Time weight

CLC Number: 

  • TP391
[1] 孟祥武,胡勋,王立才,等.移动推荐系统及其应用[J].软件学报,2013,24(1):91-108.
[2] JANNACH D,NAVEED S,JUGOVAC M.User control in recommender systems:Overview and Interaction Challenges[C]∥International Conference on Electronic Commerce and Web Technologies.2016:21-33.
[3] RESNICK P,IACOVOU N,SUCHAK M,et al.GroupLens:an open architecture for collaborative filtering of netnews[C]∥ACM Conference on Computer Supported Cooperative Work.ACM,1994:175-186.
[4] DAVIDSON J,LIEBALD B,LIU J,et al.The YouTube video recommendation system[C]∥ACM Conference on Recommender Systems.ACM,2010:293-296.
[5] 荣辉桂,火生旭,胡春华,等.基于用户相似度的协同过滤推荐算法[J].通信学报,2014,35(2):16-24.
[6] SARWAR B,KARYPIS G,KONSTAN J,et al.Item-based collaborative filtering recommendation algorithms[C]∥International Conference on World Wide Web.ACM,2001:285-295.
[7] DESHPANDE M,KARYPIS G.Item-based top- N recommendation algorithms[J].ACM International Conference on Tran-sactions on Information Systems,2004,22(1):143-177.
[8] WU Q,LIN X,HE L.Unifying user-based and item-based algorithm to improve collaborative filtering accuracy[J].Energy Procedia,2011,13:8231-8239.
[9] WANG B,HUANG J,OU L,et al.A collaborative filtering algorithm fusing user-based,item-based and social networks[C]∥IEEE International Conference on Big Data.IEEE,2015:2337-2343.
[10] ZHENG X,LUO Y,et al.Tourism destination recommender system for the cold start problem[J].KSII Transactions on Internet and Information Systems,2016,10(7):3192-3212.
[11] KANT S,MAHARA T.Merging user and item based collaborative filtering to alleviate data sparsity[J].International Journal of System Assurance Engineering and Management,2018,9(1):173-179.
[12] MA C C.A guide to singular value decomposition for collaboratative filtering[J].Computer,2009,42(3):30-37.
[13] KOREN Y,BELL R,VOLINSKY C.Matrix factorization techniques for recommender systems[J].IEEE Computer,2009,42(1):30-37.
[14] REDDY M S,ADILAKSHMI T.Music recommendation system based on matrix factorization technique-SVD[C]∥International Conference on Computer Communication and Informatics.IEEE,2014:1-6.
[15] WANG J,LI X,WU W,et al.An algorithm of collaborative filtering based on SVD and trust factors[J].Journal of Chinese Computer Systems,2017,38(6):1290-1293.
[16] VOZALIS M G,MARGARITIS K G.Applying SVD on item-based filtering[C]∥International Conference on Intelligent Systems Design and Applications.IEEE,2005:464-469.
[17] ZHENG X,LUO Y,SUN L,et al.A new recommender systemusing context clustering based on matrix factorization techniques[J].Chinese Journal of Electronics,2016,25(2):334-340.
[18] ZHAO F,XIONG Y,LIANG X,et al.Privacy-preserving colla-borative filtering based on time-drifting characteristic[J].Chinese Journal of Electronics,2016,25(1):20-25.
[1] WANG Han, XIA Hong-bin. Collaborative Filtering Recommendation Algorithm Mixing LDA Model and List-wise Model [J]. Computer Science, 2019, 46(9): 216-222.
[2] DENG Cun-bin, YU Hui-qun, FAN Gui-sheng. Integrating Dynamic Collaborative Filtering and Deep Learning for Recommendation [J]. Computer Science, 2019, 46(8): 28-34.
[3] ZHANG Yan-hong, ZHANG Chun-guang, ZHOU Xiang-zhen, WANG Yi-ou. Diverse Video Recommender Algorithm Based on Multi-property Fuzzy Aggregate of Items [J]. Computer Science, 2019, 46(8): 78-83.
[4] GUO Xu, ZHU Jing-hua. Deep Neural Network Recommendation Model Based on User Vectorization Representation and Attention Mechanism [J]. Computer Science, 2019, 46(8): 111-115.
[5] KANG Lin-yao, TANG Bing, XIA Yan-min, ZHANG Li. GPU-accelerated Non-negative Matrix Factorization-based Parallel Collaborative Filtering Recommendation Algorithm [J]. Computer Science, 2019, 46(8): 106-110.
[6] SHI Xiao-ling, CHEN Zhi, YANG Li-gong, SHEN Wei. Matrix Factorization Recommendation Algorithm Based on Adaptive Weighted Samples [J]. Computer Science, 2019, 46(6A): 488-492.
[7] WANG Xu, PANG Wei, WANG Zhe. MetaStruct-CF:A Meta Structure Based Collaborative Filtering Algorithm in Heterogeneous Information Networks [J]. Computer Science, 2019, 46(6A): 397-401.
[8] LU Zhu-bing, LI Yu-zhou. Recommendation Strategy Based on Trust Model via Emotional Analysis of Online Comment [J]. Computer Science, 2019, 46(6): 75-79.
[9] DU Xiu-li, ZUO Si-ming, QIU Shao-ming. Adaptive Dictionary Learning Algorithm Based on Image Gray Entropy [J]. Computer Science, 2019, 46(5): 266-271.
[10] SU Chang, WU Peng-fei, XIE Xian-zhong, LI Ning. Point of Interest Recommendation Based on User’s Interest and Geographic Factors [J]. Computer Science, 2019, 46(4): 228-234.
[11] WANG Yong, WANG Yong-dong, DENG Jiang-zhou, ZHANG Pu. Recommendation Algorithm Based on Jensen-Shannon Divergence [J]. Computer Science, 2019, 46(2): 210-214.
[12] ZHANG Qi, LIU Ling, WEN Jun-hao. Recommendation Algorithm with Field Trust and Distrust Based on SVD [J]. Computer Science, 2019, 46(10): 27-31.
[13] ZENG An, NIE Wen-jun. Stock Recommendation System Based on Deep Bidirectional LSTM [J]. Computer Science, 2019, 46(10): 84-89.
[14] ZHANG Ming-qi, CAO Guo, CHEN Qiang, SUN Quan-sen. Image Restoration Method Based on Improved Inverse Filtering for Diffractive Optic Imaging Spectrometer [J]. Computer Science, 2019, 46(1): 86-93.
[15] ZENG Xu-yu, YANG Yan, WANG Shu-ying, HE Tai-jun, CHEN Jian-bo. Hybrid Recommendation Algorithm Based on Deep Learning [J]. Computer Science, 2019, 46(1): 126-130.
Full text



[1] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[2] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[3] SHI Chao, XIE Zai-peng, LIU Han and LV Xin. Optimization of Container Deployment Strategy Based on Stable Matching[J]. Computer Science, 2018, 45(4): 131 -136 .
[4] WENG Li-guo, KONG Wei-bin, XIA Min and CHOU Xue-fei. Satellite Imagery Cloud Fraction Based on Deep Extreme Learning Machine[J]. Computer Science, 2018, 45(4): 227 -232 .
[5] CUI Yi-hui, SONG Wei, PENG Zhi-yong, YANG Xian-di. Mining Method of Association Rules Based on Differential Privacy[J]. Computer Science, 2018, 45(6): 36 -40,56 .
[6] ZHOU Feng, LI Rong-yu. Convolutional Neural Network Model for Text Classification Based on BGRU Pooling[J]. Computer Science, 2018, 45(6): 235 -240 .
[7] XUE Shan-liang, YANG Pei-ru and ZHOU Xi. WSN Wireless Data Transceiver Unit Fault Diagnosis with Fuzzy Neural Network[J]. Computer Science, 2018, 45(5): 38 -43 .
[8] LI Tong-yue and MA Wen-ping. Clustering Method in Wireless Sensor Networks Using Nonlinear Adaptive PSO Algorithm[J]. Computer Science, 2018, 45(5): 44 -48 .
[9] SHEN Xia-jiong, ZHANG Jun-tao, HAN Dao-jun. Short-term Traffic Flow Prediction Model Based on Gradient Boosting Regression Tree[J]. Computer Science, 2018, 45(6): 222 -227,264 .
[10] LI Xiao, XIE Hui and LI Li-jie. Research on Sentence Semantic Similarity Calculation Based on Word2vec[J]. Computer Science, 2017, 44(9): 256 -260 .