EBSN中基于有向异构图的活动安排方法研究

来源 :辽宁大学 | 被引量 : 0次 | 上传用户:xiao040223
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于活动的社交网络(Event-based Social Networks,EBSN)是一种新型的复杂异构社交网络,用户可以在EBSN平台线上发布或查询活动,并在线下参加。近年来,随着EBSN发展迅速,如何在EBSN中根据用户的兴趣偏好,为其安排最优的活动,即其上的活动安排方法研究已成为热点问题之一。对现有方法的研究发现,当前EBSN中的活动推荐算法,由于未考虑活动之间的冲突等问题,无法应用于活动安排。因此,越来越多的研究者针对EBSN中的活动安排问题进行研究,利用数据挖掘等技术分析历史用户的行为、预测用户的偏好来实现EBSN中的活动安排,虽然在一定程度上解决了信息量过大的问题,但是大多数算法忽略了能影响后续安排质量的前用户是否接受活动的反馈意见。因此,研究EBSN中的能满足不同用户需求的带有反馈的活动安排方法具有一定的理论和应用价值。本文针对上述问题进行深入研究,将EBSN中的活动安排方法分为离线预处理和在线查询两个阶段。在离线预处理阶段,首先将EBSN中的活动、历史用户及其之间的关系抽象为有向异构图,图中节点包括活动节点和历史用户节点,活动节点与活动节点构成的边表示活动发生的先后顺序,历史用户节点与活动节点的边则表示用户曾经参与该活动,该类边上的权值表示历史用户参与活动的次数及对其的评价,通过二元组的形式表示。其次,为了加速后续查询,抽取图节点及边的属性特征信息,提出一种有向异构图特征索引(Directed Heterogeneous Graph Feature Index,DHGF索引),该索引由节点属性特征索引、有向边属性特征索引构成。在线查询阶段,首先根据查询语境转化为查询图,利用DHGF索引对节点及边进行初次过滤。其次,提出基于DHGF索引的多属性候选集过滤策略,利用时间、节点的出入度、标签类型等特征的限制,实现对查询图候选集的进一步剪枝,避免冗余计算。针对EBSN中的新老用户,本文给出了不同的查询方法。针对新用户,提出一种具有用户反馈的改进UCB活动安排算法,引入弹性网回归,根据多影响因素计算用户对活动的兴趣值,为其安排兴趣值高的活动,同时接收用户是否接受该活动的反馈。针对历史用户,本文结合多种因素提出历史用户活动安排方法(History User Event Arrangement,HU_EA)。利用元路径法计算出top-k个潜在的好友;利用历史用户经过预处理后参与的活动次数和评价实现协同过滤;利用EN_UCB算法计算出用户的兴趣值,综合这三个方面为历史用户安排兴趣值最大的活动,同时接收用户是否接受该活动的反馈。真实数据集及模拟数据集上的大量实验验证本文提出方法,有效实现了EBSN上的在线活动安排。
其他文献
背景与目的:甲基汞(MeHg)是一种普遍存在于环境中的污染物,虽然中枢神经系统是其主要的靶器官,但是对肝脏等非神经器官同样产生毒性损伤。HIF-1α作为低氧调节因子在机体缺血缺
大菱鲆(Scophthalmus maximus,Linnaeus,1758),广泛分布于欧洲大西洋沿岸,大菱鲆生长快,耐低温能力强,风味鲜美,是世界上养殖最广泛的商业鲆鲽鱼类。自1992年由中国水产科学
再生稻是一种在较短时间内种植一茬便可收获两季的水稻,第一季水稻为头季水稻;第二季水稻为再生季水稻。再生稻凭借省工、省种、复种指数高、单位面积产量高、效益高的优点逐
地理空间思维能力是地理学科能力的重要构成要素。地理学习是一个涉及许多变量的复杂过程,个体差异对学生地理学习过程的影响是客观存在的。在当前我国的中学地理教学研究中,少有将关注点放在学生个体差异与地理空间思维能力相关性方面的研究。学生是学习的主体,气质特征差异是学生个体差异的重要体现。从认知心理学视角来看,地理空间思维是一种高级认知活动,而个体的气质特征差异与认知活动中的信息加工过程关系密切。因此,研
随着深度学习与云计算,大数据高度融合发展,在云计算应用服务层产生的巨量数据以及数以亿计的网络接入点以及各式各样的物理设备组成了复杂的网络空间集合体。基于传统方式的安全策略在面对TB级的数据时而变得处理效率低下,凭借着强大的自适应性和自学习能力,深度学习为云安全问题提供了新的解决方法。传统的安全技术防护措施主要是针对网络攻击的被动防御,未能达到云环境态势感知场景下全面的实时安全分析。本文主要侧重于对
Bernstein算子因为其在构造上的简洁性,又能保持目标函数的单调性,凸性等一些优良的性质,在算子逼近乃至整个函数逼近论中一直占据非常重要的地位.Bernstein算子在泛函分析、
锂氧气电池因其超高的理论能量密度受到了学者们越来越多的关注,被认为最可能的下一代储能体系,有望在电动汽车、野外、军事、水上装备等实现应用。锂氧气电池由锂负极、电解
人文教育是中等职业学校教育工作的重要内容,然而当前龙岩市新罗区的中职生人文素养水平普遍不高。近年来,龙岩市新罗区对于龙岩地方文化,特别是龙岩方言的保护与传承工作越来越重视。基于以上现状和条件,笔者认为可以充分利用龙岩新罗本土的人文教育资源,开发以龙岩方言为载体的龙岩地方文化,以改善本土中职的人文教育。本文的龙岩特指龙岩市新罗区,龙岩方言特指通行于龙岩市新罗区的闽南语,龙岩地方文化亦特指流行于龙岩市
背景食管癌是常见的消化道恶性肿瘤,其发生、发展涉及到多分子、多阶段、多因素的调控过程,尽管目前食管癌的各种诊断及治疗技术不断提升与完善,但大多数临床上确诊的食管癌患者生存期不超过1 a,5 a生存率极低[1]。因此,积极探索影响食管癌细胞增殖、迁移及侵袭的相关机制,有望改善食管癌患者的预后,为食管癌的治疗提供新的思路。RCAN1(regulator of calcineurin 1 gene,RC
设In是有限集Xn= {1,2,…,n}上的对称逆半群.本文中变换的复合按从左到右的顺序:任取φ,φ∈In并且t∈X,,有(t)φφ=((t)φ)φ.设A是Xn的非空真子集,令P= {α ∈ In |dom(α)