Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Summary Statistic Selection with Reinforcement Learning
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing.
2019 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Multi-armed bandit (MAB) algorithms could be used to select a subset of the k most informative summary statistics, from a pool of m possible summary statistics, by reformulating the subset selection problem as a MAB problem. This is suggested by experiments that tested five MAB algorithms (Direct, Halving, SAR, OCBA-m, and Racing) on the reformulated problem and comparing the results to two established subset selection algorithms (Minimizing Entropy and Approximate Sufficiency). The MAB algorithms yielded errors at par with the established methods, but in only a fraction of the time. Establishing MAB algorithms as a new standard for summary statistics subset selection could therefore save numerous scientists substantial amounts of time when selecting summary statistics for approximate bayesian computation.

Place, publisher, year, edition, pages
2019. , p. 38
Series
UPTEC F, ISSN 1401-5757 ; 19048
Keywords [en]
Summary Statistics, Approximate Bayesian Computation, Reinforcement Learning, Machine Learning, Multi-Armed Bandit, Subset Selection, Minimizing Entropy, Approximate Sufficiency, Direct, Halving, SAR, OCBA-m, Racing
National Category
Other Computer and Information Science
Identifiers
URN: urn:nbn:se:uu:diva-390838OAI: oai:DiVA.org:uu-390838DiVA, id: diva2:1342908
Educational program
Master Programme in Engineering Physics
Supervisors
Examiners
Available from: 2019-08-19 Created: 2019-08-14 Last updated: 2019-08-19Bibliographically approved

Open Access in DiVA

fulltext(1422 kB)298 downloads
File information
File name FULLTEXT01.pdfFile size 1422 kBChecksum SHA-512
045f1c65976bf51368d30ee79012ab407cfdd61cf49b7666db307470892bae67dfc2a33aa865b8ba557012c9b793848d9333da5010bc90c1a1fe264d4f212892
Type fulltextMimetype application/pdf

By organisation
Division of Scientific Computing
Other Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 298 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 547 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf