HCLGMLJan 11, 2019

BUOCA: Budget-Optimized Crowd Worker Allocation

arXiv:1901.06237v13 citations
Originality Incremental advance
AI Analysis

This work addresses budget optimization for crowdsourcing tasks like cell delineation and sentiment analysis, offering incremental improvements in resource allocation.

The paper tackles the problem of inefficient budget use in crowdsourcing by proposing a flexible worker assignment strategy that allocates fewer workers to easy tasks and more to difficult ones, achieving up to 49% budget savings while maintaining labeling accuracy.

Due to concerns about human error in crowdsourcing, it is standard practice to collect labels for the same data point from multiple internet workers. We here show that the resulting budget can be used more effectively with a flexible worker assignment strategy that asks fewer workers to analyze easy-to-label data and more workers to analyze data that requires extra scrutiny. Our main contribution is to show how the allocations of the number of workers to a task can be computed optimally based on task features alone, without using worker profiles. Our target tasks are delineating cells in microscopy images and analyzing the sentiment toward the 2016 U.S. presidential candidates in tweets. We first propose an algorithm that computes budget-optimized crowd worker allocation (BUOCA). We next train a machine learning system (BUOCA-ML) that predicts an optimal number of crowd workers needed to maximize the accuracy of the labeling. We show that the computed allocation can yield large savings in the crowdsourcing budget (up to 49 percent points) while maintaining labeling accuracy. Finally, we envisage a human-machine system for performing budget-optimized data analysis at a scale beyond the feasibility of crowdsourcing.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes