计算机科学 ›› 2020, Vol. 47 ›› Issue (12): 144-148.doi: 10.11896/jsjkx.191000064

• 数据库&大数据&数据科学 • 上一篇    下一篇

基于概率矩阵分解算法的社交网络用户兴趣点个性化推荐

张敏军, 华庆一   

  1. 西北大学信息科学与技术学院 西安 710127
  • 收稿日期:2019-10-12 修回日期:2019-11-20 出版日期:2020-12-15 发布日期:2020-12-17
  • 通讯作者: 华庆一(hua-qy@163.com)
  • 作者简介:zhangminjun322@163.com
  • 基金资助:
    国家自然科学基金资助项目(61272286);高等学校博士学科点专项科研基金资助项目(20126101110006)

Personalized Recommendation of Social Network Users' Interest Points Based on ProbabilityMatrix Decomposition Algorithm

ZHANG Min-jun, HUA Qing-yi   

  1. School of Information Science and Technology Northwest University Xi'an 710127,China
  • Received:2019-10-12 Revised:2019-11-20 Online:2020-12-15 Published:2020-12-17
  • About author:ZHANG Min-jun,born in 1979Ph.D student.His main research interests include intelligent information processing and human-computer interaction engineering.
    HUA Qing-yi,born in 1956Ph.DprofessorPh.D supervisoris a member of China Computer Federation.His main research interests include human computer interaction and user interface engineering.
  • Supported by:
    National Natural Science Foundation of China (61272286) and Specialized Research Fund for the Doctoral Program of Higher Education of China (20126101110006).

摘要: 在社交网络环境中传统社交网络用户兴趣点的个性化推荐方法存在网络用户兴趣行为的预测精准性低、用户社交数据覆盖率低的问题不能充分挖掘用户兴趣点的时空序列特征为此提出了一种基于概率矩阵分解算法的社交网络用户兴趣点个性化推荐方法.在模型训练的伪代码群中计算与矩阵概率的变异算子相关的数值结果实现社交关系网络的物理分割完成基于概率矩阵分解算法的社交网络节点建模.在此基础上搭建个性化社交网络框架按照用户兴趣行为的特征挖掘结果选择个性化的用户来推荐节点完成社交网络用户兴趣点个性化推荐方法的建立.实用性检测结果表明与传统方法相比应用新型个性化推荐方法后网络用户兴趣行为的预测精准度最高可达100%用户社交数据覆盖率约为75%提高了网络用户兴趣行为的预测精准性和用户社交数据覆盖率社交网络用户兴趣点的时空序列特征得到了充分挖掘.

关键词: 变异算子, 分结算法, 概率矩阵, 社交网络用户, 时空序列, 伪代码群, 兴趣点推荐, 行为特征

Abstract: In the social network environmentthe traditional personalized recommendation method of social network users' in-terest points has the problems of low prediction accuracy of network users' interest behavior and low coverage of users' social datawhich can not fully mine the temporal and spatial sequence characteristics of users' interest points.Thereforea personalized recommendation method of social network users' interest points based on probability matrix decomposition algorithm is proposed.In the model training pseudo-code groupthe numerical results related to the matrix probability mutation operator are calculated to achieve the physical segmentation of the social networkand the node modeling of the social network based on the probability matrix decomposition algorithm is completed.On this basisthe framework of personalized social network is builtand the results are mined according to the characteristics of users' interest behaviorsand the personalized users are selected to recommend nodesso as to complete the establishment of personalized recommendation method for users' interest points in social network.The practical test results show thatcompared with the traditional methodthe new personalized recommendation method can predict the interest behavior of network users with the highest accuracy of 100%and the coverage rate of social data of users is about 75%which improve the prediction accuracy of interest behavior of network users and the coverage rate of social data of usersand fully excavate the temporal and spatial sequence characteristics of interest points of social network users.

Key words: Behavioral characteristics, Interest point recommendation, Mutation operator, Probability matrix, Pseudocode group, Social network users, Space-time sequence, Sub-settlement method

中图分类号: 

  • TP369
