Glasgow Theses Service

Adaptive Bayesian sampling with application to 'bubbles'

Ignatieva, Ekaterina (2008) Adaptive Bayesian sampling with application to 'bubbles'. MSc(R) thesis, University of Glasgow.

Full text available as:
[img]
Preview
PDF
Download (4MB) | Preview

Abstract

The project consists in applying the Markov Random Fields (MRF) theory in order to make inference in spatial graphical models. We are interested in solving the problem of the use of information in certain categorization problems where facial image information is revealed by a certain number of trials and the observer facing an image tries to classify the sampled information. MRFs have the purpose to render information sampling less exhaustive: they allow to identify significantly informative image regions which are used for further sampling and to exclude from sampling those image regions which contribute at least to solving our categorization problem. Denoting the observed lattice of data values y and the underlying latent/hidden field x, the problem ofinterest can be formulated in the following way: conditioned on y, we aim to make inference about all unknown parameters, that is, we aim to evaluate the posterior distribution pi(x|y) which is proportional to the product of the likelihood L(y|x) and the prior distribution pi(x). Generating samples from the posterior by running the Markov Chain Monte Carlo (MCMC), we compute the posterior expectation/posterior probability map of lattice x given the observed data y. Calculated posterior probability map values comprise the information on importance of certain sampling regions. Based on this information, we can adopt the sampling strategy sequentially, thereby minimizing the number of sampling trials. The project contains certain simulated experiments to compare the exhaustive and the adaptive sampling approaches. Thereby, images with incorporated spatial dependence are used. We conclude that the adaptive sampling algorithm which uses MRFs performs better than the exhaustive sampling algorithm. This results in a lower number of trials and a smaller classification error.

Item Type: Thesis (MSc(R))
Qualification Level: Masters
Keywords: Markov Random Field, MCMC, posterior distribution, effective sampling
Subjects: Q Science > QA Mathematics
Colleges/Schools: College of Science and Engineering > School of Mathematics and Statistics > Statistics
Supervisor's Name: Friel, Prof. Nial
Date of Award: 2008
Depositing User: MSc(R) Ekaterina Ignatieva
Unique ID: glathesis:2008-356
Copyright: Copyright of this thesis is held by the author.
Date Deposited: 14 Aug 2008
Last Modified: 10 Dec 2012 13:18
URI: http://theses.gla.ac.uk/id/eprint/356

Actions (login required)

View Item View Item