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

• Big Data & Data Science • Previous Articles     Next Articles

Dynamic Negative Sampling for Graph Convolution Network Based Collaborative Filtering Recommendation Model

MA Handa, FANG Yuqing   

  1. School of Computer Science and Communication Engineering,Jiangsu University,Zhenjiang,Jiangsu 212013,China
  • Published:2023-11-09
  • About author:MA Handa,born in 1966,master,professor,is a member of China Computer Federation.His main research interests include data mining,and big data procesing technology &its application.

Abstract: Negative sampling has a great impact on the accuracy of collaborative filtering algorithms,to solve the problem that the existing graph convolutional network lacks the exploration of negative sampling strategies,dynamic negative sampling-based graph convolution collaborative filtering recommendation model(DGCCF) is proposed.Firstly,in order to adapt more flexibly to the needs of different graph data,a normalization parameter is introduced in the graph convolutional network to adjust the influen-ce of the neighborhood.Secondly,a dynamic negative sampling strategy is proposed,which selects a set of negative samples from the item nodes that the user has not interacted with,and after graph convolution gets the negative sample score,selects the negative sample with the highest score as the hard negative sample,and finally uses the obtained hard negative sample and positive sample as samplesets to input the Bayesian personalized ranking function to optimize the model.Comparison experiments with the baseline model on the three public datasets Gowalla,Yelp2018 and Amazon-Book show that DGCCF is superior to existing baseline methods under multiple evaluation indicators.For example,compared to the optimal baseline,its recall rate increases by 0.3%,9.4%,and 10.6% respectively on three dataset.

Key words: Collaborative filtering, Graph convolutional neural network, Negative sampling, Recommendation system, Score prediction

CLC Number: 

  • TP391
