arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1502.05106cs.DB
收藏

"整体大于部分之和":协同众包中的优化

"The Whole Is Greater Than the Sum of Its Parts": Optimization in Collaborative Crowdsourcing

Habibur Rahman, Senjuti Basu Roy, Saravanan Thirumuruganathan, Sihem Amer-Yahia, Gautam Das

摘要:

在这项工作中,我们开始调查合作众包的优化机会。许多流行的应用程序,如协作文档编辑,句子翻译或公民科学诉诸于这种特殊形式的基于人类的计算,其中,需要具有适当技能和专业知识的人群工作人员组成团队来解决复杂的任务。任何协作众包过程的核心都是工作人员之间成功协作的方面,这是第一次正式化,然后在这项工作中进行优化。我们的形式主义认为,两个主要的合作相关的人的因素,亲和力和上临界质量,适当地改编自组织科学和社会理论。我们的贡献是(a)提出了一个全面的合作众包优化模型,(b)严格的理论分析,以了解所提出的问题的硬度,(c)一系列有效的精确和近似算法与可证明的理论保证。最后,我们提出了一组详细的实验结果,来自两个现实世界的协作众包应用程序使用亚马逊土耳其机械,以及进行合成数据分析的可扩展性和定性方面,我们提出的算法。我们的实验结果成功地证明了我们提出的解决方案的有效性。

英文摘要:

In this work, we initiate the investigation of optimization opportunities in collaborative crowdsourcing. Many popular applications, such as collaborative document editing, sentence translation, or citizen science resort to this special form of human-based computing, where, crowd workers with appropriate skills and expertise are required to form groups to solve complex tasks. Central to any collaborative crowdsourcing process is the aspect of successful collaboration among the workers, which, for the first time, is formalized and then optimized in this work. Our formalism considers two main collaboration-related human factors, affinity and upper critical mass, appropriately adapted from organizational science and social theories. Our contributions are (a) proposing a comprehensive model for collaborative crowdsourcing optimization, (b) rigorous theoretical analyses to understand the hardness of the proposed problems, (c) an array 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 us- ing Amazon Mechanical Turk, as well as conduct synthetic data analyses on scalability and qualitative aspects of our proposed algorithms. Our experimental results successfully demonstrate the efficacy of our proposed solutions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