事件社交网中基于有向标签图及用户反馈的活动推荐方法

• 作者: 任成林 单晓欢 宋宝燕 张志国
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 基于事件的社交网络 有向标签图 用户反馈 活动推荐 弹性网回归
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 第36届CCF中国数据库学术会议(NDBC2019)
• 页码范围: 448-453
• 页数: 6页
• 分类号: TP311
• 字数: 4975字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2019081565

摘要

由于基于事件的社交网络(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上的在线活动推荐.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋宝燕	辽宁大学信息学院	87	360	11.0	15.0
2	单晓欢	辽宁大学信息学院	8	9	2.0	2.0
3	张志国	辽宁大学信息学院	3	33	2.0	3.0
4	任成林	辽宁大学信息学院	3	4	1.0	2.0