计算机应用 ›› 2015, Vol. 35 ›› Issue (8): 2380-2385.DOI: 10.11772/j.issn.1001-9081.2015.08.2380

• 计算机软件技术 • 上一篇    下一篇

基于证据理论信任模型的众包质量监控

阮闪闪, 王小平, 薛小平   

  1. 同济大学 电子与信息工程学院, 上海 201804
  • 收稿日期:2015-01-27 修回日期:2015-03-12 出版日期:2015-08-10 发布日期:2015-08-14
  • 通讯作者: 阮闪闪(1991-),女,安徽合肥人,硕士研究生,主要研究方向:软件与信息服务,ss2009ahnu@163.com
  • 作者简介:王小平(1965-),男,江苏扬中人,教授,博士,主要研究方向:软件与信息服务、分布式智能系统、复杂适应系统、自然计算; 薛小平(1963-),男,江苏常州人,教授,博士,主要研究方向:网络与分布式计算。
  • 基金资助:

    国家自然科学基金资助项目(60972036)。

Crowdsourcing quality control based on reputation model of Dempster-Shafer theory

RUAN Shanshan, WANG Xiaoping, XUE Xiaoping   

  1. School of Electronics and Information Engineering, Tongji University, Shanghai 201804, China
  • Received:2015-01-27 Revised:2015-03-12 Online:2015-08-10 Published:2015-08-14

摘要:

针对现有众包系统不能快速有效地检测众包交互过程中的恶意行为现状,从信誉角度提出基于证据理论的信任评估模型(DS_CQC)来实现众包平台的质量监控。首先,基于时间窗口获得持续可信证据序列和持续不可信证据序列;其次,从证据重要性、证据间关联和证人可信度三方面对原始D-S证据理论进行改进,获得改进的基本概率信度函数;最后,利用改进的D-S证据理论对证据序列进行融合,计算其直接信誉和间接信誉,最终获得接包方的综合信誉。模型中引入奖惩机制,用以激励接包方参与众包并提供高质量众包,同时遏制恶意的接包方。通过仿真实验和对真实众包数据的实验表明,与基于概率的信任模型相比,DS_CQC检测出持续恶意工作者、策略性恶意工作者的速度和效率至少分别提高了50%和3.1%,具有较强的抗攻击能力。

关键词: 众包, 质量监控, 证据理论, 信任模型, 恶意检测, 抗攻击

Abstract:

Since the existing crowdsourcing model could not detect the malicious behavior in the crowdsourcing system quickly and efficiently, a reputation model based on Dempster-Shafer theory, called DS_CQC (Dempster/Shafer Crowdsoucing Quality Control), was proposed to apply to the crowdsourcing quality control. Firstly, the sustainable credible evidence sequence and sustained incredible evidence sequence based on time-window were obtained. Secondly, the original D-S evidence theory was improved through three aspects including importance of evidence, relationship of evidence and reliability of witness, and the new basic probability function was acquired. Finally, evidence sequence was fused by using the improved D-S evidence theory and then the direct reputation, indirect reputation and comprehensive reputation were computed. The incentive mechanism based on reputation was used to encourage people to participate in crowdsourcing actively and submit a higher quality crowd, while the malicious workers were suppressed. Experiments on simulation and real crowd data were conducted, and compared to the trust model of probability, the detection of malicious behavior in the crowdsourcing system of DS_CQC increased by 50% in speed and 3.1% in efficiency at least. The result proves that the DS_CQC has the high anti-attacking capability.

Key words: crowdsourcing, quality control, Dempster-Shafer (D-S) theory, trust model, malicious detection, anti-attacking

中图分类号: