Human-Assisted Graph Search: It's Okay to Ask Questions

Computer Science – Databases

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

VLDB2011

Scientific paper

We consider the problem of human-assisted graph search: given a directed acyclic graph with some (unknown) target node(s), we consider the problem of finding the target node(s) by asking an omniscient human questions of the form "Is there a target node that is reachable from the current node?". This general problem has applications in many domains that can utilize human intelligence, including curation of hierarchies, debugging workflows, image segmentation and categorization, interactive search and filter synthesis. To our knowledge, this work provides the first formal algorithmic study of the optimization of human computation for this problem. We study various dimensions of the problem space, providing algorithms and complexity results. Our framework and algorithms can be used in the design of an optimizer for crowd-sourcing platforms such as Mechanical Turk.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Human-Assisted Graph Search: It's Okay to Ask Questions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Human-Assisted Graph Search: It's Okay to Ask Questions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Human-Assisted Graph Search: It's Okay to Ask Questions will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-262374

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.