Would You Cross a River that is Only 4 Foot Deep on Average? A simulation study of worst-case Bayesian approximability.

Simple item page
dc.contributor.advisorBlokpoel, M.
dc.contributor.advisorRooij, I.J.E.I. van
dc.contributor.advisorKwisthout, J.H.P.
dc.contributor.authorBunk, J.H.C.
dc.date.issued2012-07-05
dc.description.abstractIn cognitive science, many cognitive functions are currently being modelled using Bayesian (or probabilistic) models. These models often give good descriptive fit to performance data obtained in the lab. Yet, the Bayesian modelling framework faces a theoretical problem: many Bayesian computations are known to be NPhard, and thus it is unclear how the computations postulated by Bayesian models can be tractable for resource-bounded minds/brains like our own. A common proposal by Bayesian modellers in cognitive science has been to suggest that the problem of intractability can be overcome by assuming that human minds/brains use approximation algorithms to approximate (NP-hard) Bayesian computations. In this paper we investigate this proposal using computer simulations of a particular approximation algorithm (Gibbs sampling) for a particular Bayesian model (Blokpoel, Kwisthout, van der Weide, & van Rooij, 2010) as a case study. We will show that, even though approximation may look like a solution at first glance, further investigation proves this assumption wrong.en_US
dc.embargo.lift10000-01-01
dc.identifier.urihttp://theses.ubn.ru.nl/handle/123456789/119
dc.language.isoenen_US
dc.thesis.facultyFaculteit der Sociale Wetenschappenen_US
dc.thesis.specialisationBachelor Artificial Intelligenceen_US
dc.thesis.studyprogrammeArtificial Intelligenceen_US
dc.thesis.typeBacheloren_US
dc.titleWould You Cross a River that is Only 4 Foot Deep on Average? A simulation study of worst-case Bayesian approximability.en_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Bunk,J.BaThesis2013.pdf
Size:
323.85 KB
Format:
Adobe Portable Document Format
Description:
Scriptietekst
Download
Collections
Faculteit der Sociale Wetenschappen