计算机应用

作者：单晓欢, 张志国, 宋宝燕, 任成林

单位：辽宁大学 信息学院，沈阳 110036

关键词：基于事件的社交网络,有向标签图,用户反馈,活动推荐,弹性网回归

基金：国家自然科学基金资助项目(61472169);辽宁省重点研发计划项目(2017231011);沈阳市中青年科技创新人才支持计划项目(RC180244);辽宁省公共舆情与网络安全大数据系统工程实验室资助项目(04-2016-0089013);辽宁省教育厅科学研究项目(LYB201617)

由于基于事件的社交网络（EBSN）中的活动具有时效性，传统社交网络推荐算法无法适用于EBSN。此外，大多数算法忽略了能影响后续推荐质量的前用户是否接受活动的反馈意见。为此，提出一种EBSN中基于有向标签图及用户反馈的活动推荐方法。首先，将EBSN抽象为有向标签图，并抽取图节点及边的属性特征信息，构建有向图结构特征（DGSF）索引，该索引由节点属性特征索引、有向边属性特征索引以及时间特征索引构成，利用该索引对节点及边进行初次过滤。其次，提出基于DGSF索引的多属性候选集过滤策略，利用时间、节点的出入度、标签类型等特征的限制，实现对查询图候选集的进一步剪枝，避免冗余计算。然后，提出一种具有用户反馈的改进UCB（Upper Confidence Bound）活动推荐算法——EN_UCB，通过引入弹性网回归，根据多影响因素计算用户对活动的兴趣值，为用户推荐兴趣值高的活动，同时接收用户是否接受该活动的反馈，以优化后续用户的推荐。大量实验结果表明，EN_UCB算法的接受率高于TS（Thompson Sampling）、UCB以及eGreedy算法，遗憾率远远低于TS和eGreedy算法，且运行效率高于TS、UCB以及eGreedy算法，活动数越大，优势越明显。所提算法能有效实现EBSN上的在线活动推荐。

来源：2020年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第2期