Computer Science ›› 2020, Vol. 47 ›› Issue (4): 67-73.doi: 10.11896/jsjkx.190300056

• Database & Big Data & Data Science • Previous Articles     Next Articles

Collaborative Filtering Algorithm Based on Rating Preference and Item Attributes

ZHU Lei, HU Qin-han, ZHAO Lei, YANG Ji-wen   

  1. Department of Computer Science and Technology,Soochow University,Suzhou,Jiangsu 215006,China
  • Received:2019-03-15 Online:2020-04-15 Published:2020-04-15
  • Contact: HU Qin-han,born in 1987,master.His main research interests include machine learning and intelligent information processing technology
  • About author:ZHU Lei,born in 1993,postgraduate.His main research interests include recommender systems and intelligent information processing technology.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61572335),Priority Academic Program Development of Jiangsu Higher Education Institutions.

Abstract: Aiming at the impact of data sparsity of traditional collaborative filtering algorithm resulting in inaccuracy of item similarity,this paper proposed an improved collaborative filtering algorithm based on user rating preference model by incorporating time factor and item attributes.The algorithm improves the accuracy by modifying item similarity formula.Firstly,a preference model is introduced by considering the differences of user’s rating habits.A user-item rating matrix is rebuilt by replacing user’s rating of item with the preference for rating class.Then time weight function is designed and put into rating similarity based on time effect.What’s more,item similarity is calculated by incorporating item attributes similarity and rating similarity.Finally,top-N recommendation is completed after calculating user preference for item by the user preference formula.The experiment results suggest that the precision and recall of the proposed algorithm is increased by 9%~27% on the MovieLens-100K dataset and 16%~28% on the MovieLens-Latest-Small dataset than classical approaches.Therefore,the improved algorithm can improve recommendation accuracy and mitigate the problem of data sparsity effectively.

Key words: Rating preference, Time weight, Item attributes, Collaborative filtering, Similarity

CLC Number: 

  • TP311
