Files in this item



application/pdfSakurai194.pdf (492kB)
(no description provided)PDF


application/octet-streamSakurai194.epub (158kB)
(no description provided)Unknown


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
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.
Issue Date:2016-03-15
Citation Info:NA
Series/Report:IConference 2016 Proceedings
Genre:Conference Paper / Presentation
Rights Information:Copyright 2016 is held by the authors. Copyright permissions, when appropriate, must be obtained directly from the authors.
Date Available in IDEALS:2016-03-08

This item appears in the following Collection(s)

Item Statistics