Ahsum Nimity: exploring the possibilities of crowdsourcing Bayesian network structure learning through a video game
Keywords
Loading...
Authors
Issue Date
2012-02-29
Language
en
Document type
Journal Title
Journal ISSN
Volume Title
Publisher
Title
ISSN
Volume
Issue
Startpage
Endpage
DOI
Abstract
Games With A Purpose (GWAPs) are new and promising research
tools that apply human-based computation through computer games.
Human-based computation is a technique in which part of a computational problem is delegated to humans. Several GWAPs, such as the
Foldit game, have shown that in some cases human players can produce
good solutions to hard problems. The present research explores the possibility of developing a GWAP for applying human-based computation to
such a problem: Bayesian network structure learning. Bayesian networks
(BNs) are versatile graphical probabilistic models that are employed in a
wide range of fields, both for practical applications and research. They
encode knowledge about variables and their (in)dependencies, allowing
probabilistic inference and reasoning under uncertainty. Unfortunately,
learning the structure of BNs from data is NP-complete. In the present
research a first attempt is made at crowdsourcing Bayesian network structure learning through a computer game.
Keywords: Game With A Purpose (GWAP), human-based computation,
crowdsourcing, Bayesian network (BN), structure learning
Description
Citation
Faculty
Faculteit der Sociale Wetenschappen