Ahsum Nimity: exploring the possibilities of crowdsourcing Bayesian network structure learning through a video game

Keywords
Loading...
Thumbnail Image
Issue Date
2012-02-29
Language
en
Journal Title
Journal ISSN
Volume Title
Publisher
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