Graph Mining Meets Crowdsourcing: Extracting Experts for Answer Aggregation

Graph Mining Meets Crowdsourcing: Extracting Experts for Answer Aggregation

Yasushi Kawase, Yuko Kuroki, Atsushi Miyauchi

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
Main track. Pages 1272-1279. https://doi.org/10.24963/ijcai.2019/177

Aggregating responses from crowd workers is a fundamental task in the process of crowdsourcing. In cases where a few experts are overwhelmed by a large number of non-experts, most answer aggregation algorithms such as the majority voting fail to identify the correct answers. Therefore, it is crucial to extract reliable experts from the crowd workers. In this study, we introduce the notion of "expert core", which is a set of workers that is very unlikely to contain a non-expert. We design a graph-mining-based efficient algorithm that exactly computes the expert core. To answer the aggregation task, we propose two types of algorithms. The first one incorporates the expert core into existing answer aggregation algorithms such as the majority voting, whereas the second one utilizes information provided by the expert core extraction algorithm pertaining to the reliability of workers. We then give a theoretical justification for the first type of algorithm. Computational experiments using synthetic and real-world datasets demonstrate that our proposed answer aggregation algorithms outperform state-of-the-art algorithms. 
Keywords:
Heuristic Search and Game Playing: Combinatorial Search and Optimisation
Machine Learning: Data Mining
Machine Learning Applications: Networks
Machine Learning: Clustering
Humans and AI: Human Computation and Crowdsourcing