[1]MA H D,JING D.A microblog friend recommendation algorithm-based on SSD and timing model[J].Computer Engineering & Science,2021,43(7):1291-1298.
[2]CHENG Z T,ZHONG T,ZHANG S M,et al.Survey of Recom-mender Systems Based on Graph Learning[J].Computer Scien-ce,2022,49(9):1-13.
[3]WU S,SUN F,ZHANG W,et al.Graph neural networks in re-commender systems:a survey[J].ACM Computing Surveys,2022,55(5):1-37.
[4]WANG X,HE X,WANG M,et al.Neural graph collaborativefiltering[C]//Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval.2019:165-174.
[5]HE X,DENG K,WANG X,et al.Lightgcn:Simplifying andpowering graph convolution network for recommendation[C]//Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval.2020:639-648.
[6]YING R,HE R,CHEN K,et al.Graph convolutional neural networks for web-scale recommender systems[C]//Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining.2018:974-983.
[7]RENDLE S,FREUDENTHALER C,GANTNER Z,et al.Bayesian personalized ranking from implicit feedback[C]//Proc.of Uncertainty in Artificial Intelligence.2014:452-461.
[8]KOREN Y,BELL R,VOLINSKY C.Matrix factorization techniques for recommender systems[J].Computer,2009,42(8):30-37.
[9]KIM D,PARK C,OH J,et al.Convolutional matrix factorization for document context-aware recommendation[C]//Proceedings of the 10th ACM Conference on Recommender Systems.2016:233-240.
[10]HE X,LIAO L,ZHANG H,et al.Neural collaborative filtering[C]//Proceedings of the 26th International Conference on World Wide Web.2017:173-182.
[11]EBESU T,SHEN B,FANG Y.Collaborative memory network for recommendation systems[C]//The 41st international ACM SIGIR Conference on Research & Development in Information Retrieval.2018:515-524.
[12]SUN J,ZHANG Y,MA C,et al.Multi-graph convolution colla-borative filtering[C]//2019 IEEE International Conference on Data Mining(ICDM).IEEE,2019:1306-1311.
[13]TAN Q,LIU N,ZHAO X,et al.Learning to hash with graph neural networks for recommender systems[C]//Proceedings of The Web Conference 2020.2020:1988-1998.
[14]ZHANG Y,WANG P,ZHAO X,et al.IA-GCN:InteractiveGraph Convolutional Network for Recommendation[J].arXiv:2204.03827,2022.
[15]GONG K,SONG X,WANG S,et al.ITSM-GCN:InformativeTraining Sample Mining for Graph Convolutional Network-based Collaborative Filtering[C]//Proceedings of the 31st ACM International Conference on Information & Knowledge Management.2022:614-623.
[16]WANG X,JIN H,ZHANG A,et al.Disentangled graph collaborative filtering[C]//Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval.2020:1001-1010.
[17]WU J,HE X,WANG X,et al.Graph convolution machine for context-aware recommender system[J].Frontiers of Computer Science,2022,16(6):1-12.
[18]JIN B,GAO C,HE X,et al.Multi-behavior recommendationwith graph convolutional networks[C]//Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval.2020:659-668.
[19]CHEN L,WU L,HONG R,et al.Revisiting graph based colla-borative filtering:A linear residual graph convolutional network approach[C]//Proceedings of the AAAI Conference on Artificial Intelligence.2020:27-34.
[20]DIAZ-AVILES E,DRUMOND L,SCHMIDT-THIEME L,et al.Real-time top-n recommendation in social streams[C]//Proceedings of the Sixth ACM Conference on Recommender Systems.2012:59-66.
[21]CUI P,LIU S,ZHU W.General knowledge embedded imagerepresentation learning[J].IEEE Transactions on Multimedia,2017,20(1):198-207.
[22]CAI T T,FRANKLE J,SCHWAB D J,et al.Are all negatives created equal in contrastive instance discrimination?[J].arXiv:2010.06682,2020.
[23]ZHANG W,CHEN T,WANG J,et al.Optimizing top-n collaborative filtering via dynamic negative item sampling[C]//Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval.2013:785-788.
[24]YANG Z,DING M,ZHOU C,et al.Understanding negativesampling in graph representation learning[C]//Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining.2020:1666-1676.
[25]WANG Y,LIU Z,FAN Z,et al.Dskreg:Differentiable sampling on knowledge graph for recommendation with relational gnn[C]//Proceedings of the 30th ACM International Conference on Information & Knowledge Management.2021:3513-3517.
[1] HUANG Lu, NI Lyu, JIN Cheqing. Rectifying Dual Bias for Recommendation [J]. Computer Science, 2023, 50(9): 152-159.
[2] LI Haiming, ZHU Zhiheng, LIU Lei, GUO Chenkai. Multi-task Graph-embedding Deep Prediction Model for Mobile App Rating Recommendation [J]. Computer Science, 2023, 50(9): 160-167.
[3] HUANG Yujiao, CHEN Mingkai, ZHENG Yuan, FAN Xinggang, XIAO Jie, LONG Haixia. Text Classification Based on Weakened Graph Convolutional Networks [J]. Computer Science, 2023, 50(6A): 220700039-5.
[4] ZHANG Xue, ZHAO Hui. Sentiment Analysis Based on Multi-event Semantic Enhancement [J]. Computer Science, 2023, 50(5): 238-247.
[5] SHAO Yunfei, SONG You, WANG Baohui. Study on Degree of Node Based Personalized Propagation of Neural Predictions forSocial Networks [J]. Computer Science, 2023, 50(4): 16-21.
[6] 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.
[7] 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.
[8] CHI Tang, CHE Chao. Entity Alignment Method Combining Iterative Relationship Graph Matching and Attribute Semantic Embedding [J]. Computer Science, 2023, 50(11A): 230200041-6.
[9] ZHANG Kaixuan, CAI Guoyong, ZHU Kunri. Image Aesthetics-enhanced Visual Perception Recommendation System [J]. Computer Science, 2023, 50(11A): 221100083-8.
[10] ZHANG Xiaowan, DENG Qiujun, LIU Xianhui. Knowledge Graph Recommendation Algorithm Combined with Graph Attention Mechanism [J]. Computer Science, 2023, 50(11A): 230100057-7.
[11] JIN Bowen, WANG Qingmei, HU Chengzuo, WEI Jiacheng. Global Feature Enhanced for Session-based Recommendation [J]. Computer Science, 2023, 50(11A): 220800205-8.
[12] FAN Hongyu, ZHANG Yongku, MENG Xiangfu. Recommendation Method Based on Knowledge Graph Residual Attention Networks [J]. Computer Science, 2023, 50(11A): 220900180-7.
[13] 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.
[14] HAN Zhigeng, FAN Yuanzhe, CHEN Geng, ZHOU Ting. Time-effective Nearest Neighbor Trusted Selection Strategy Based Collaborative Filtering Recommendation Method [J]. Computer Science, 2023, 50(11A): 220800199-11.
[15] HUANG Feihu, SHUAI Jianbo, PENG Jian. Collaborative Recommendation Based on Curriculum Learning and Graph Embedding [J]. Computer Science, 2023, 50(11A): 221100030-8.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!