融合标签关联关系与用户社交关系的微博推荐方法.pdf

第 1期 电 子 学 报 Vo1．45 NO．1 2017年 1月 ACTA ELECTRONICA SINICA Jan． 2017 融合标签关联关系与用户社交关系的 微博推荐方法 马慧芳，贾关惠子，张 迪，蔺想红 (西北师范大学计算机科学与工程学院，甘肃兰州730070) 摘 要：通过分析微博特点及现有微博推荐算法的缺陷，提出一种融合了标签间关联关系与用户间社交关系的 微博推荐方法．采用标签检索策略对未加标签和标签较少的用户进行加标，构建用户一标签矩阵，得到用户标签权重， 为了解决该矩阵中稀疏的问题，通过挖掘标签间的关联关系，继而更新用户一标签矩阵．考虑到多用户之间社交关系对 挖掘用户兴趣并进行微博推荐的重要性 ，构建用户一用户社交关系相似度矩阵，并与更新后的用户一标签矩阵进行迭 代，得到最终的用户兴趣并进行相关推荐．实验证明了该算法针对微博信息推荐是有效的． 关键词： 微博推荐；标签检索；用户一标签矩阵；用户标签权重；标签关联关系；用户．用户社交关系相似度 矩阵 中图分类号： TP393．092 文献标识码 ： A 文章编号： 0372—2112(2017)01-0112-07 电子学报URL：http：／／www．ejourna1．org．cn DOI：10．3969／j．issn．0372．2112．2017．01．016 MicroblogRecommendationBasedonTagCorrelationand UserSociaIRelation MA Hui—fang，JIA Mei—hui—zi，ZHANG Di，LIN Xiang—hong (CollegeofComputerScienceandEngineering，No~hwestNormalUniversity，Lanzhou，C．ansu730070，China) Abstract： A novelmicroblogrecommendationmethodcombiningthetagcorrelationwiht hteusersocialrelationis proposedviaanalyzingmicroblogfeaturesandthedeficienciesofexistingmicroblogrecommendationalgorithm．Specifical— ly，weestablishatagretrievalstrategytoaddtagsforunlabeledusersanduserswithfew tags，na dthenbuildtheuser—tag matrixnadobtainuser—tagweights．Inordertosolvetheproblem ofsparsityofthematrix，weinvestigatethecorrelationbe— tweenthetagstoupdatetheuser—tagmatrix．Consideringthesignificanceofusersocialrelationofrmicroblogrecommenda— tion，auser—usersocialrelationsimilaritymatrixisconsrtuctedandamechanism isdesignedto iterativelyobtainuserinter— est．Experimentalresultsshow thatthealgorithm iseffectiveinmicroblogrecommendation． Keywords： microblogrecommendation；tagretri