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 条
  • [21] BATC - A Benchmark for Aggregation Techniques in Crowdsourcing
    Nguyen Quoc Viet Hung
    Nguyen Thanh Tam
    Lam Ngoc Tran
    Aberer, Karl
    SIGIR'13: THE PROCEEDINGS OF THE 36TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH & DEVELOPMENT IN INFORMATION RETRIEVAL, 2013, : 1079 - 1080
  • [22] Private Weighted Histogram Aggregation in Crowdsourcing
    Wang, Shaowei
    Huang, Liusheng
    Wang, Pengzhan
    Deng, Hou
    Xu, Hongli
    Yang, Wei
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2016, 2016, 9798 : 250 - 261
  • [23] Multistep planning for crowdsourcing complex consensus tasks
    Deng, Zixuan
    Xiang, Yanping
    KNOWLEDGE-BASED SYSTEMS, 2021, 231
  • [24] Statistical Quality Estimation for General Crowdsourcing Tasks
    Baba, Yukino
    Kashima, Hisashi
    19TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'13), 2013, : 554 - 562
  • [25] Crowdsourcing as a preprocessing for complex semantic annotation tasks
    Martinez Alonso, Hector
    Romeo, Lauren
    LREC 2014 - NINTH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION, 2014,
  • [26] Tasks-based classification of crowdsourcing initiatives
    Estelles-Arolas, Enrique
    Gonzalez-Ladron-De-Guevara, Fernando
    PROFESIONAL DE LA INFORMACION, 2012, 21 (03): : 283 - 291
  • [27] Trends on Crowdsourcing Java']JavaScript Small Tasks
    Zozas, Ioannis
    Anagnostou, Iason
    Bibi, Stamatia
    ENASE: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON EVALUATION OF NOVEL APPROACHES TO SOFTWARE ENGINEERING, 2022, : 85 - 94
  • [28] Sustainable Employment in India by Crowdsourcing Enterprise Tasks
    Roy, Shourya
    Balamurugan, Chithralekha
    Gujar, Sujit
    PROCEEDINGS OF THE 3RD ACM SYMPOSIUM ON COMPUTING FOR DEVELOPMENT (ACM DEV 2013), 2013,
  • [29] SmartCrowd: A Workflow Framework for Complex Crowdsourcing Tasks
    Xiong, Tianhong
    Yu, Yang
    Pan, Maolin
    Yang, Jing
    BUSINESS PROCESS MANAGEMENT WORKSHOPS, BPM 2018 INTERNATIONAL WORKSHOPS, 2019, 342 : 387 - 398
  • [30] Toward a Learning Science for Complex Crowdsourcing Tasks
    Doroudi, Shayan
    Kamar, Ece
    Brunskill, Emma
    Horvitz, Eric
    34TH ANNUAL CHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS, CHI 2016, 2016, : 2623 - 2634