[1] ZHU G,CAO X L,SUN Y.Game Strategy Analysis of Privacy Protection input in Social Network Environment-based on the Perspective of Evolutionary Game[J].Information Science,2017,25(7):25-30.
[2] CHEN Z X,ZENG C,GAO R.A point of interest recommendation model based on location social network fusion of a variety of situational information[J].Research on Computer Application,2017,34(10):2978-2983.
[3] LU L,ZHU F X,GAO R,et al.Joint recommendation algorithm of interest points based on user-content topic model[J].Computer Engineering and its Application,2018,54(4):154-159.
[4] XIAN X F,CHEN X J,ZHAO P P,et al.The next point of interest recommendation based on context awareness and persona-lization metric embedding[J].Computer Engineering and Science,2018,280(4):50-59.
[5] XIAO Y P,LIU H S,LIU Y B.A social network recommendation scheme based on bipartite graph and node role division[J].Electronic Journal,2017,45(10):2425-2433.
[6] LIU Y J,HE S,WU Z Q,et al.Recommendation of topic Diversity Reading in University Library based on user Social Network Analysis[J].Library and Information Work,2018,62(8):67-73.
[7] CHEN J M,LI J G,TANG F Y,et al.Cooperative friend recommendation algorithm based on user-Project-user interest tagDia-gram[J].Computer Science and Exploration,2018,12(1):92-100.
[8] XIAO Y P,SUN H C,DAI T J,et al.A social network recommendation system scoring prediction method based on cloud model[J].Journal of Electronics,2018,425(7):229-234.
[9] LIU H T,YANG L Q,LING C.A recommendation algorithmfor integrating social relations and semantic information in social networks[J].Pattern Recognition and Artificial Intelligence,2018,31(3):236-244.
[10] WEI Y,LIU G,LI F.Identification and influence evaluation of “invisible” key nodes in online social network information diffusion[J].Information science,2018,36(3):138-143.
[11] WANG J F,ZHANG P F,GU Z P,et al.An optimized matrix decomposition algorithm with bias probability[J].Minicomputer System,2017,38(5):1081-1085.
[12] FENG X,ZHAO Z F,ZHAO Y.Cognitive tracking waveform design based on matrix weighted multi-model fusion[J].Journal of Harbin University of Technology ,2018,50(5):30-37.
[13] WANG J F,MIAO Y L,HAN P F.A probability matrix decomposition cooperative filtering recommendation algorithm based on trust mechanism[J].Minicomputer System,2019,40(1):33-37.
[14] WEN J H,SUN G H,LI S.Research of matrix decomposition recommendation algorithm based on user clustering and mobile context[J].Computer Science,2018,45(4):215-219.
[15] ZHAO J.Personalized book recommendation algorithm based on improved user interest model[J].Machine Tool &Hydraulics,2018,46(6):193-198.
[16] MAN T,SHEN H W,HUANG J M,et al.SCMF:A soft constraint matrix decomposition recommendation algorithm for fusion of multi-source data[J].Chinese Journal of Information,2017,31(4):174-183.
[17] SHAO C C,CHEN P H.Recommendation of interest points that combine social networks and image content[J].Computer Application,2019,39(5):21-28.
[18] WANG Z Q,LIANG J Y,LI R.Probability matrix decomposition link prediction method based on information fusion[J].Computer Research and Development,2019,56(2):82-94.
[19] WEN K,ZHU C L.The canonical matrix decomposition recommendation model of the social network and interest is fused[J].Computer Application,2018(9):2523-2528.
[20] DENG M T,LIU X J,LI B.Diversity recommendation method based on user preference and dynamic interest[J].Minicompu-ter System,2018(9):2029-2034.
[21] DUAN Z T,CAI D D,TANG L,et al.Based on the predicted LBSN interest point recommendation algorithm[J].Microelectronics and Computers,2019,36(1):72-75.
[22] GAO B,WANG L N,LI L.A social network partitioning method based on clustering ensemble and minimumspanning tree[J].Machine Tool &Hydraulics,2017,45(24):120-125.
[1] 李丹丹, 吴宇翔, 朱聪聪, 李仲康.
基于多种改进策略的改进麻雀搜索算法
Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies
计算机科学, 2022, 49(6A): 217-222. https://doi.org/10.11896/jsjkx.210700032
[2] 魏鹏, 马玉亮, 袁野, 吴安彪.
用户行为驱动的时序影响力最大化问题研究
Study on Temporal Influence Maximization Driven by User Behavior
计算机科学, 2022, 49(6): 119-126. https://doi.org/10.11896/jsjkx.210700145
[3] 王营丽, 姜聪聪, 冯小年, 钱铁云.
时间感知的兴趣点推荐方法
Time Aware Point-of-interest Recommendation
计算机科学, 2021, 48(9): 43-49. https://doi.org/10.11896/jsjkx.210400130
[4] 邢长征, 朱金侠, 孟祥福, 齐雪月, 朱尧, 张峰, 杨一鸣.
兴趣点推荐方法研究综述
Point-of-interest Recommendation:A Survey
计算机科学, 2021, 48(11A): 176-183. https://doi.org/10.11896/jsjkx.201100021
[5] 袁禄, 朱郑州, 任庭玉.
虚假评论识别研究综述
Survey on Fake Review Recognition
计算机科学, 2021, 48(1): 111-118. https://doi.org/10.11896/jsjkx.200500101
[6] 马理博, 秦小麟.
话题-位置-类别感知的兴趣点推荐
Topic-Location-Category Aware Point-of-interest Recommendation
计算机科学, 2020, 47(9): 81-87. https://doi.org/10.11896/jsjkx.191100120
[7] 吴磊,岳峰,王含茹,王刚.
一种融合科研人员标签的学术论文推荐方法
Academic Paper Recommendation Method Combined with Researcher Tag
计算机科学, 2020, 47(2): 51-57. https://doi.org/10.11896/jsjkx.190300121
[8] 葛绍林, 叶剑, 何明祥.
基于深度森林的用户购买行为预测模型
Prediction Model of User Purchase Behavior Based on Deep Forest
计算机科学, 2019, 46(9): 190-194. https://doi.org/10.11896/j.issn.1002-137X.2019.09.027
[9] 陈晋音, 黄国瀚, 吴洋洋, 贾澄钰.
基于双循环图的虚假评论检测算法
Double Cycle Graph Based Fraud Review Detection Algorithm
计算机科学, 2019, 46(9): 229-236. https://doi.org/10.11896/j.issn.1002-137X.2019.09.034
[10] 苏畅, 武鹏飞, 谢显中, 李宁.
基于用户兴趣和地理因素的兴趣点推荐方法
Point of Interest Recommendation Based on User’s Interest and Geographic Factors
计算机科学, 2019, 46(4): 228-234. https://doi.org/10.11896/j.issn.1002-137X.2019.04.036
[11] 李存燕, 洪玫.
Github中开发人员的行为特征分析
Analysis on Behavior Characteristics of Developers in Github
计算机科学, 2019, 46(2): 152-158. https://doi.org/10.11896/j.issn.1002-137X.2019.02.024
[12] 龚卫华, 沈松.
基于社区发现的兴趣点推荐
Community Detection Based Point-of-interest Recommendation
计算机科学, 2019, 46(12): 63-68. https://doi.org/10.11896/jsjkx.190400440
[13] 陈炯, 张虎, 曹付元.
融合多因素的兴趣点协同推荐方法研究
Study on Point-of-interest Collaborative Recommendation Method Fusing Multi-factors
计算机科学, 2019, 46(10): 77-83. https://doi.org/10.11896/jsjkx.180901757
[14] 李昇智, 乔建忠, 林树宽.
一种基于用户移动行为相似性的位置预测方法
Location Prediction Method Based on Similarity of Users Moving Behavior
计算机科学, 2018, 45(12): 288-292. https://doi.org/10.11896/j.issn.1002-137X.2018.12.046
[15] 杨超, 秦廷栋, 范波, 李涛.
基于人工免疫危险理论的微博水军用户检测研究
Study on Detection of Weibo Spammers Based on Danger Theory in Artificial Immunity System
计算机科学, 2018, 45(11): 138-142. https://doi.org/10.11896/j.issn.1002-137X.2018.11.020
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!