Evidence estimation using stochastic likelihood approximations

dc.contributor.advisorEggers, H. C.en_ZA
dc.contributor.advisorKroon, R. S. (Steve)en_ZA
dc.contributor.authorCameron, Scotten_ZA
dc.contributor.otherStellenbosch University. Faculty of Science. Dept. of Physics.en_ZA
dc.date.accessioned2020-02-24T11:26:18Z
dc.date.accessioned2020-04-28T12:14:01Z
dc.date.available2020-02-24T11:26:18Z
dc.date.available2020-04-28T12:14:01Z
dc.date.issued2020-04
dc.descriptionThesis (MSc)--Stellenbosch University, 2020.en_ZA
dc.description.abstractENGLISH ABSTRACT: We consider the problem of estimating evidence for parametric Bayesian models in the large data regime. Many existing evidence estimation algorithms scale poorly due to their need to repeatedly calculate the exact likelihood, which requires iterating over the entire data set. This inefficiency can be circumvented with the use of stochastic likelihood estimates on small sub-samples of the data set. We therefore tackle this problem by introducing stochastic gradient Monte Carlo methods for evidence estimation, our main contribution being stochastic gradient annealed importance sampling. Our approach enables efficient online evidence estimation for large data sets. SGAIS is considerably faster than previous approaches for single data sets, with improved order complexity for online estimation, without noticeable loss of accuracy.en_ZA
dc.description.sponsorshipThe financial assistance of the National Institute of Theoretical Physics (NITheP) towards this research is hereby acknowledged. Opinions expressed and conclusions arrived at, are those of the author and are not necessarily to be attributed to NITheP.en_ZA
dc.description.versionMastersen_ZA
dc.format.extentviii, 86 pagesen_ZA
dc.identifier.urihttp://hdl.handle.net/10019.1/108005
dc.language.isoen_ZAen_ZA
dc.publisherStellenbosch : Stellenbosch University.en_ZA
dc.rights.holderStellenbosch University.en_ZA
dc.subjectEvidence -- Estimationen_ZA
dc.subjectStochastic approximationsen_ZA
dc.subjectParameter estimationen_ZA
dc.subjectSimulated annealing (Mathematics)en_ZA
dc.subjectBig dataen_ZA
dc.subjectUCTD
dc.titleEvidence estimation using stochastic likelihood approximationsen_ZA
dc.typeThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
cameron_evidence_2020.pdf
Size:
6.22 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description: