人类辅助的图搜索：提问是允许的
数据库
2011-03-17 v1 数据结构与算法
摘要
我们考虑人类辅助的图搜索问题：给定一个包含某些（未知）目标节点的有向无环图，我们考虑通过向全知的人类提问“从当前节点出发是否存在可达的目标节点？”来寻找目标节点的问题。这一通用问题在众多可以利用人类智能的领域具有应用价值，包括层级结构策展、调试工作流、图像分割与分类、交互式搜索以及过滤器合成。据我们所知，本文首次针对该问题中人类计算的优化进行了形式化的算法研究。我们研究了问题空间的多个维度，提供了算法和复杂性结果。我们的框架和算法可用于设计诸如 Mechanical Turk 等众包平台的优化器。
引用
@article{arxiv.1103.3102,
title = {Human-Assisted Graph Search: It's Okay to Ask Questions},
author = {Aditya Parameswaran and Anish Das Sarma and Hector Garcia-Molina and Neoklis Polyzotis and Jennifer Widom},
journal= {arXiv preprint arXiv:1103.3102},
year = {2011}
}
备注
VLDB2011