Browse

A numerically stable algorithm for the sampling from dirichlet distribution using stick breaking method

DC Field Value Language
dc.contributor.advisor김용대-
dc.contributor.author권오란-
dc.date.accessioned2017-07-19T08:45:21Z-
dc.date.available2017-07-19T08:45:21Z-
dc.date.issued2015-02-
dc.identifier.other000000025318-
dc.identifier.urihttps://hdl.handle.net/10371/131293-
dc.description학위논문 (석사)-- 서울대학교 대학원 : 통계학과, 2015. 2. 김용대.-
dc.description.abstractIn 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.tableofcontentsAbstract
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.formatapplication/pdf-
dc.format.extent2425183 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoen-
dc.publisher서울대학교 대학원-
dc.subjectRandom number generation-
dc.subjectDirichlet distribution-
dc.subjectStick Breaking-
dc.subjectrandom numbers-
dc.subjectsampling-
dc.subject.ddc519-
dc.titleA numerically stable algorithm for the sampling from dirichlet distribution using stick breaking method-
dc.typeThesis-
dc.description.degreeMaster-
dc.citation.pagesiv, 29-
dc.contributor.affiliation자연과학대학 통계학과-
dc.date.awarded2015-02-
Appears in Collections:
College of Natural Sciences (자연과학대학)Dept. of Statistics (통계학과)Theses (Master's Degree_통계학과)
Files in This Item:
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse