Computer Science ›› 2023, Vol. 50 ›› Issue (11A): 220800199-11.doi: 10.11896/jsjkx.220800199

• Big Data & Data Science • Previous Articles     Next Articles

Time-effective Nearest Neighbor Trusted Selection Strategy Based Collaborative Filtering Recommendation Method

HAN Zhigeng1,2, FAN Yuanzhe1,2, CHEN Geng3, ZHOU Ting1,2   

  1. 1 School of Computer Science/School of Intelligence Audit,Nanjing Audit University,Nanjing 211815,China
    2 Jiangsu Key Laboratory of Audit Information Engineering,Nanjing 211815,China
    3 School of Accounting,Nanjing Audit University,Nanjing 211815,China
  • Published:2023-11-09
  • About author:FAN Yuanzhe,born in 1998,postgra-duate.His main research interests include recommendation system security and intelligent audit.
  • Supported by:
    National Natural Science Foundation of China(72072091),Natural Science Foundation of Colleges and Universities of Jiangsu Province(21KJA520002,22KJA520005),Postgraduate Research & Practice Innovation Program of Jiangsu Province(KYCX23_2345) and Audit Information Engineering and Technology Collaborative Innovation Center Project.

Abstract: The traditional collaborative filtering(CF) recommendation is usually based on the assumption that the data is static.When the data is sparse,it usually leads to low recommendation accuracy.With this in mind,some studies try to add supplemen-tary information such as changes in user interest and the trustiness of recommendation ability to their strategies.However,most of them lack of consideration for the abnormal situations that mislead or interfere with the recommendation,such as malicious changes in user interests and fluctuations in the recommendation ability,and are difficult to ensure the anti-attack,recommendation stability and reliability of the recommendation system.By introducing interest time-effective similarity and re-evaluation on re-commendation trust degree,this paper proposes a time-effective nearest neighbor trusted selection strategy based collaborative filtering recommendation method.It takes into account two key factors,that is,the abnormal change of user interest and the fluctuation of user recommendation ability,which affect the quality of target user’s neighbor filtering,and construct a recommendation process that includes three strategies,that is,time-effective nearest neighbor selection,trusted nearest neighbor selection and ra-ting prediction.Based on MovieLens dataset and Amazon video game dataset,and with the metrics such as mean absolute error(MAE),average prediction shift(APS),and attacker identification of precision ratio,recall ratio and F1 means,the performance of the proposed strategy and other six baselines are compared.The results show that our strategy outperform the baselines in re-commendation accuracy,anti-attack and attacker identification.

Key words: Collaborative filtering, Time-effective nearest neighbor, Trusted nearest neighbor, Recommendation accuracy, Anti-attack, Attacker recognition

CLC Number: 

  • TP391
