Bayesian multiple change-point estimation with annealing stochastic approximation Monte Carlo

Bayesian multiple change-point models are built with data from normal, exponential, binomial and Poisson distributions with a truncated Poisson prior for the number of change-points and conjugate prior for the distributional parameters. We applied Annealing Stochastic Approximation Monte Carlo (ASAMC) for posterior probability calculations for the possible set of change-points. The proposed methods are studied in simulation and applied to temperature and the number of respiratory deaths in Seoul, South Korea.

[1]  P Bélisle,et al.  Change-point analysis of neuron spike train data. , 1998, Biometrics.

[2]  A. F. Smith.  A Bayesian approach to inference about a change-point in a sequence of random variables , 1975 .

[3]  Mikhail Borisovich Nevelʹson,et al.  Stochastic Approximation and Recursive Estimation , 1976 .

[4]  P. Green.  Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

[5]  E. S. Pearson,et al.  THE TIME INTERVALS BETWEEN INDUSTRIAL ACCIDENTS , 1952 .

[6]  Adrian F. M. Smith,et al.  Sampling-Based Approaches to Calculating Marginal Densities , 1990 .

[7]  H. Robbins.  A Stochastic Approximation Method , 1951 .

[8]  S. Chib.  Estimation and comparison of multiple change-point models , 1998 .

[9]  J. Hartigan,et al.  A Bayesian Analysis for Change Point Problems , 1993 .

[10]  J. H. Venter,et al.  Finding multiple abrupt change points , 1996 .

[11]  H. Chernoff,et al.  ESTIMATING THE CURRENT MEAN OF A NORMAL DISTRIBUTION WHICH IS SUBJECTED TO CHANGES IN TIME , 1964 .

[12]  D. Stephens.  Bayesian Retrospective Multiple‐Changepoint Identification , 1994 .

[13]  Antonella Zanobetti,et al.  The effect of weather on respiratory and cardiovascular deaths in 12 U.S. cities. , 2002, Environmental health perspectives.

[14]  Yi-Ching Yao.  Estimation of a Noisy Discrete-Time Step Function: Bayes and Empirical Bayes Approaches , 1984 .

[15]  David B. Dunson,et al.  Bayesian Data Analysis , 2010 .

[16]  Paul Fearnhead,et al.  Exact and efficient Bayesian inference for multiple changepoint problems , 2006, Stat. Comput..

[17]  L Filleul,et al.  Daily respiratory mortality and PM10 pollution in Mexico City. , 2001, The European respiratory journal.

[18]  Simon M. Potter,et al.  Forecasting and Estimating Multiple Change-Point Models with an Unknown Number of Change Points , 2004 .

[19]  A. Raftery,et al.  Bayesian analysis of a Poisson process with a change-point , 1986 .

[20]  D. Hawkins.  Fitting multiple change-point models to data , 2001 .

[21]  R. Carroll,et al.  Stochastic Approximation in Monte Carlo Computation , 2007 .

[22]  D. Landau,et al.  Efficient, multiple-range random walk algorithm to calculate the density of states. , 2000, Physical review letters.

[23]  Eric M. Aldrich,et al.  The Presentation of Temperature Information in Television Broadcasts: What is Normal? , 2003 .

[24]  Céline Boudet,et al.  Short-term effect of exposure to suspended particulate matter (PM10) on the respiratory function of urban asthmatic and control adults , 1999 .

[25]  Adrian F. M. Smith,et al.  Hierarchical Bayesian Analysis of Changepoint Problems , 1992 .

[26]  David V. Hinkley,et al.  Inference about the change-point in a sequence of binomial variables , 1970 .

[27]  L. Tierney.  Markov Chains for Exploring Posterior Distributions , 1994 .

[28]  Joel Schwartz,et al.  Nonparametric smoothing in the analysis of air pollution and respiratory illness , 1994 .

[29]  S. Zacks,et al.  Test Procedures for Possible Changes in Parameters of Statistical Distributions Occurring at Unknown Time Points , 1966 .

[30]  Faming Liang,et al.  Annealing stochastic approximation Monte Carlo algorithm for neural network training , 2007, Machine Learning.