第1页共35页基于证据理论信任模型的众包质量监控摘要：针对现有众包系统不能快速有效地检测众包交互过程中的恶意行为现状，从信誉角度提出基于证据理论的信任评估模型（DS_CQC）来实现众包平台的质量监控。首先，基于时间窗口获得持续可信证据序列和持续不可信证据序列；其次，从证据重要性、证据间关联和证人可信度三方面对原始DS证据理论进行改进，获得改进的基本概率信度函数；最后，利用改进的DS证据理论对证据序列进行融合，计算其直接信誉和间接信誉，最终获得接包方的综合信誉。模型中引入奖惩机制，用以激励接包方参与众包并提供高质量众包，同时遏制恶意的接包方。通过仿真实验和对真实众包数据的实验表明，与基于概率的信任模型相比，DS_CQC检测出持续恶意工作者、策略性恶意工作者的速度和效率至少分别提高了50%和3.1%，具有较强的抗攻击能力。第2页共35页关键词：众包；质量监控；证据理论；信任模型；恶意检测；抗攻击：TP311.5文献标志码：ACrowdsourcingqualitycontrolbasedonreputationmodelofDempsterShafertheoryRUANShanshan*，WANGXiaoping，XUEXiaopingSchoolofElectronicsandInformationEngineering，Tong激University，Shanghai201804，ChinaAbstract：Sincetheexistingcrowdsourcingmodelcouldnotdetectthemaliciousbehaviorinthecrowdsourcingsystemquicklyandefficiently，areputationmodelbasedonDempsterShafertheory，calledDS_CQC（Dempster/ShaferCrowdsoucingQualityControl），wasproposedtoapplyto第3页共35页thecrowdsourcingqualitycontrol.Firstly，thesustainablecredibleevidencesequenceandsustainedincredibleevidencesequencebasedontimewindowwereobtained.Secondly，theoriginalDSevidencetheorywasimprovedthroughthreeaspectsincludingimportanceofevidence，relationshipofevidenceandreliabilityofwitness，andthenewbasicprobabilityfunctionwasacquired.Finally，evidencesequencewasfusedbyusingtheimprovedDSevidencetheoryandthenthedirectreputation，indirectreputationandcomprehensivereputationwerecomputed.Theincentivemechanismbasedonreputationwasusedtoencouragepeopletoparticipateincrowdsourcingactivelyandsubmitahigherqualitycrowd，whilethemaliciousworkersweresuppressed.Experimentsonsimulationandrealcrowddatawereconducted，and第4页共35页comparedtothetrustmodelofprobability，thedetectionofmaliciousbehaviorinthecrowdsourcingsystemofDS_CQCincreasedby50%inspeedand3.1%inefficiencyatleast.TheresultprovesthattheDS_CQChasthehighantiattackingcapability.Keywords：crowdsourcing；qualitycontrol；DempsterShafer（DS）theory；trustmodel；maliciousdetection；antiattacking0引言众包的概念最初由美国记者杰夫・豪威于2006年6月在《连线》杂志上提出[1]：一个公司或机构把过去由员工执行的工作任务，以自由自愿的形式外包给非特定的大众网络。众包是人本计算[2]领域的重要应用，充分利用人的力量解决计算机难以解决的问题。众包广泛应用于产品创新、设计、教育等领域，具有降低生产成本和提高工作效率的特性。典型的众包案例包括：Google的验证码平台第5页共35页（CompletelyAutomatedPublicTuringTesttoTellComputersandHumansApart，reCAPTCHA）[3]、亚马逊的任务众包平台（AmazonMechanicalTurk，AMT）[4]、国内的猪八戒网[5]等。网络环境的松散性、复杂性、动态性等不确定性因素使众包服务时空分离，进而使众包服务存在诸多隐患，如接包方为牟取利益，提交低质量众包，欺诈、共谋诋毁其他接包方，破坏众包系统等。这些恶意行为影响众包质量，遏制了众包的稳步快速发展。目前，众包的质量监控研究尚存在不足。Allahbakhsh等[6]将众包的质量影响因素划分为两大类：接包方资历和任务属性。其中，接包方资历又细分为接包方的信誉和接包方的专业水平，任务属性包含4个细维度：任务描述、用户接口、任务粒度划分和价格机制等。投票[7-9]机制是广泛运用的众包质量控制方法，如众包翻译...