[1]ISINKAYE F O,FOLAJIMI Y O,OJOKOH B A.Recommendation systems:Principles,methods and evaluation[J].Egyptian Informatics Journal,2015,16(3):261-273.
[2]MOONEY R J,ROY L.Content-based book recommending using learning for text categorization[C]//Proc of the 5th ACM Conference on Digital libraries.New York:ACM Press,2000:195-204.
[3]PHELAN O,MCCARTHY K,BENNETT M,et al.Terms of a feather:Content-based news recommendation and discovery using twitter[C]//Proc of the 33rd European Conference on IR Research.Berlin:Springer,2011:448-459.
[4]ZHU J,HAN L X,GOU Z N,et al.A fuzzy clustering-based denoising model for evaluating uncertainty in collaborative filtering recommender systems[J].Journal of the Association for Information Science and Technology,2018,69(9):1109-1121.
[5]SU X,KHOSHGOFTAAR T M.A survey of collaborative filtering techniques[J].Advances in Artificial Intelligence,2009,2009(4):1-19.
[6]ZHENG L S,YANG S Q,HE J,et al.An optimized collaborative filtering recommendation algorithm[C]//Proc of the 2nd International Conference on Cloud Computing and Internet of Things.Piscataway,NJ:IEEE.2016:89-92.
[7]LINDEN G,SMITH B,YORK J.Amazon.com recommendations:item-to-item collaborative filtering[J].IEEE Internet Computing,2003,7(1):76-80.
[8]HU J.Application and research of collaborative filtering in e-commerce recommendation system[C]//Proc of the 3rd IEEE International Conference on Computer Science and Information Technology.Piscataway,NJ:IEEE Computer Society,2010:686-689.
[9]SILVA E Q D,CAMILO-JUNIOR C G,PA-SCOAL L M L,et al.An evolutionary approach for combining results of recommender systems techniques based on collaborative filtering[J].Expert Systems with Applications,2016,53:204-218.
[10]ZIEGLER C N,LAUSEN G,SCHMIDT-TH-IEME L.Taxonomy-driven computation of product recommendations[C]//Proc of the 13th ACM Conference on Information and Knowledge Management.New York:ACM Press,2004:406-415.
[11]WENG X L,WANG Z J.Research process of collaborative filtering recommendation algorithm[J].Computer Engineering and Applications,2018,54(1):25-31.
[12]DONG Y,ZHAO C,CHENG W,et a1.A personalized recommendation algorithm with user trust in social network[C]//International Conference of Young Computer Scientists,Engineers and Educators.Singapore:Springer,2016:63-76.
[13]ADOMAVICIUS G,TUZHILIN A.Toward the next generation of recommender systems:A survey of the state-of-the-art and possible extensions[J].IEEE Transactions on Knowledge and Data Engineering,2005,17(6):734-749.
[14]CHEN H,LI Z K,HU W.An improved collaborative recommendation algorithm based on optimized user similarity[J].The Journal of Supercomputing,2016,72(7):2565-2578.
[15]PARIVASH P,HWANG D,JUNG J E.Weighted similarity schemes for high scalability in user-based collaborative filtering[J].Mobile Networks and Applications,2015,20(4):497-507.
[16]LIU J,WU W Q,LI X,et al.Collaborative filtering algorithm based on user interest and item properties[J].Computer Applications and Software,2017,34(5):33-37.
[17]LEE J,LEE D,LEE Y C,et al.Improving the accuracy of top-N recommendation using a preference model[J].Information Sciences,2016,348(c):290-304.
[18]XIANG L.Recommender Systems Practice[M].Beijing:Post & Telecom Press,2012:122-123.
[19]GASMI I,SERIDI-BOUCHELAGHEM H,HOCINE L,et al.Collaborative filtering recommendation based on dynamic changes of user interest[J].Intelligent Decision Technologies,2015,9(3):271-281.
[20]WU F,YU L S,FENG M.A collaborative filtering algorithm based on time effect[J].Computer Engineering & Science,2017,39(11):2095-2101.
[21]JIN X,ZHENG Q,SUN L.An optimization of collaborative filtering personalized recommendation algorithm based on time context information[C]//16th International Conference on Informatics and Semiotics in Organisations (ICISO).Singapore:Springer,2015:146-155.
[22]BREESE J E,HECKERMAN D,KADIE C.Empirical analysis of algorithms for collaborative filtering[C]//Proc of the 14th conference on Uncertainty in artificial intelligence.San Francisco:Morgan Kaufmann Publishes Inc,1998:43-52.
[23]LIU J,YONG W,YAN F.An improved collaborative filtering recommendation algorithm[J].Computer Engineering & Applications,2016,32(9):3019-3018.
[24]BADRUL S,GEORGE K,JOSEPH K,et al.Item-based collaborative filtering recommendation algorithms[C]//Proc of the 10th International World Wide Web Conference.New York:ACM Press,2001:285-295.
[25]ZENG A,GAO S C,XU X Q.Collaborative filtering algorithm incorporating time factor and user preference properties[J].Computer Science,2017,44(9):243-249.
[26]JIN R,SI L,ZHAI C X,et a1.Collaborative filtering with decoupled models for preferences and ratings[C]//Proc of the 12th ACM International Conference on Information and Knowledge Management.New York:ACM Press,2003:309-316.
[27]XIAO W Q,YAO S J,WU S M.Improved top-N collaborative filtering recommendation algorithm[J].Application Research of Computers,2018,35(1):105-108,112.
[28]WEI T T,CHEN L,FAN T T,et al.Collaborative filtering recommendation algorithm based on item popularity weighting[J/OL].Application Research of Computers.[2019-01-23].http://kns.cnki.net/kcms/detail/51.1196.TP.20181224.1632.005.html.
[29]KARYPIS G.Evaluation of item-based top-N recommendation algorithms[C]//Proc of the 10th International Conference on Information and Knowledge Management.New York:ACM Press,2001:247-254.
[1] HU Ping, QIN Ke-yun. Similarity Construction Method for Pythagorean Fuzzy Set Based on Fuzzy Equivalence [J]. Computer Science, 2021, 48(1): 152-156.
[2] MA Li-bo, QIN Xiao-lin. Topic-Location-Category Aware Point-of-interest Recommendation [J]. Computer Science, 2020, 47(9): 81-87.
[3] LIU Jing, FANG Xian-wen. Mining Method of Business Process Change Based on Cost Alignment [J]. Computer Science, 2020, 47(7): 78-83.
[4] LI Zhang-wei, XIAO Lu-qian, HAO Xiao-hu, ZHOU Xiao-gen, ZHANG Gui-jun. Multimodal Optimization Algorithm for Protein Conformation Space [J]. Computer Science, 2020, 47(7): 161-165.
[5] WANG Meng, DING Zhi-jun. New Device Fingerprint Feature Selection and Model Construction Method [J]. Computer Science, 2020, 47(7): 257-262.
[6] LUO Jia-lei and MENG Li-min. Signal Timing Scheme Recommendation Algorithm Based on Intersection Similarity [J]. Computer Science, 2020, 47(6A): 66-69.
[7] LI Jin-xia, ZHAO Zhi-gang, LI Qiang, LV Hui-xian and LI Ming-sheng. Improved Locality and Similarity Preserving Feature Selection Algorithm [J]. Computer Science, 2020, 47(6A): 480-484.
[8] LI Jian-Jun, FU Jia, YANG Yu, HOU Yue, WANG Xiao-ling and RONG Xin. Research on Agricultural Products Recommendation Technology Based on User Interest [J]. Computer Science, 2020, 47(6A): 521-525.
[9] SHU Yun-feng and WANG Zhong-qing. Research on Chinese Patent Summarization Based on Patented Structure [J]. Computer Science, 2020, 47(6A): 45-48.
[10] MO Cai-wang, CHANG Kan, LI Heng-xin, LI Ming-hong, QIN Tuan-fa. Color Image Super-resolution Algorithm Based on Inter-channel Correlation and Nonlocal Self-similarity [J]. Computer Science, 2020, 47(6): 138-143.
[11] YUAN Rong, SONG Yu-rong, MENG Fan-rong. Link Prediction Method Based on Weighted Network Topology Weight [J]. Computer Science, 2020, 47(5): 265-270.
[12] ZHAO Nan, PI Wen-chao, XU Chang-qiao. Video Recommendation Algorithm for Multidimensional Feature Analysis and Filtering [J]. Computer Science, 2020, 47(4): 103-107.
[13] ZHANG Yun-fan,ZHOU Yu,HUANG Zhi-qiu. Semantic Similarity Based API Usage Pattern Recommendation [J]. Computer Science, 2020, 47(3): 34-40.
[14] ZHONG Ya,GUO Yuan-bo,LIU Chun-hui,LI Tao. User Attributes Profiling Method and Application in Insider Threat Detection [J]. Computer Science, 2020, 47(3): 292-297.
[15] FENG Chen-jiao,LIANG Ji-ye,SONG Peng,WANG Zhi-qiang. New Similarity Measure Based on Extremely Rating Behavior [J]. Computer Science, 2020, 47(2): 31-36.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] 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 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .