Evolutionary Monte Carlo EM for Change Point AnalysisEvolutionary Monte Carlo EM for Change Point Analysis
- Other Titles
- Evolutionary Monte Carlo EM for Change Point Analysis
- Authors
- 전수영
- Issue Date
- 2019
- Publisher
- 한국자료분석학회
- Keywords
- change-point problem; expectation-maximization; Markov chain Monte Carlo; evolutionary Monte Carlo.
- Citation
- Journal of The Korean Data Analysis Society, v.21, no.2, pp.559 - 569
- Indexed
- KCI
- Journal Title
- Journal of The Korean Data Analysis Society
- Volume
- 21
- Number
- 2
- Start Page
- 559
- End Page
- 569
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/69029
- DOI
- 10.37727/jkdas.2019.21.2.559
- ISSN
- 1229-2354
- Abstract
- In the change point inference of incomplete data, the expectation-maximization (EM) algorithm is often difficult to handle, and thus the Markov chain Monte Carlo (MCMC) method has been used in this area for a long time. However, the traditional MCMC algorithm tends to be trapped to local minima when generating samples from the posterior distribution of change points. To overcome this problem, various advanced Monte Carlo methods have been proposed, but still somewhat difficult to use. This paper proposes an evolutionary Monte Carlo EM (EMCEM) algorithm that combines the evolutionary Monte Carlo algorithm (EMC) with EM using the maximum likelihood method for efficient and user-friendly sampling. EMC has incorporated several attractive features of genetic algorithms and simulated annealing into the framework of MCMC. EMCEM is compared with reversible jump MCMC version of EM (RJMCMCEM), the stochastic approximation version of EM (SAEM) and the stochastic approximation Monte Carlo version of EM (SAMCEM) on simulated and real datasets. The numerical results indicate that EMCEM can outperform RJMCMCEM and SAEM by producing much more accurate parameter estimates, and EMCEM is comparable to SAMCEM.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Applied Statistics > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.