Title
Quality-aware online task assignment mechanisms using latent topic model
Abstract
Crowdsourcing has been proven to be a useful tool for the tasks which are hard for computers. Unfortunately, workers with uneven expertise are likely to provide low-quality or even deliberately wrong data. A reliability model that precisely describes workers' performance on the tasks can benefit the development of both task assignment mechanism and truth discovery method. However, existing methods cannot model workers' fine-grained reliability levels accurately. In this paper, we consider dividing tasks into clusters (i.e., topics) based on workers' behaviors and propose a novel latent topic model to describe the topic structure and workers' topical-level expertise. Then, we develop two online task assignment mechanisms that dynamically assign each incoming worker a set of tasks where he can achieve the Maximum Expected Gain (MEG) or Maximum Expected and Potential Gain (MEPG). The experimental results demonstrate that our methods can significantly decrease the number of task assignments and achieve higher accuracy and macro-averaging F1-score than the state-of-the-art approaches.
Year
DOI
Venue
2020
10.1016/j.tcs.2019.07.033
Theoretical Computer Science
Keywords
Field
DocType
Crowdsourcing,Latent topic model,Online task assignment,Truth discovery
Topic structure,Discrete mathematics,Crowdsourcing,Artificial intelligence,Topic model,Machine learning,Reliability model,Mathematics
Journal
Volume
ISSN
Citations 
803
0304-3975
1
PageRank 
References 
Authors
0.36
0
6
Name
Order
Citations
PageRank
Yang Du1146.47
Yu-e Sun2337.07
He Huang382965.14
Liusheng Huang447364.55
Hongli Xu550285.92
Xiaocan Wu622.75