Task assignment optimization in knowledge-intensive crowdsourcing

作者: Senjuti Basu Roy , Ioanna Lykourentzou , Saravanan Thirumuruganathan , Sihem Amer-Yahia , Gautam Das

DOI: 10.1007/S00778-015-0385-2

关键词:

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

参考文章(54)
Thimo Schulze, Nicolas Kaufmann, Daniel J. Veit, More than fun and money. Worker motivation in crowdsourcing - a study on mechanical turk americas conference on information systems. ,(2011)
Paola Alimonti, Non-oblivious Local Search for MAX 2-CCSP with Application to MAX DICUT workshop on graph theoretic concepts in computer science. pp. 2- 14 ,(1997) , 10.1007/BFB0024483
Praveen Paritosh, Peng Dai, Ed H. Chi, Jeffrey M. Rzeszotarski, Inserting Micro-Breaks into Crowdsourcing Workflows national conference on artificial intelligence. ,(2013)
Toshihiro Kamishima, Hisashi Kashima, Toshiko Matsui, Yukino Baba, Crowdsourcing Quality Control for Item Ordering Tasks national conference on artificial intelligence. ,(2013)
Jonathan Bragg, Mausam, Daniel S Weld, Crowdsourcing Multi-Label Classification for Taxonomy Creation national conference on artificial intelligence. ,(2013)
G. L. Nemhauser, L. A. Wolsey, M. L. Fisher, An analysis of approximations for maximizing submodular set functions--I Mathematical Programming. ,vol. 14, pp. 265- 294 ,(1978) , 10.1007/BF01588971
Adam Marcus, David Karger, Samuel Madden, Robert Miller, Sewoong Oh, None, Counting with the crowd Proceedings of the VLDB Endowment. ,vol. 6, pp. 109- 120 ,(2012) , 10.14778/2535568.2448944
Kevin Chai, Vidyasagar Potdar, Tharam Dillon, Content Quality Assessment Related Frameworks for Social Media international conference on computational science and its applications. pp. 791- 805 ,(2009) , 10.1007/978-3-642-02457-3_65
Edilaine Martins Soler, Vanusa Alves de Sousa, Geraldo RM da Costa, None, A modified Primal-Dual Logarithmic-Barrier Method for solving the Optimal Power Flow problem with discrete and continuous control variables European Journal of Operational Research. ,vol. 222, pp. 616- 622 ,(2012) , 10.1016/J.EJOR.2012.05.021
Stephen Guo, Aditya Parameswaran, Hector Garcia-Molina, So who won? Proceedings of the 2012 international conference on Management of Data - SIGMOD '12. pp. 385- 396 ,(2012) , 10.1145/2213836.2213880