Vi anser att problemet med mänsklig-assisterad grafsökning: med tanke på en riktad acyklisk graf med några (okända) målnod(er), anser vi problemet med att hitta målnod(er) genom att ställa en allvetande mänskliga frågor av formen "Finns det en målnod som kan nås från den nuvarande noden?". Detta generella problem har applikationer inom många områden som kan utnyttja mänsklig intelligens, inklusive kuration av hierarkier, debugging arbetsflöden, bildsegmentering och kategorisering, interaktiv sökning och filtersyntes. Till vår kännedom ger detta arbete den första formella algoritmiska studien av optimeringen av mänsklig beräkning för detta problem. Vi studerar olika dimensioner av problemet utrymme, ger algoritmer och komplexa resultat. Vi jämför också prestandan av vår algoritm mot andra algoritmer, för problemet med webbplats kategorisering på en verklig taxonomi. Vårt ramverk och algoritmer kan användas i designen av en optimizer för crowdsourcing plattformar såsom Mechanical Turk.
I REF studerar författarna människostödd grafsökning och föreslår algoritmer för att generera den optimala uppsättningen frågor.
Human-Assisted Graph Search: It's Okay to Ask Questions
{'venue': 'Proceedings of the VLDB Endowment (PVLDB), Vol. 4, No. 5, pp. 267-278 (2011)', 'journal': None, 'mag_field_of_study': ['Computer Science']}