Optimized group formation for solving collaborative tasks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue The VLDB Journal Année : 2019

Optimized group formation for solving collaborative tasks

Résumé

Many popular applications, such as collabo-rative document editing, sentence translation, or citizen science resort to collaborative crowdsourcing, a special form of human-based computing, where, crowd workers with appropriate skills and expertise are required to form groups to solve complex tasks. While there has been extensive research on workers' task assignment for traditional microtask based crowdsourcing, they often ignore the critical aspect of collaboration. Central to any collaborative crowdsourcing process is the aspect of solving collaborative tasks that requires successful collaboration among the workers. Our formalism considers two main collaboration-related factors-affinity and upper critical mass-appropriately adapted from organizational science and social theories. Our contributions are three fold. First, we formalize the notion of collaboration among crowd workers and propose a comprehensive optimization model for task assignment in a collaborative crowdsourcing environment. Next, we study the hardness of the task assignment optimization problem and propose a series of efficient exact and approximation algorithms with provable theoretical guarantees. Finally, we present a detailed set of experimental results stemming from two real-world collaborative crowdsourcing application using Amazon Mechanical Turk.
Fichier principal
Vignette du fichier
collaborative_crowdsourcing.pdf (4.68 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02347333 , version 1 (12-11-2020)

Identifiants

Citer

Habibur Rahman, Senjuti Basu Roy, Saravanan Thirumuruganathan, Sihem Amer-Yahia, Gautam Das. Optimized group formation for solving collaborative tasks. The VLDB Journal, 2019, 28 (1), pp.1-23. ⟨10.1007/s00778-018-0516-7⟩. ⟨hal-02347333⟩

Collections

CNRS
66 Consultations
156 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More