Reliable Aggregation Method for Vector Regression Tasks in Crowdsourcing

被引:1
|
作者
Kim, Joonyoung [1 ]
Lee, Donghyeon [1 ]
Jung, Kyomin [1 ]
机构
[1] Seoul Natl Univ, Seoul, South Korea
来源
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2020, PT II | 2020年 / 12085卷
关键词
Crowdsourcing; Vector regression; Algorithm;
D O I
10.1007/978-3-030-47436-2_20
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Crowdsourcing platforms are widely used for collecting large amount of labeled data. Due to low-paid workers and inherent noise, the quality of acquired data could be easily degraded. To solve this, most previous studies have sought to infer the true answer from noisy labels in discrete multiple-choice tasks that ask workers to select one of several answer candidates. However, recent crowdsourcing tasks have become more complicated and usually consist of real-valued vectors. In this paper, we propose a novel inference algorithm for vector regression tasks which ask workers to provide accurate vectors such as image object localization and human posture estimation. Our algorithm can estimate the true answer of each task and a reliability of each worker by updating two types of messages iteratively. We also prove its performance bound which depends on the number of queries per task and the average quality of workers. Under a certain condition, we prove that its average performance becomes close to an oracle estimator which knows the reliability of every worker. Through extensive experiments with both real-world and synthetic datasets, we verify that our algorithm are superior to other state-of-the-art algorithms.
引用
收藏
页码:261 / 273
页数:13
相关论文
共 50 条
  • [41] Effective Crowdsourcing of Multiple Tasks for Comprehensive Knowledge Extraction
    Nam, Sangha
    Lee, Minho
    Kim, Donghwan
    Han, Kijong
    Kim, Kuntae
    Yoon, Sooji
    Kim, Eun-kyung
    Choi, Key-Sun
    PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION (LREC 2020), 2020, : 212 - 219
  • [42] High-throughput crowdsourcing mechanisms for complex tasks
    Sautter, Guido
    Boehm, Klemens
    SOCIAL NETWORK ANALYSIS AND MINING, 2013, 3 (04) : 873 - 888
  • [43] CrowdWT: Crowdsourcing via Joint Modeling of Workers and Tasks
    Tu, Jinzheng
    Yu, Guoxian
    Wang, Jun
    Domeniconi, Carlotta
    Guo, Maozu
    Zhang, Xiangliang
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2021, 15 (01)
  • [44] Efficient and Flexible Crowdsourcing of Specialized Tasks With Precedence Constraints
    Chatterjee, Avhishek
    Borokhovich, Michael
    Varshney, Lav R.
    Vishwanath, Sriram
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2018, 26 (02) : 879 - 892
  • [45] Batch Allocation for Tasks with Overlapping Skill Requirements in Crowdsourcing
    Jiang, Jiuchuan
    An, Bo
    Jiang, Yichuan
    Shi, Peng
    Bu, Zhan
    Cao, Jie
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (08) : 1722 - 1737
  • [46] Concurrent Team Formation for Multiple Tasks in Crowdsourcing Platform
    Yadav, Akash
    Sairam, Ashok Singh
    Kumar, Anand
    GLOBECOM 2017 - 2017 IEEE GLOBAL COMMUNICATIONS CONFERENCE, 2017,
  • [47] A Novel Approach to Publishing Tasks for Collaboratively Crowdsourcing Workflows
    Tang, Wenjun
    Chen, Rong
    Guo, Shikai
    INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2019, 29 (06) : 763 - 790
  • [48] Answer validation for generic crowdsourcing tasks with minimal efforts
    Nguyen Quoc Viet Hung
    Duong Chi Thang
    Nguyen Thanh Tam
    Matthias Weidlich
    Karl Aberer
    Hongzhi Yin
    Xiaofang Zhou
    The VLDB Journal, 2017, 26 : 855 - 880
  • [49] ReLauncher: Crowdsourcing Micro-Tasks Runtime Controller
    Kucherbaev, Pavel
    Daniel, Florian
    Tranquillini, Stefano
    Marchese, Maurizio
    ACM CONFERENCE ON COMPUTER-SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING (CSCW 2016), 2016, : 1609 - 1614
  • [50] The Tasks of the Crowd: A Typology of Tasks in Geographic Information Crowdsourcing and a Case Study in Humanitarian Mapping
    de Albuquerque, Joao Porto
    Herfort, Benjamin
    Eckle, Melanie
    REMOTE SENSING, 2016, 8 (10):