[1]PATEL K,PATEL H B.A state-of-the-art survey on recom-mendation system and prospective extensions[J].Computers and Electronics in Agriculture,2020,178:105779.
[2]UMAIR J,KAMRAN S,HAMEED I A,et al.A Review of content-based and context-based recommendation systems[J].International Journal of Emerging Technologies in Learning(iJET),2021,16(3):274-306.
[3]WANG J,LAN Y X,WU C Y.Survey of recommendation based on collaborative filtering[C]//3rd International Conference on Electrical,Mechanical and Computer Engineering.Bristol:Journal of Physics:Conference Series,2019:012078.
[4]WU Z,LI C S,CAO J,et al.On scalability of association-rule-based recommendation:a unified distributed-computing framework[J].ACM Transactions on the Web(TWEB),2020,14(3):1-21.
[5]ZIHAYAT M,AYANSO A,ZHAO X,et al.A utility-basednews recommendation system[J],Decision Support Systems,2019,117:14-27.
[6]TARUS J K,NIU Z D,MUSTAFA G.Knowledge-based recommendation:a review of ontology-based recommender systems for e-learning[J].Artificial Intelligence Review,2018,50:21-48.
[7]CAI X JN,HU M,ZHAO P,et al.A hybrid recommendation system with many-objective evolutionary algorithm[J].Expert Systems with Applications,2020,159:113648.
[8]VINAGRE J,JORGE A M,GAMA J.An overview on the exploitation of time in collaborative filtering[J].WIREs Data Mi-ning and Knowledge Discovery,2015,5(5):195-215.
[9]ZHAO J Y,ZHUANG F Z,AO X,et al.Survey of collaborative filtering recommender systems[J].Journal of Cyber Security,2021,6(5):17-34.
[10]LIU X J.An improved clustering-based collaborative filteringrecommendation algorithm[J].Cluster Computing,2017,20(2):1281-1288.
[11]DONG C L,KE X S.Study on collaborative filtering algorithm based on user interest change and comment[J].Computer Science,2018,45(3):213-217,246.
[12]XU G X,TANG Z J,MA C,et al.A collaborative filtering re-commendation algorithm based on userconfidence and time context[J].Journal of Electrical and Computer Engineering,2019,2019:1-12.
[13]LI D,WANG C,LI L,et al.Collaborative filtering algorithmwith social information and dynamic time windows[J].Applied Intelligence,2022,52:5261-5272.
[14]CHEN T,ZHU Q,ZHOU M X,et al.Trust-based recommenda-tion algorithm in social network[J].Journal of Software,2017,28(3):721-731.
[15]WANG W,CHEN J Y,WANG J Z,et al.Trust-enhanced collaborative filtering for personalized pointof interests recommendation[J].IEEE Transactions on Industrial Informatics,2020,16(9):6124-6132.
[16]WANG F,ZHU H B,SRIVASTAVA G,et al.Robust collaborative filtering recommendation with user-item-trust records[J].IEEE Transactions on Computational Social Systems,2022,9(4):986-996.
[17]CAI X J,TAN W A.Improved collaborative filtering algorithm combining similarity and trust[J].Computer Science,2022,49(S1):238-241.
[18] JIA D Y,ZHANG F Z.A collaborative filtering recommendation algorithm based on double neighbor choosing strategy[J].Journal of Computer Research and Development,2013,50(5):1076-1084.
[19]REZAIMEHR F,DADKHAH C.A survey of attack detectionapproaches in collaborative filtering recommender systems[J].Artificial Intelligence Review,2020,54:2011-2066.
[20]SARANYA K G,SADASIVAM G S,CHANDRALEKHA M.Performance comparison of different similarity measures for collaborative filtering technique[J].Indian Journal of Science and Technology,2016,9(29):1-8.
[21]HAN Z G,FENG X,CHEN G.SDN based e-mail repudiationsource restraining method[J].Journal on Communications,2016,37(9):55-67.
[22]O’DONOVAN J,SMYTH B.Trust in recommender systems[C]//Proceedings of the 10th International Conference on Intelligent User Interfaces(IUI’05).New York:ACM,2005:167-174.
[1] HUANG Lu, NI Lyu, JIN Cheqing. Rectifying Dual Bias for Recommendation [J]. Computer Science, 2023, 50(9): 152-159.
[2] LIU Zejing, WU Nan, HUANG Fuqun, SONG You. Hybrid Programming Task Recommendation Model Based on Knowledge Graph and Collaborative Filtering for Online Judge [J]. Computer Science, 2023, 50(2): 106-114.
[3] ZHANG Qi, YU Shuangyuan, YIN Hongfeng, XU Baomin. Neural Collaborative Filtering for Social Recommendation Algorithm Based on Graph Attention [J]. Computer Science, 2023, 50(2): 115-122.
[4] FAN Hongyu, ZHANG Yongku, MENG Xiangfu. Recommendation Method Based on Knowledge Graph Residual Attention Networks [J]. Computer Science, 2023, 50(11A): 220900180-7.
[5] JIANG Binze, DENG Xin, DU Yulu, ZHANG Heng. Next-basket Recommendation Algorithm Based on Correlation Between Items Collaborative Filtering [J]. Computer Science, 2023, 50(11A): 221000076-6.
[6] MA Handa, FANG Yuqing. Dynamic Negative Sampling for Graph Convolution Network Based Collaborative Filtering Recommendation Model [J]. Computer Science, 2023, 50(11A): 230200149-7.
[7] HUANG Feihu, SHUAI Jianbo, PENG Jian. Collaborative Recommendation Based on Curriculum Learning and Graph Embedding [J]. Computer Science, 2023, 50(11A): 221100030-8.
[8] HAO Jingyu, WEN Jingxuan, LIU Huafeng, JING Liping, YU Jian. Deep Disentangled Collaborative Filtering with Graph Global Information [J]. Computer Science, 2023, 50(1): 41-51.
[9] 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.
[10] 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.
[11] SUN Xiao-han, ZHANG Li. Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace [J]. Computer Science, 2022, 49(7): 50-56.
[12] CAI Xiao-juan, TAN Wen-an. Improved Collaborative Filtering Algorithm Combining Similarity and Trust [J]. Computer Science, 2022, 49(6A): 238-241.
[13] 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.
[14] 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.
[15] WU Mei-lin, HUANG Jia-jin, QIN Jin. Disentangled Sequential Variational Autoencoder for Collaborative Filtering [J]. Computer Science, 2022, 49(12): 163-169.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!