QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications

作者: Yudian Zheng , Jiannan Wang , Guoliang Li , Reynold Cheng , Jianhua Feng

DOI: 10.1145/2723372.2749430

关键词:

摘要: A crowdsourcing system, such as the Amazon Mechanical Turk (AMT), provides a platform for large number of questions to be answered by Internet workers. Such systems have been shown useful solve problems that are difficult computers, including entity resolution, sentiment analysis, and image recognition. In this paper, we investigate online task assignment problem: Given pool n questions, which k should assigned worker? poor may not only waste time money, but also hurt quality application depends on workers' answers. We propose consider measures (also known evaluation metrics) relevant an during process. Particularly, explore how Accuracy F-score, two widely-used metrics applications, can facilitate assignment. Since these assume ground truth question is known, study their variants make use probability distributions derived from further strategies, enables optimal assignments. algorithms expensive, solutions attain high in linear time. develop system called Quality-Aware Task Assignment System Crowdsourcing Applications (QASCA) top AMT. evaluate our approaches five real applications. find QASCA efficient, attains better result (of more than 8% improvement) compared with existing methods.

参考文章(62)
A. P. Dawid, A. M. Skene, Maximum Likelihood Estimation of Observer Error‐Rates Using the EM Algorithm Journal of The Royal Statistical Society Series C-applied Statistics. ,vol. 28, pp. 20- 28 ,(1979) , 10.2307/2346806
Asad B. Sayeed, Olivia Buzek, Amy Weinberg, Timothy J. Meyer, Hieu C. Nguyen, Crowdsourcing the evaluation of a domain-adapted named entity recognition system north american chapter of the association for computational linguistics. pp. 345- 348 ,(2010)
Christopher G. Small, Expansions and Asymptotics for Statistics Chapman and Hall/CRC. ,(2010) , 10.1201/9781420011029
Chien-Ju Ho, Jennifer Wortman Vaughan, Shahin Jabbari, Adaptive Task Assignment for Crowdsourced Classification international conference on machine learning. pp. 534- 542 ,(2013)
Nguyen Quoc Viet Hung, Nguyen Thanh Tam, Lam Ngoc Tran, Karl Aberer, An Evaluation of Aggregation Techniques in Crowdsourcing web information systems engineering. ,vol. 8181, pp. 1- 15 ,(2013) , 10.1007/978-3-642-41154-0_1
Xian Li, Xin Luna Dong, Kenneth Lyons, Weiyi Meng, Divesh Srivastava, Truth finding on the deep web Proceedings of the VLDB Endowment. ,vol. 6, pp. 97- 108 ,(2012) , 10.14778/2535568.2448943
Hinrich Schütze, Christopher D. Manning, Prabhakar Raghavan, Introduction to Information Retrieval ,(2005)
Aashish Sheshadri, Matthew Lease, None, SQUARE: A Benchmark for Research on Computing Crowd Consensus national conference on artificial intelligence. ,(2013)
Robert C. Miller, Samuel R. Madden, Eugene Wu, Adam Marcus, David R. Karger, Crowdsourced Databases: Query Processing with People conference on innovative data systems research. pp. 211- 214 ,(2011)
Christopher D. Manning, Hinrich Schütze, Foundations of Statistical Natural Language Processing ,(1999)