Task assignment optimization in knowledge-intensive crowdsourcing

Abstract : We present SmartCrowd, a framework for optimizing task assignment in knowledge-intensive crowdsourcing (KI-C). SmartCrowd distinguishes itself by formulating, for the first time, the problem of worker-to-task assignment in KI-C as an optimization problem, by proposing efficient adaptive algorithms to solve it and by accounting for human factors, such as worker expertise, wage requirements, and availability inside the optimization process. We present rigorous theoretical analyses of the task assignment optimization problem and propose optimal and approximation algorithms with guarantees, which rely on index pre-computation and adaptive maintenance. We perform extensive performance and quality experiments using real and synthetic data to demonstrate that the SmartCrowd approach is necessary to achieve efficient task assignments of high-quality under guaranteed cost budget.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02000596
Contributor : Sihem Amer-Yahia <>
Submitted on : Wednesday, January 30, 2019 - 4:35:26 PM
Last modification on : Friday, August 9, 2019 - 3:24:03 PM

Identifiers

Citation

Senjuti Basu Roy, Ioanna Lykourentzou, Saravanan Thirumuruganathan, Sihem Amer-Yahia, Gautam Das. Task assignment optimization in knowledge-intensive crowdsourcing. The VLDB Journal, Springer, 2015, 24 (4), pp.467-491. ⟨10.1007/s00778-015-0385-2⟩. ⟨hal-02000596⟩

Share

Metrics

Record views

48