Publications
Detailed Information
Anumericallystablealgorithmforthesamplingfromdirichletdistributionusingstickbreakingmethod
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 김용대 | - |
dc.contributor.author | 권오란 | - |
dc.date.accessioned | 2017-07-19T08:45:21Z | - |
dc.date.available | 2017-07-19T08:45:21Z | - |
dc.date.issued | 2015-02 | - |
dc.identifier.other | 000000025318 | - |
dc.identifier.uri | https://hdl.handle.net/10371/131293 | - |
dc.description | 학위논문 (석사)-- 서울대학교 대학원 : 통계학과, 2015. 2. 김용대. | - |
dc.description.abstract | In a model that a Dirichlet prior distribution is given over a set of categorical-valued observations, such as LDA, parameters are estimated using MCMC techniques. When trying to estimate hyperparameters, it is inevitable to sampling from Dirichlet distribution with diverse cases of concentration parameters until convergence. In this paper, a numerically stable algorithm is proposed to generate Dirichlet random variables using stick brekaing method, when one or more concentration parameters are close to 0, which is the case where frequently happens in such as topic models. The most well-used Dirichlet random generators are based on Gamma random generators. But most popular Gamma random generators, Ahrens & Dieter, Best, and Marsaglia methods, are observed to generate randoms the undesirable distribution because of the numerical unstability problem Using stick brekaing method, we overcome this problem. | - |
dc.description.tableofcontents | Abstract
List of tables 1 Introduction 2 Literature Reviews 2.1 Generation Methods for Dirichlet Random Variables 2.2 Generation Methods for Gamma Random Variables 2.3 Numerical precision problem 3 Proposed methodology 3.1 Stcik Breaking method 3.2 New generation method for Dirichlet random variables 3.3 Implementation in C 3.4 Numerical stability 4 Conclusion Bibliography 국문초록 | - |
dc.format | application/pdf | - |
dc.format.extent | 2425183 bytes | - |
dc.format.medium | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | 서울대학교 대학원 | - |
dc.subject | Random number generation | - |
dc.subject | Dirichlet distribution | - |
dc.subject | Stick Breaking | - |
dc.subject | random numbers | - |
dc.subject | sampling | - |
dc.subject.ddc | 519 | - |
dc.title | Anumericallystablealgorithmforthesamplingfromdirichletdistributionusingstickbreakingmethod | - |
dc.type | Thesis | - |
dc.description.degree | Master | - |
dc.citation.pages | iv, 29 | - |
dc.contributor.affiliation | 자연과학대학 통계학과 | - |
dc.date.awarded | 2015-02 | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.