标签众包中预算-保真度权衡的基本极限
机器学习
2016-08-29 v1 信息论
math.IT
摘要
数字众包(CS)是一种利用大量人群的小贡献来完成某些大型项目的现代方法。在众包中，任务发布者通常将项目分解为小批任务，并将其分配给技能水平不完美的所谓工人。众包者然后收集和分析结果以进行推断并服务于项目目的。在这项工作中，众包问题作为一种人在回路的计算问题，在信息论率失真框架中被建模和分析。目的是确定通过任何形式的群体查询和任何具有给定预算的解码（推断）算法所能达到的最终保真度。结果通过联合信源信道（解）编码方案建立，该方案表示查询方案与推断，通过并行噪声信道，建模具有不完美技能水平的工人。我们还提出并分析了一种称为 -ary incidence coding 的查询方案，并在此设置中研究了优化查询定价。
引用
@article{arxiv.1608.07328,
title = {Fundamental Limits of Budget-Fidelity Trade-off in Label Crowdsourcing},
author = {Farshad Lahouti and Babak Hassibi},
journal= {arXiv preprint arXiv:1608.07328},
year = {2016}
}
备注
Accepted for NIPS 2016, Barcelona, Spain