期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 事件社交网中基于有向标签图及用户反馈的活动推荐方法
单晓欢, 张志国, 宋宝燕, 任成林
《计算机应用》唯一官方网站    2020, 40 (2): 448-453.   DOI: 10.11772/j.issn.1001-9081.2019081565
摘要378)   HTML2)    PDF (859KB)(386)    收藏

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

图表 | 参考文献 | 相关文章 | 多维度评价
2. 大规模标签图中的动态Top- K兴趣子图查询
宋宝燕, 贾春杰, 单晓欢, 丁琳琳, 丁兴艳
计算机应用    2018, 38 (2): 471-477.   DOI: 10.11772/j.issn.1001-9081.2017082360
摘要433)      PDF (1088KB)(501)    收藏
针对传统算法由于时间或空间复杂度过高而难以实现规模大且动态变化情况下标签图的Top- K子图查询问题,提出一种适用于大规模标签图的动态Top- K兴趣子图查询方法DISQtop- K。该方法建立了包括节点拓扑结构特性(NTF)索引和边特性(EF)索引的图拓扑结构特性(GTSF)索引,利用该索引可有效剪枝过滤不满足限制条件的无效节点及边;基于GTSF索引提出了多因素候选集过滤策略,通过对查询图候选集进一步剪枝以获得较少的候选集;考虑到图的动态变化可能对匹配结果产生影响,提出了Top- K兴趣子图匹配验证方法——DISQtop- K,将匹配验证过程分为初始匹配和动态修正两个阶段,以尽可能保证查询结果的实时、准确。大量实验结果表明,相比RAM、RWM算法,DISQtop- K方法的索引创建时间较短且占用空间较少,能有效处理大规模标签图中的动态Top- K兴趣子图查询。
参考文献 | 相关文章 | 多维度评价
3. 多级邻域谓语标签树编码索引的RDF图多元语义查询
单晓欢 蒋建涛 宋宝燕
《计算机应用》唯一官方网站    DOI: 10.11772/j.issn.1001-9081.2024081164
预出版日期: 2024-11-19