An application of MCMC methods for the multiple change-points problem

被引:103
作者
Lavielle, M [1 ]
Lebarbier, E [1 ]
机构
[1] Univ Paris 11, Equipe Probabilities Stat & Modelisat, F-91400 Orsay, France
关键词
change-point detection; Gibbs sampler; Hastings-Metropolis algorithm; reversible jump; SAEM algorithm;
D O I
10.1016/S0165-1684(00)00189-4
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We present in this paper a multiple change-point analysis for which an MCMC sampler plays a fundamental role. It is used for estimating the posterior distribution of the unknown sequence of change-points instants, and also for estimating the hyperparameters of the model. Furthermore, a slight modification of the algorithm allows one to compute the change-points sequences of highest probabilities. The so-called reversible jump algorithm is not necessary in this framework, and a very much simpler and faster procedure of simulation is proposed. We show that different interesting statistics can be derived from the posterior distribution. Indeed, MCMC is powerful for simulating joint distributions, and its use should not be restricted to the estimation of marginal posterior distributions, or posterior means. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:39 / 53
页数:15
相关论文
共 22 条
  • [1] [Anonymous], 1992, Stochastic Stability of Markov chains
  • [2] BASSEVILLE M, 1993, INFORMATION SYSTEM S
  • [3] BAYESIAN COMPUTATION AND STOCHASTIC-SYSTEMS
    BESAG, J
    GREEN, P
    HIGDON, D
    MENGERSEN, K
    [J]. STATISTICAL SCIENCE, 1995, 10 (01) : 3 - 41
  • [4] MAXIMUM A-POSTERIORI ESTIMATION OF CHANGE-POINTS IN THE EEG
    BISCAY, R
    LAVIELLE, M
    GONZALEZ, A
    CLARK, I
    VALDES, P
    [J]. INTERNATIONAL JOURNAL OF BIO-MEDICAL COMPUTING, 1995, 38 (02): : 189 - 196
  • [5] Brodsky BE., 1993, Nonparametric Methods in Change Point Problems
  • [6] Simulation-based methods for blind maximum-likelihood filter identification
    Cappé, O
    Doucet, A
    Lavielle, M
    Moulines, E
    [J]. SIGNAL PROCESSING, 1999, 73 (1-2) : 3 - 25
  • [7] Rao-Blackwellisation of sampling schemes
    Casella, G
    Robert, CP
    [J]. BIOMETRIKA, 1996, 83 (01) : 81 - 94
  • [8] CSORGO M, 1997, THEOREMS CHANGE POIN
  • [9] Delyon B, 1999, ANN STAT, V27, P94
  • [10] MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM
    DEMPSTER, AP
    LAIRD, NM
    RUBIN, DB
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01): : 1 - 38