Collusion-Proof Result Inference in Crowdsourcing

被引:14
作者
Chen, Peng-Peng
Sun, Hai-Long [1 ]
Fang, Yi-Li [1 ]
Huai, Jin-Peng
机构
[1] Beihang Univ, Sch Comp Sci & Engn, State Key Lab Software Dev Environm, Beijing 100191, Peoples R China
基金
中国国家自然科学基金;
关键词
crowdsourcing; quality control; collusion; collaborative crowdsourcing; result inference;
D O I
10.1007/s11390-018-1823-6
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In traditional crowdsourcing, workers are expected to provide independent answers to tasks so as to ensure the diversity of answers. However, recent studies show that the crowd is not a collection of independent workers, but instead that workers communicate and collaborate with each other. To pursue more rewards with little effort, some workers may collude to provide repeated answers, which will damage the quality of the aggregated results. Nonetheless, there are few efforts considering the negative impact of collusion on result inference in crowdsourcing. In this paper, we are specially concerned with the Collusion-Proof result inference problem for general crowdsourcing tasks in public platforms. To that end, we design a metric, the worker performance change rate, to identify the colluded answers by computing the difference of the mean worker performance before and after removing the repeated answers. Then we incorporate the collusion detection result into existing result inference methods to guarantee the quality of the aggregated results even with the occurrence of collusion behaviors. With real-world and synthetic datasets, we conducted an extensive set of evaluations of our approach. The experimental results demonstrate the superiority of our approach in comparison with the state-of-the-art methods.
引用
收藏
页码:351 / 365
页数:15
相关论文
共 41 条
[11]   The Sybil attack [J].
Douceur, JR .
PEER-TO-PEER SYSTEMS, 2002, 2429 :251-260
[12]   Improving the Quality of Crowdsourced Image Labeling via Label Similarity [J].
Fang, Yi-Li ;
Sun, Hai-Long ;
Chen, Peng-Peng ;
Deng, Ting .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2017, 32 (05) :877-889
[13]   A Decision Tree Based Quality Control Framework for Multi-phase Tasks in Crowdsourcing [J].
Fang, Yili ;
Chen, Pengpeng ;
Sun, Kai ;
Sun, Hailong .
12TH CHINESE CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING (CHINESECSCW 2017), 2017, :10-17
[14]  
Fang YL, 2014, AAAI CONF ARTIF INTE, P3102
[15]   Understanding Malicious Behavior in Crowdsourcing Platforms: The Case of Online Surveys [J].
Gadiraju, Ujwal ;
Kawase, Ricardo ;
Dietze, Stefan ;
Demartini, Gianluca .
CHI 2015: PROCEEDINGS OF THE 33RD ANNUAL CHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS, 2015, :1631-1640
[16]  
Gao C, 2016, P IEEE INT FREQ CONT, P603
[17]   Challenges in Data Crowdsourcing [J].
Garcia-Molina, Hector ;
Joglekar, Manas ;
Marcus, Adam ;
Parameswaran, Aditya ;
Verroios, Vasilis .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (04) :901-911
[18]   The Crowd is a Collaborative Network [J].
Gray, Mary L. ;
Suri, Siddharth ;
Ali, Syed Shoaib ;
Kulkarni, Deepti .
ACM CONFERENCE ON COMPUTER-SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING (CSCW 2016), 2016, :134-147
[19]  
KhudaBukhsh Ashiqur R., 2014, P 2 AAAI C HUM COMP, P104
[20]  
Lev O., 2013, P INT C AUT AG MULT, P675