地理位置社交网络中面向位置推广的影响力最大化方法

来源 :重庆大学 | 被引量 : 0次 | 上传用户:ohmysweet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,物联网(Internet of Things,Io T)技术的快速发展和在线社交媒体的兴起促进了地理位置社交网络(Location Based Socail Networks,LBSNs)的繁荣。基于位置的影响力最大化问题受到广泛关注,该问题旨在从LBSN中寻找最具影响力的种子用户,从而推动目标地点吸引更多的访问者。该问题在许多重要的Io T场景中得到了应用,如病毒式营销、广告部署等。然而,现有研究大多只使用固定的位置表示用户,忽略了用户丰富的动态签到记录中蕴含的有价值信息,未能对用户的地理位置偏好进行有效刻画。其次,现实网络往往具有大规模特点,如何高效求解问题也是一个巨大挑战。针对上述问题,本文从以下两方面开展研究:首先,本文提出了一种用于提取用户偏好的表示学习模型All2Vec。All2Vec是在POI2Vec模型的基础上改进的模型。由于POI2Vec模型仅考虑了用户与当前签到地点的地理位置关系,所得到的用户偏好缺乏准确性和全面性。相比之下,All2Vec模型联合建模了用户和签入位置,考虑了用户和每个签入位置之间的交互。All2Vec模型不仅融合了签到地点之间的时序关系和地理空间影响,最后综合了距离和用户行为偏好因素计算了用户的偏好权重。实验表明,All2Vec模型所获得的用户偏好在用户签到行为预测上的表现明显优于POI2Vec模型。其次,本文将表示学习与影响力最大化问题结合,给出了位置推广影响力最大化问题定义。通过对该问题的理论分析,证明了该问题具有次模特性和单调性等理论性质,并进一步给出了基于反向影响采样(Reverse Influence Sampling,RIS)的问题求解算法——IM2Vec,该算法可以返回一个(1-1?0)-)的近似解。此外,本文在原有算法基础上,利用用户偏好权重确定了OPT的渐进下界,大幅减少采样个数,进一步优化算法效率。通过蒙特卡洛仿真实验表明,IM2Vec在解的质量和算法效率两方面明显优于其他对比算法。在解的质量方面,IM2Vec算法在所有实验中都取得最高的Influence Spread值。在效率方面,IM2Vec算法的运行时间远小于其他算法,且随着种子集规模的增加,IM2Vec算法的效率优势更加明显。综上,本文的主要贡献在于:针对位置推广的影响力最大化问题,将其与最新的表示学习方法结合,提出了一种具有通用性的模型框架。该框架通过对用户行为、位置序列和距离因素联合建模,能更好地捕捉用户行为偏好。此外,通过对RIS算法改进,进一步减少采样个数,提高了算法求解效率。本文的工作提高了传统影响力最大化方法的实用性,具有较好的理论和应用价值。
其他文献
无线电能传输(Wireless Power Transfer,WPT)技术的广泛应用,为电能传输提供了安全、可靠、便捷的解决方案。其中,以交变磁场作为能量传输介质的磁耦合无线电能传输(MC-WPT)技术是一大研究热点,受到了广泛的关注,形成了较为成熟理论体系,在多个领域实现了实际应用。在MC-WPT技术的实际应用中,互感和负载可能会发生变化,该变化将会导致系统的传输性能受到影响,因此获取互感和负载
学位
湿疹是一种临床常见的具有剧烈瘙痒的变态反应性炎症性皮肤病,各个年龄段均会发生,严重影响患者的心理状态及日常生活,现由湿疹引发的心理疾病越来越多,对患者及其家庭经济造成一定的困扰。目前现代医学治疗方法众多且渐趋完善,主要使用抗组胺药物、抗生素、激素或物理治疗等,但长期使用西药不良反应大、复发率高且会对药物产生依赖性,不适宜长期反复服用。而中医药治疗湿疹历史悠久,价格亲民且疗效显著,可以有效缓解湿疹带
期刊
卷积神经网络(CNN)因其卓越的性能,而被广泛地应用于医学图像分割领域。2-3D混合网络不仅可以获得2D网络所捕获的全局信息,还可以获得3D网络所获得的数据上下文信息,其效果优于单独的2D网络和3D网络。现存的2-3D混合网络通常以级联或单尺度融合的方式来整合2D网络和3D网络,存在对2D网络所提取的特征利用不充分的问题。另外,目前Transformer结构也被广泛地应用于计算机视觉领域,并且已经
学位
随着人工智能与大数据的浪潮来袭,对话系统成为了自然语言处理领域的研究热点,备受业界的关注。早期主要采用基于模板或者检索的方法来构建对话系统,但是此类对话系统存在可移植性差、不够智能等缺点。近年来,深度学习技术快速发展,对话系统有了突破性的发展,能自主回复,但是这样的回复缺少了情感因素,因此实现依附情感因素的自主回复是当下对话系统领域的研究热点。目前,Seq2Seq(Sequence to Sequ
学位
智能优化算法,如遗传算法、蚁群算法、粒子群算法等,是一类受自然现象启发而提出的搜索算法。与传统的优化算法相比,如随机梯度下降算法、牛顿法等,它具有不易陷入局部最优、无需计算问题的梯度信息等优点。在现有文献中,大多智能优化算法一次运行只能解决一个问题,而实际问题往往不会独立存在,解决其他问题的经验知识可以用来指导当前问题的优化,从而实现高效的问题求解。进化多任务(Evolutionary Multi
学位
本文以河池市5所幼儿园大班和3所小学一年级的随迁儿童作为研究对象,调查幼小衔接期随迁儿童社会适应能力的状况,提出幼小衔接视角下提高随迁儿童社会适应能力的策略:重视随迁儿童社会适应能力发展中存在的问题,幼儿园、家庭、学校和政府共同构建随迁儿童社会适应能力培养联动机制等。
期刊
无线电能传输技术(Wireless Power Transmission,WPT),又名非接触传输技术,它能实现在非接触情况下将电能从供电端传送到用电端,免除了电气直接接触,在防水防爆要求高的场合能发挥不俗的作用。当前,WPT技术发展迅猛,特别是磁耦合感应型WPT技术(Magnetic Coupling Inductive Wireless Power Transfer,MC-WPT),近三十年来
学位
膜进化算法是一种抽象于生物细胞结构和活动的进化算法,作为膜计算的应用方向,具有天然的并行框架等特点。在近年来的发展中,被广泛应用于求解各类NP难(Non-deterministic Polynomial Hard)问题并获得了较好的成果。SAT问题(The Satisfiability Problem)是计算机科学的核心问题之一,同时也是首个被证明的NP完全问题,它一直吸引了众多研究人员的关注。3
学位
从文本评论中分析出人们对某方面的情感极性成为当前的研究热点。而根据文本中是否含有方面词,基于方面的情感分析又可分为方面词情感分析(ATSA)和方面类情感分析(ACSA)。本文希望借助句法和深度学习等技术快速地进行情感分析,实现生活场景的智能化。本文主要完成了以下工作:方面词情感分析研究。当前主流方法通常只考虑句子的语序信息,而忽略句子的结构信息。为此本文基于句法和图神经网络提出了多跳句法图卷积网络
学位
消费金融作为我国支撑居民消费和实体经济的基础设施行业,近年来发展迅猛,随着“十四五规划”和“双循环新发展格局”的提出,消费金融的发展优先级又被进一步抬高。消费金融的本质是小额贷款,主要业务是为用户提供消费贷款以满足用户对日常非耐用品的消费。然而随着业务的扩张,消费金融所面临的风险也持续增加。由于存在信息不对称,金融机构在为用户提供消费贷款时难以全面掌握用户的信息,不良贷款率节节攀升,给国家和金融机
学位