基于社交平台众包质量控制算法研究.docVIP

基于社交平台众包质量控制算法研究 　　摘要： 　　众包产生于比较复杂的互联网平台上，必须对互联网平台上的众包质量进行控制，研究基于社交平台的众包质量控制算法尤为必要。根据众包问题涉及领域，将用户在社交平台领域的直接信誉度算法与用户对历史任务完成情况的质量评估算法相结合完成用户筛选，并根据筛选用户给出的方案集，利用最大期望算法（E-M算法）获取正确率相对较高的方案。实验结果表明，即使在加入了一些恶意工作者的情况下，利用直接信誉度算法与用户质量评估算法筛选用户，并使用E-M算法处理方案集能够使社交平台上的众包质量得到较好控制。 　　关键词： 　　众包；社交平台；质量检测；领域信誉度；最大期望算法 　　DOIDOI：10.11907/rjdk.171970 　　中图分类号：TP312 　　文献标识码：A 文章编号：1672-7800（2017）012-0090-04 　　Abstract：As crowd-sourcing is generated on the Internet platform complex relatively， it is necessary to control the quality of crowd-sourcing on the Internet platform. So far， however， there has been little research into crowd-sourcing quality control on social platforms. Mainly studies the quality control algorithm of crowd-sourcing based on social platform. Firstly， this paper adopts the users direct reputation algorithm based on the social platform and the users quality evaluation algorithm for the completion of the historical task to filter users， according to the domain covered of crowd-sourcing problem. Finally， according to the scheme set of the filtered users， the maximum expectation algorithm （EM algorithm） is adopted to obtain the scheme with correct rate relatively high. The experimental results show that， even in the case of some malicious workers joining in， using the direct algorithm of the reputation and the quality of the user evaluation algorithm to filter users， and using EM algorithm to process scheme set can make the quality of crowd-sourcing on social platform get control better. 　　Key Words：crowdsourcing； social networking platform； quality inspection； field of credibility； maximumexpected algorithm 　　0 引言 　　作?橐恢中滦说姆植际郊扑隳Ｐ停?众包已成为一大研究热点。在这种分布式计算模型中[1-2]，企业通过互联网平台分配任务招募优秀工作者，让他们为任务提供更合理的解决方案。目前，越来越多的企业开始使用众包模式[3]。对于企业而言，众包可以为他们降低成本并提高他们的技术水平和创造力。目前数据显示，使用亚马逊（AMT）众包的应用最为广泛，社交平台对众包的应用最少。随着Facebook等社交平台对众包的应用，以及社交平台的不断发展壮大，众包在社交平台的应用会越来越广泛。但是众包是一种面向互联网大众的分布式问题解决机制，它通过整合计算机和互联网未知大众完成计算机单独难以完成的任务。当面临诸多解决方案时，发包者很难作出选择。但并不是每个工作者都是合格的工作者，由于不同背景的工作者信誉和能力不同，甚至可能在众