空间众包中基于效用评估的任务匹配方法

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:wenjuanliu_b06213
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动互联网和Web 2.0造就了空间众包(Spatial Crowdsourcing,SC)这种借助网民群体解决实际问题的商务模式。任务匹配或工人选择是SC的一个核心问题,当前研究大多将目标聚焦于最大化匹配数目(MTA)与最大化匹配分数(MSA),但MTA方法忽略了任务属性的差异,MSA方法也没有考虑同一工人之于不同任务的完成质量差异。本文首先对SC的背景意义、SC任务匹配的概念模型和通用框架以及Bandit相关技术进行了归纳整理,针对SC任务匹配研究的不足,提出基于工人技能的任务匹配、具有预算约束的任务匹配的改进思路。本文提出带有效用的最高分数匹配,利用MAB模型的算法评估工人对不同任务的效用值,使用MSAU的U-Basic、U-LLEP、U-CDP三种匹配策略匹配。将一组时空任务(与时间与地理位置相关的任务)匹配给一组高质量工人,使得工人高质量完成任务的同时满足最大化任务匹配数目、任务精确匹配分数。通过使用具有真实历史记录的数据进行分析,验证所提出的MSAU在提高匹配质量以及数量上的有效性。同时提出U-DAT算法,利用原始-对偶模型框架,并对其所有相关理论进行了证明,验证了该框架的可行性以及真实性,并利用相同数据集,U-DAT算法在总分数、完成数目等评价指标的提升验证算法有效性。目的是利用在两阶段算法计算的工人效用值在预算约束的条件下,使得工人高质量完成任务的同时满足最大化任务匹配数目。
其他文献
国家行业标准《安全阀的设置与选用》(HG/T 20570.2)中对于换热管破裂工况安全泄放量计算仅仅讨论了一种高压流体为液相的工况,远远不能满足实际生产需求,本文以此为切入点,参考了相关文献的研究,以国外工艺包作为工程设计的标准,用工艺包中的数据予以核算,确定了各种工况下的换热管破裂安全阀泄放量的最优算法。
期刊
智能手机的普及使得移动APP被广泛使用。对移动APP进行可用性评估,可以帮助产品团队发现其中的可用性问题,提升产品的用户体验。由于移动APP使用情境多变,使得传统基于实验室的可用性评估难以很好地发现其在真实情境中的可用性问题,因此需要进行远程可用性评估。但目前的远程可用性评估方法大多限于可用性测试场景,不适用于自然场景,且存在过多依赖人工分析、较少考虑情境因素等问题。为解决上述问题,本文作者基于情
学位
近年来,互联网信息技术的发展日新月异,互联网产生了海量的文本数据。文本数据之间往往存在着联系,将数据本身抽象为节点,数据间的联系抽象为边,构成复杂的图结构化网络,而节点分类则是处理图结构化文本的一项重要任务。本文的研究内容针对如何提高图结构化文本中节点的分类效果,从规则图结构化文本的节点分类和不规则图结构化文本的节点分类两个方向进行研究,主要内容如下:一、在规则图结构化文本的节点分类任务中,传统的
学位
区块链技术为高效信用社会的建立提供了新的技术支撑。近日,我国发布将区块链成为实现国家治理体系和治理能力现代化重要支撑的指导意见,区块链技术的发展迎来了新机遇。随着现有区块链应用迅速发展,用户节点数量、交易积压度、计算复杂度等大幅增加,早期块链式结构因其固有的缺陷,越来越难以满足现有用户群体交易。因此有向无环图(Directed Acyclic Graph,DAG)区块链技术,将有向无环图的数据结构
学位
近年来,随着计算机视觉分析技术的快速发展,基于计算机视觉的人体姿态分析技术已广泛应用于体育、军事、娱乐、康复医疗等多领域。该项技术涉及到人工智能、机器学习等多个学科,不仅要求计算机能实时捕获实际场景中目标的位置和动作信息,同时还应具有快速的行为分析和理解能力,具有重要的理论研究和实际应用价值。其中,在运动训练和教学应用场景中,由于运动员的认知水平和实际运动能力之间存在不同程度上的差异等原因,往往容
学位
目的 观察中药熏蒸联合西药治疗儿童肺经风热型急性鼻窦炎的疗效。方法 选取2021年7月—2022年3月在福建中医药大学附属三明中西医结合医院耳鼻咽喉科门诊就诊的肺经风热型急性鼻窦炎患儿120例,采用随机数字表法分为对照组和观察组各60例,治疗期间对照组脱落3例,观察组脱落4例。对照组予阿莫西林克拉维酸钾干混悬剂和布地奈德鼻喷雾剂治疗,观察组在对照组治疗基础上予苍耳子散中药熏蒸治疗,2组疗程均为10
期刊
随着Twitter、微博等社交工具的广泛应用,社交网络大数据集合应运而生。在对由大量结点和结点间的连接关系形成的网络结构的研究工作中,社区(community)的概念得到广泛关注。社区是指在网络结构中内部结点间的联系较外部结点间的联系更为紧密的子网络。网络中的社区发现问题可以广泛应用在现实生活中,如进行兴趣社团推荐、犯罪团伙识别等。然而,现有的社区研究工作主要关注结点之间的结构凝聚性,仅有的少量结
学位
目的 分析急性鼻咽炎患者治疗期间常规方案与连花清瘟颗粒鼻腔熏蒸治疗方案的不同效果呈现,以期为后续相关治疗方案的合理制订提供参考。方法 选取2021年1月至12月广州中医药大学深圳医院收治的急性鼻咽炎患者100例,按随机数字表法分为对照组和试验组,各50例。对照组口服连花清瘟颗粒,试验组采用连花清瘟颗粒鼻腔熏蒸+口服,疗程为7 d,对比两组患者的临床症状、体征积分,临床疗效和不良反应发生情况。结果
期刊
随着网络的快速发展,使得人们的交流方式更加便捷。图像是网络信息的一种常见载体,它促进了网络信息发展的多样性。与此同时,也带来了许多的网络信息安全问题。为了保证图像在网络传输的安全性,图像加密方案已经成为了学术界的一大研究热点。由于图像自身的特性,一些传统的加密方案已经不能满足其安全性的要求。对于混沌系统来说,有着遍历性、伪随机性、非周期性以及对初始条件高度敏感等特征,十分符合图像传输安全性的要求。
学位
随着社会的飞速发展,大量工业污水违规排放加剧水体污染,水体富营养化导致水底环境失衡,因此水质的监测与管理成为社会亟待解决的热点问题之一。水体中总氮、总磷的含量与水体环境平衡密切相关,是用来衡量水质好坏的重要指标。原始的水质监测手段主要是在局部水域人工采集水样,并送至化学实验室分析各成分含量。通过该手段监测到的各组分十分精确,但只能对局部水体进行监测,若对整体水域进行监测则需要大量的人力财力。高光谱
学位