Residential College | false |
Status | 已發表Published |
A General Early-Stopping Module for Crowdsourced Ranking | |
Shan, Caihua1; U, Leong Hou2; Mamoulis, Nikos3; Cheng, Reynold1; Li, Xiang1 | |
2020-09-22 | |
Conference Name | International Conference on Database Systems for Advanced Applications 2020 |
Source Publication | DASFAA 2020: Database Systems for Advanced Applications |
Volume | 12113 LNCS |
Pages | 314–330 |
Conference Date | 2020/09/24-2020/09/27 |
Conference Place | Jeju |
Country | South Korea |
Abstract | Crowdsourcing can be used to determine a total order for an object set (e.g., the top-10 NBA players) based on crowd opinions. This ranking problem is often decomposed into a set of microtasks (e.g., pairwise comparisons). These microtasks are passed to a large number of workers and their answers are aggregated to infer the ranking. The number of microtasks depends on the budget allocated for the problem. Intuitively, the higher the number of microtask answers, the more accurate the ranking becomes. However, it is often hard to decide the budget required for an accurate ranking. We study how a ranking process can be terminated early, and yet achieve a high-quality ranking and great savings in the budget. We use statistical tools to estimate the quality of the ranking result at any stage of the crowdsourcing process, and terminate the process as soon as the desired quality is achieved. Our proposed early-stopping module can be seamlessly integrated with most existing inference algorithms and task assignment methods. We conduct extensive experiments and show that our early-stopping module is better than other existing general stopping criteria. |
DOI | 10.1007/978-3-030-59416-9_19 |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Computer Science, Theory & Methods |
WOS ID | WOS:000886765600019 |
Scopus ID | 2-s2.0-85092118326 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE Faculty of Science and Technology |
Corresponding Author | Li, Xiang |
Affiliation | 1.Department of Computer Science, University of Hong Kong, Pok Fu Lam, Hong Kong 2.State Key Laboratory of Internet of Things for Smart City, Department of Computer and Information Science, University of Macau, Macau, China 3.Department of Computer Science, University of Ioannina, Ioannina, Epirus, Greece |
Recommended Citation GB/T 7714 | Shan, Caihua,U, Leong Hou,Mamoulis, Nikos,et al. A General Early-Stopping Module for Crowdsourced Ranking[C], 2020, 314–330. |
APA | Shan, Caihua., U, Leong Hou., Mamoulis, Nikos., Cheng, Reynold., & Li, Xiang (2020). A General Early-Stopping Module for Crowdsourced Ranking. DASFAA 2020: Database Systems for Advanced Applications, 12113 LNCS, 314–330. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment