基于用户分类可靠性的众包任务分配机制研究

发布时间：2020-06-10 20:14

【摘要】：众包是利用群体智慧解决机器难解问题的一种新的计算模式,受到了学者的广泛关注。众包解决实际复杂问题时,往往需要从互联网端的未知用户处收集数据,这就可能使得所收集数据的质量无法得到保障。当前众包系统所面临的主要问题就是如何对未知用户进行分类,选择合适的用户进行任务分配。为了解决这些问题,本文在分析和研究现有相关算法的基础上,完成了如下几方面的工作:(1)针对现有研究对众包系统中用户可靠性考虑不足的问题,本文对众包系统中的用户可靠性进行了研究,在考虑用户分类的前提下设计了一种基于用户可靠性的信誉机制。我们提出一种高效的任务分配算法并设计了基于历史信息的用户可靠性更新机制。仿真实验表明,我们的任务分配算法在用户可靠性和任务发布者的总收益等方面优于当前同类型的算法,并能够提升任务发布者的总收益约16%。(2)现有的大部分关于众包系统中的任务分配研究主要考虑了多用户单任务的情况,针对此问题,我们在考虑预算受限的情况下,对多用户多任务问题模型进行研究。我们对用户的技能进行分类,并设计合理的激励机制来鼓励不同用户持续高质量地完成任务。在预算允许的前提下,根据用户的任务完成情况给予适当奖励,并对用户技能进行评估。实验结果显示,和其它同类型的算法相比,我们设计的基于用户技能分类的任务分配算法在任务成交率和任务发布者总收益等方面均有较好的表现。(3)结合实际情况,我们分析了众包平台的组成部分,采用C#语言开发了一个用于任务发布与收集的众包系统,实现了用户和任务发布者的基本功能模块。
【图文】：

示意图,平台,示意图,交易平台

第一章引言基于用户分类可靠性的众包任务分配机制研究众包这一概念的广泛传播，使得互联网上出现了越来越多的众包服务系统，如Amazon Mechanical Turk[2]、CrowdFlower[3]、Gigwalk[4]。Amazon Mechanical Turk 是目前发展最成功、应用最广泛且最具代表性的众包系统。AmazonMechanicalTurk(下文简称 AMT)是一个基于众包的互联网交易平台，如图 1-1 所示。任务请求者可以通过AMT平台发起一项有偿的众包任务，并招募用户(即网络大众)参与完成，同时AMT平台也为用户提供了数以万计的可供选择的任务。一旦用户完成该任务，将任务结果提交给任务请求者并得到确认，，AMT 平台会向用户的账户上打入相应的报酬。由此可见，在互联网飞速发展的时代，众包系统不仅是任务发布者和用户之间的交流平台，更是一个高效的交易平台。

模型图,模型图,发布者,平台

众包系统和传统的数据收集方法相比，可以有效地减少数据收集所需的时间和成本。而其中的任务分配问题，即如何把众包任务分配给最合适的用户，实现任务与用户之间的最优匹配，是众包系统中的核心问题，也是实现众包系统所面临的最主要的挑战之一。显然，任务分配机制的优劣将直接影响任务完成的质量。众包系统的任务分配模型如图 1-2 所示，它是由一组数据消费者(Crowdsourcer，即任务发布者)，一个云端的众包平台(Platform)和若干智能移动终端用户(User，即工作者)组成。其中，众包平台可以由 AMT 这种商用网站提供。当任务发布者需要收集数据时，首先将其需求作为一个或多个任务发布到平台上。用户阅读任务需求后，会将自己感兴趣的任务发送给平台，然后再由平台完成任务与用户之间的最优匹配，将每个任务分配给一个或多个用户来完成。用户完成任务后，将任务结果发送给平台，然后再由平台转交给任务发布者。最后任务发布者会对这些结果数据进行分析利用，并通过平台支付给用户一定的费用。
【学位授予单位】：苏州大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP393.0

【参考文献】