基于工人多技能的实时众包任务分配

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:agony2013
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众包平台致力于将一些复杂的难以由计算机解决的任务分配给一些众包工人来完成,汇集了人类和计算机共同的智慧,是目前非常热门的主题。在众包平台的任务分配中,为了得到一个更高的效率和更好的效益,需要做到将合适的任务分配给合适的某个工人或一组工人来完成。为了达到这个目的,需要解决三个方面的问题,一是在任务分配之前的众包工人建模,它是众包任务高质量分配的基础;二是实时众包任务分配的算法,它是众包任务高质量分配的核心;三是对众包任务质量的提升,它是众包任务高质量的补充。为了解决这些问题,本文的主要工作和形成的主要成果如下。首先,我们形式化地定义了一个基于反馈的协作众包任务分配问题,同时证明了它的复杂性为NP难。接下来,针对于众包工人建模问题,我们定量地建立了两种模型用来度量众包工人的技能和匹配度。一种是针对于任务与单个多技能工人的匹配,另一种是针对于任务与协作的一组工人的匹配。在第三部分,结合前面提出的技能模型,我们研究了具体的众包任务分配算法FCCSA。这个算法将技能高的工人尽量平均分配给了不同任务,同时动态更新系统对于工人的技能和亲密度信息,从而完成动态的任务分配。第四部分中,我们针对某一类众包任务提出了一种基于主动学习的质量提升方法,这个方法主要依据于一个双向主动学习的框架,在众包工人的工作当中适当加入了“黄金样本”,同时重做一些之前的任务。根据不同行为可能带来的未来收益,我们提出了BSWT算法,可以在众包任务的过程中,既提升了众包工人技能水平,又提升了众包任务质量。最后,我们设计了多组实验,均在真实众包平台上运行的实验。实验主要分为两个主要部分,第一部分使用复杂众包任务,共同测试了我们的工人模型和任务分配算法,其中包括了一次性的问卷实验,和长时间运行的实验。实验的结果均表明了我们提出的工人模型与FCC-SA算法与相关工作相比,可以得到更佳的任务匹配质量。第二部分的实验基于打标签众包任务,主要测试了我们提出的BSWT算法与其他相关主动学习算法的性能比较,实验结果表明了,我们的BSWT算法使得分类器训练得到最好的训练结果,同时提高了众包工人的技能水平。
其他文献
汽车行业一直走在制造业的前端,各大汽车制造企业为了赢得市场份额和提高竞争力,不断的在推出新车型,以满足顾客和市场需求。为了提高整车研发和制造的质量,更多的车企引入了风险管理技术,对于新车型项目的开发提供了新的管理思路。凭借新的风险管理方法,汽车生产企业就可以做到事前预防,提前发现和解决产品研发、工艺、工装和实物造车等问题,也可以降低成本,减少实物验证车辆的数量,节约实物零部件的验证成本,从而提高了
我第一次看到电视是1957年在北京举办的日本展览会上,在展览大厅中央展放了两台14寸黑白电视机,由于展出方在西直门城楼上安置了简易发射天线进行播放,所以电视机屏幕上可看到活动的图像,就像小电影似的。  当时我就读的北京邮电学院(现北京邮电大学)无线电系的教师和髙年级学生已在研制电视了,并且在1958年研制成了一整套黑白电视设备,包括摄像机、控制台、电视发射机、发射天线和电视接收机,于当年10月在北
森林作为地球上可再生自然资源及陆地生态系统的主体,为人类的生存和发展供了丰富的物质资源,同时在维持生态平衡的过程中发挥着重要作用。森林空间结构是由众多单木所构成,因此,单木信息的准确取和应用对林业资源的调查和管理具有重要意义。此外,单木树冠的取将有助于树木长势监测、树木生物量估算和树木病虫害预防,树种识别也为森林资源清查和森林地上碳储量估算等供了重要的基础和依据。然而,现阶段的单木树冠取和树种识别
【中图分类号】TU992;TV213.9 【文献标识码】A 【文章编号】2095-3089(2017)22-0282-02  近年来,海绵城市成为各地城市建设的样板。“海绵城市”这个对我们来说陌生的名词,正逐步映入我们的眼帘。  一、海绵城市定义  城市像一块海绵,在自然灾害发生和环境变化时,能有良好的缓冲功能。城市出现降水時,可以净水、渗水、吸水、蓄水,急需用水时把收集的水放出循环利用。建设时需