Title
A Decision Tree Based Quality Control Framework For Multi-Phase Tasks In Crowdsourcing
Abstract
In crowdsourcing, there exists an important category of tasks that comprise an ordered sequence of subtasks, which we refer to as Multi-phase Tasks (MPTs) - e.g. travel planning, translation and micro-writing. Existing result inference methods are ineffective for processing MPTs. The constrained relationships among phase-level subtasks of MPT cannot be ignored for two reasons. First, it is ineffective to conduct a MPT without phase-processing, e.g. for travel planning, recommending a complete route of travel planning, and using existing methods to infer the final result generated by an individual worker can hardly meet various requirements due to the lack of flexibility. Second, although a MPT consists of a set of phase-level subtasks, it is unsuitable to simply split a MPT into subtasks and use top-k methods to recommend final results; because this will not only increase costs but also lose the constrained relationships among the phases. Thus it calls for a new approach to handle MPTs. This research first introduces the concept of MPT to identify these special tasks. Second, a decision tree based framework is provided to control task generation and final result combination in the crowdsourcing cooperative workflow for MPTs. Third, a probabilistic graphical model is proposed to characterize the subtasks of each MPT phase and a maximum likelihood based method is designed for result inference. Finally, extensive experiments were conducted based on real-world travel planning tasks and experimental results demonstrate the superiority of this approach in comparison with the state-of-the-art methods.
Year
DOI
Venue
2017
10.1145/3127404.3127408
12TH CHINESE CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING (CHINESECSCW 2017)
Keywords
Field
DocType
Crowdsourcing, result inference, quality control, planning, multi-phase tasks
Decision tree,Data mining,Existential quantification,Inference,Crowdsourcing,Computer science,Multi phase,Artificial intelligence,Graphical model,Probabilistic logic,Workflow,Machine learning
Conference
Citations 
PageRank 
References 
1
0.35
17
Authors
4
Name
Order
Citations
PageRank
Yili Fang1394.41
Pengpeng Chen212317.75
Kai Sun363.52
Hailong Sun468064.83