申请试用
HOT
登录
注册
 
CrowdScreen: Algorithms for Filtering Data with Humans

CrowdScreen: Algorithms for Filtering Data with Humans

da仔
/
发布于
/
1752
人观看
Given a set of data items, we consider the problem of filtering them based on a set of properties that can be verified by humans. This problem is commonplace in crowdsourcing applications, and yet, to our knowledge, no one has considered the formal optimization of this problem. (Typical solutions use heuristics to solve the problem.) We formally state a few different variants of this problem.We develop deterministic and probabilistic algorithms to optimize the expected cost (i.e., number of questions) and expected error.We experimentally show that our algorithms provide definite gains with respect to other strategies. Our algorithms can be applied in a variety of crowdsourcing scenarios and can form an integral part of any query processor that uses human computation.
6点赞
2收藏
0下载
相关推荐
确认
3秒后跳转登录页面
去登陆