基于迭代策略的众包质量研究

发布时间：2017-09-28 08:39

  本文关键词：基于迭代策略的众包质量研究

  更多相关文章： 众包 质量控制 熵 迭代检测策略 质量评估 迭代近似人群一致算法

【摘要】：随着网络信息技术的迅速发展,众包作为一种全新的服务方式出现在互联网平台,正在吸引着越来越多的工作者参与。最近几年,众包已经被广泛的应用于商业、科研中的许多领域,取得了不错的工作效果。然而众包依托于复杂的在线网络交易平台,任务的发布是面向互联网上的所有用户,接受工作者的身份匿名,每一个工作者能力大小、工作态度各不相同,导致众包任务的结果具有较大不确定性,不能满足任务需求者的要求。因此,如何有效地提高众包结果的质量是当前国内外众包研究中亟需解决的热点问题。本文首先在大量阅读国内外众包文献的基础上,经过归纳总结,阐述了众包模式的概念以及众包在国内外的研究现状,并对众包模式在商业和科学研究中的应用进行了总结。之后介绍了目前关于众包质量控制研究的相关工作,分析了现有众包质量评估方法中的不足,给出了相应的改进方法,对有效提高众包结果质量评估具有重要意义。本文所做的主要工作如下:(1)提出了一种众包质量评估架构,包括众包任务发布、工作者分类和迭代检测策略3个模块。在该架构中,首先使用工作者分类算法对参与众包任务的工作者人群进行分类,选择优秀的工作者加入到候选人群;然后从候选人群中选择工作者参与众包任务,根据工作者提交的任务结果,采用少数服从多数的原则进行评估,将评估任务中选项不唯一的结果集作为新的任务再次发布到众包平台,选择候选的工作者人群参与迭代检测操作,直到确定出每一个任务的最优结果。通过众包的迭代检测策略可以有效的识别出评估任务中存在的相近结果,提高众包质量评估的准确性。实验表明,与基于熵的经典质量评估算法相比较,该策略能够取得较好的效果。(2)针对目前大多数众包质量评估的算法只是从提高众包结果质量的准确度方面考虑,很少考虑众包工作者支付的成本问题,提出一种基于迭代的近似人群一致算法。该算法首先建立工作者质量评估模型,根据工作者完成任务后的评估结果,选取高质量的人群代表组成一个最小的子集;然后对生成的子集结果进行加权求和,如果得到的结果不能反应多数群众的意见,则将候选人群中的工作者加入最小子集再次进行加权求和,直到任务结果逼近大多数人群的意见。算法经过多个实例的迭代操作后,可以从工作者人群中准确的选择出典型的人群代表,降低众包支付的成本。通过在不同的数据集与基准算法进行比较,结果表明:该算法能够取得较好的效果。
【关键词】：众包 质量控制 熵 迭代检测策略 质量评估 迭代近似人群一致算法
【学位授予单位】：郑州大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.09
【目录】：

• 摘要4-6
• Abstract6-12
• 1 绪论12-21
• 1.1 研究背景及意义14
• 1.2 国内外研究现状14-18
• 1.2.1 国内众包研究现状14-16
• 1.2.2 国外众包研究现状16-18
• 1.3 本文的主要工作18-19
• 1.4 论文章节安排及结构19-21
• 2 众包质量研究相关工作21-27
• 2.1 众包结果低质量产生的原因21-22
• 2.2 众包质量评估策略22-26
• 2.2.1 黄金标准数据评估策略22-23
• 2.2.2 阶段式动态众包质量控制策略23
• 2.2.3 基于熵的众包质量评估算法23-26
• 2.3 本章小结26-27
• 3 基于众包的迭代检测策略27-37
• 3.1 众包质量评估架构27-28
• 3.2 工作者分类算法28-29
• 3.3 少数服从多数原则29-30
• 3.4 迭代检测策略30-32
• 3.5 实验及结果分析32-36
• 3.5.1 实验环境32
• 3.5.2 工作者分类实验32-33
• 3.5.3 众包质量评估实验结果分析33-36
• 3.6 本章小结36-37
• 4 基于迭代的近似人群一致算法37-51
• 4.1 近似人群概念37-41
• 4.1.1 边界确定38-41
• 4.2 基于迭代的近似人群一致算法41-44
• 4.2.1 算法设计思路41-42
• 4.2.2 算法描述42-44
• 4.3 实验结果及分析44-50
• 4.3.1 实验数据与算法基准44-45
• 4.3.2 算法性能比较45-47
• 4.3.3 参数对算法的影响47-50
• 4.4 本章小结50-51
• 5 总结与展望51-53
• 5.1 本文总结51
• 5.2 研究展望51-53
• 参考文献53-57
• 致谢57-58
• 个人简历58
• 在读期间发表的论文及参与的项目58

【参考文献】

中国期刊全文数据库 前2条

1 张志强;逄居升;谢晓芹;周永;;众包质量控制策略及评估算法研究[J];计算机学报;2013年08期

2 马卫;方丽;屠建洲;;从外包到众包的商业模式变革及启示[J];商业时代;2008年01期

，

本文编号：934876