基于超图随机游走标签扩充的微博推荐方法
作者:
作者单位:

作者简介:

马慧芳(1981-),女,甘肃兰州人,博士,教授,CCF专业会员,主要研究领域为机器学习,数据挖掘;赵卫中(1981-),男,博士,副教授,CCF专业会员,主要研究领域为机器学习,数据挖掘,算法分析与设计;张迪(1992-),男,硕士,主要研究领域为互联网数据挖掘;史忠植(1941-),男,研究员,博士生导师,CCF会士,主要研究领域为人工智能,机器学习,神经计算,认知科学.

通讯作者:

马慧芳,E-mail:mahuifang@yeah.net

中图分类号:

TP311

基金项目:

国家自然科学基金(61762078,61363058,61762079);中国科学院计算技术研究所智能信息处理重点实验室开放基金(IIP2014-4);广西可信软件重点实验室研究课题(kx201910)


Microblog Recommendation Method Based on Hypergraph Random Walk Tag Extension
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61762078, 61363058, 61762079); Open Program of Key Laboratory of Intelligent Information Processing Institute of Computing Technology, Chinese Academy of Sciences (IIP2014-4); Research Program of Guangxi Key Laboratory of Trusted Software (kx201910)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    向微博用户推荐对其有价值和感兴趣的内容,是改善用户体验的重要途径.通过分析微博特点以及现有微博推荐算法的缺陷,利用标签信息表征用户兴趣,提出一种结合标签扩充与标签概率相关性的微博推荐方法.首先,考虑到大部分微博用户未给自己添加任何标签或添加标签过少,视用户发布微博为超边,微博中的词视为超点来构建超图,并以一定的加权策略对超边和超点进行加权,通过在超图上随机游走,得到一定数量的关键词,对微博用户标签进行扩充;然后,采用相关性标签权重加权方案构建用户-标签矩阵,利用标签之间的概率相关性,构造标签相似性矩阵,对用户-标签矩阵进行更新,使该矩阵既包含用户兴趣信息,又包含标签与标签之间的关系.以新浪微博公开API抓取的微博信息作为实验数据进行了一系列的实验和分析,结果表明,该推荐算法具有较好的效果.

    Abstract:

    Recommending valuable and interesting contents for microblog users is an important way to improve the user experience. In this study, tags are considered as the users' interests and a microblog recommendation method based on hypergraph random walk tag Extension and tag probability correlation is proposed via the analysis of characteristics and the existing limitations of microblog recommendation algorithm. Firstly, microblogs are considered as hyperedges, while each term is taken as the hypervertex, and the weighting strategies for both hyperedges and hypervertexes are established. A random walk is conducted on the hypergraph to obtain a number of keywords for the expansion of microblog users. And then the weight of the tag for each user is enhanced based on the relevance weighting scheme and the user tag matrix can be constructed. Probability correlation between tags is calculated to construct the tag similarity matrix, which can be used to update the matrix is updated using the label similarity matrix, which contains both the user interest information and the relationship between tags and tags. Experimental results show that the algorithm is effective in microblog recommendation.

    参考文献
    相似文献
    引证文献
引用本文

马慧芳,张迪,赵卫中,史忠植.基于超图随机游走标签扩充的微博推荐方法.软件学报,2019,30(11):3397-3412

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-01-08
  • 最后修改日期:2017-06-05
  • 录用日期:
  • 在线发布日期: 2019-11-06
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号