arrow
返回

Optimizing microtask assignment on crowdsourcing platforms using Markov chain Monte Carlo

delete2020-12-01
delete18
PRE
AI
A
Alireza Moayedikia *
‬
‬Hadi Ghaderi
W
William Yeoh
DOI:10.1016/j.dss.2020.113404delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Microtasking is a type of crowdsourcing, denoting the act of breaking a job into several tasks and allocating them to multiple workers to complete. The assignment of tasks to workers is a complex decision-making process, particularly when considering budget and quality constraints. While there is a growing body of knowledge on the development of task assignment algorithms, the current algorithms suffer from shortcomings including: after worker quality estimation, meaning that workers need to complete all tasks after which point their quality can be estimated; and one-off quality estimation method which estimates workers' quality only at the start of micro tasking using a set of pre-defined quality-control tasks. To address these shortcomings, we propose a Markov Chain Monte Carlo-based task assignment approach known as MCMC-TA which provides iterative estimations of workers' quality and dynamic task assignment. Specifically, we apply Gaussian mixture model (GMM) to estimate workers' quality and Markov Chain Monte Carlo to shortlist workers for task assignment. We use Google Fact Evaluation dataset to measure the performance of MCMC-TA and compare it against the state-of-the-art algorithms in terms of AUC and F-Score. The results show that the proposed MCMC-TA algorithm not only outperforms the rival algorithms, but also offers a spammer-resistant result that maximizes the learning of workers' quality with minimal budget.
Keyword:
Crowdsourcing
Task assignment
Markov chain
Crowd labeling
Quality estimation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Decision Support Systems 封面图
Decision Support Systems
IF:
6.8
论文数:
3.8K
被引数:
1.5W

机构

S
Swinburne University of Technology
学者数:
9.3K
论文数: 1.2W
被引数: 2.0W
D
Deakin University
学者数:
2.0W
论文数: 2.1W
被引数: 2.8W
引用论文

引用论文

err分享
err收藏
Agreement/disagreement based crowd labeling
err2014-02-15
err10
PREAI
errAmirkhani, Hossein; Rahmati, Mohammad
err分享
err收藏
err分享
err收藏
Incentivize Multi-Class Crowd Labeling Under Budget Constraint
err2017-04-01
err21
errOAAI
errGan, Xiaoying; Wang, Xiong; Niu, Wenhao; Hang, Gai; Tian, Xiaohua; Wang, Xinbing; Xu, Jun
err分享
err收藏
Balancing quality and budget considerations in mobile crowdsourcing
err2016-10-01
err62
PREAI
errMiao, Chunyan; Yu, Han; Shen, Zhiqi; Leung, Cyril
err分享
err收藏
Sequence labeling with multiple annotators
err2013-10-04
err59
errOAAI
errRodrigues, Filipe; Pereira, Francisco; Ribeiro, Bernardete
err分享
err收藏
err分享
err收藏
Factors associated with use of emergency medical services in patients with acute stroke
err2013-05-01
err0
PREAI
errNai-Chuan Chen; Ming-Ju Hsieh; Sung-Chun Tang; Wen-Chu Chiang; Kuang-Yu Huang; Li-Kai Tsai; Patrick Chow-In Ko; Matthew Huei-Ming Ma; Jiann-Shing Jeng
err分享
err收藏
学者 查看更多内容