A Gibbs sampling scheme to the product partition model: an application to change-point problems

This paper extends previous results for the classical product partition model applied to the identification of multiple change points in the means and variances of time series. Prior distributions for these two parameters and for the probability p that a change takes place at a particular period of time are considered and a new scheme based on Gibbs sampling to estimate the posterior relevances of the model is proposed. The resulting algorithm is applied to the analysis of two Brazilian stock market data. The computational experiments seem to indicate that the algorithm runs fast in common PC-like machines and it may be a useful tool for analyzing change-point problems.

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

[2]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[4]  B. Mandlebrot.  The Variation of Certain Speculative Prices , 1963 .

[5]  R. Arellano-Valle,et al.  On some characterizations of the t-distribution , 1995 .

[6]  S. Ross.  A First Course in Probability , 1977 .

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

[8]  A. W. Kemp,et al.  Kendall's Advanced Theory of Statistics. , 1994 .

[9]  G. C. Tiao,et al.  Bayesian inference in statistical analysis , 1973 .

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

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

[12]  U. Menzefricke.  A Bayesian Analysis of a Change in the Precision of a Sequence of Independent Normal Random Variables at an Unknown Time Point , 1981 .

[13]  F. Quintana,et al.  Bayesian clustering and product partition models , 2003 .

[14]  J. Hartigan,et al.  Product Partition Models for Change Point Problems , 1992 .

[15]  E. M. Crowley.  Product Partition Models for Normal Means , 1997 .

[16]  D. A. Hsu,et al.  A Bayesian Robust Detection of Shift in the Risk Structure of Stock Market Returns , 1982 .

[17]  D. M. Deighton,et al.  Computers in Operations Research , 1977, Aust. Comput. J..

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