Bookshelf problem: a human-in-the-loop approach for data grouping without complete information

Sakurai, Emi; Morishima, Atsuyuki; Ikeda, Kosetsu; Suzuki, Nobutaka

Permalink

https://hdl.handle.net/2142/89315 Copy

Description

Title

Bookshelf problem: a human-in-the-loop approach for data grouping without complete information

Author(s)

Sakurai, Emi; Morishima, Atsuyuki; Ikeda, Kosetsu; Suzuki, Nobutaka

Issue Date

2016-03-15

Keyword(s)

• crowdsourcing
• human computation
• data manegement

Abstract

The problem of dividing a given set of data items into groups in the situation that the given input is not sufficient to solve it has a wide range of applications. However, the problem cannot be solved by computers alone. This paper defines the Bookshelf problem to deal with such a problem and discusses how to solve the problem with the help of humans. Intuitively, the Bookshelf problem is as follows. Given a set of books with tags and a book cabinet with N shelves, we need to construct N groups of books s.t. all books in each group share at least one common tag. However, the given tags and their connections to books may not be sufficient to make groups, and we have to find the missing tags and connections. This paper proposes a systematic human-in-the-loop method that uses two types of microtasks to solve the problem, and experimentally shows that human intelligence is effective to avoid the worst-case search.

Publisher

iSchools

Series/Report Name or Number

IConference 2016 Proceedings

Type of Resource

text

Language

eng

Permalink

http://hdl.handle.net/2142/89315

DOI

https://doi.org/10.9776/16194

Copyright and License Information

Copyright 2016 is held by the authors. Copyright permissions, when appropriate, must be obtained directly from the authors.

Owning Collections