Exact Bayesian curve fitting and signal segmentation

IEEE Transactions on Signal Processing

Volumn 53, Issue 6, 2005, Pages 2160-2166

  Fearnhead, Paul ^a  

^a LANCASTER UNIVERSITY   (United Kingdom)

Author keywords

Changepoints; Denoising; Forward backward algorithm; Linear regression; Model uncertainty; Perfect simulation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CURVE FITTING; MARKOV PROCESSES; MATHEMATICAL MODELS; MONTE CARLO METHODS; POLYNOMIALS; REGRESSION ANALYSIS;

CHANGEPOINTS; DENOISING; FORWARD BACKWARD ALGORITHMS; LINEAR REGRESSION; MODEL UNCERTAINTY; PERFECT SIMULATION;

SIGNAL PROCESSING;

EID: 20544444481     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2005.847844     Document Type: Article

References (21)

1. E. Punskaya, C. Andrieu, A. Doucet, and W. J. Fitzgerald, "Bayesian curve fitting using MCMC with applications to signal segmentation," IEEE Trans. Signal Process., vol. 50, no. 3, pp. 747-758, Mar. 2002.
2. P. Green, "Reversible jump Markov chain Monte Carlo computation and Bayesian model determination," Biometrika, vol. 82, pp. 711-732, 1995.
3. P. Fearnhead. (2004) Exact and Efficient Inference for Multiple Changepoint Problems. [Online]. Available: http://www.maths.lancs.ac.uk/ ~fearnhea/
4. L. R. Rabiner and B. H. Juang, "An introduction to hidden Markov models," IEEE Acoust., Speech, Signal Process. Mag., vol. ASSP-34, no. 1, pp. 4-15, Jan. 1986.
5. D. Barry and J. A. Hartigan, "Product partition models for change point problems," Ann. Statist., vol. 20, pp. 260-279, 1992.
6. D. Barry and J. A. Hartigan, "A Bayesian analysis for change point problems," J. Amer. Statist. Soc., vol. 88, pp. 309-319, 1993.
7. J. G. Propp and D. B. Wilson, "Exact sampling with coupled Markov chains and applications to statistical mechanics," in Random Structures Algorithms, 1996, vol. 9, pp. 223-252.
8. C. C. Holmes and D. G. T. Denison, "Perfect sampling for the wavelet reconstruction of signals," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 337-344, Feb. 2002.
9. P. D. O'Neill and G. O. Roberts, "Bayesian inference for partially observed stochastic epidemics," J. R. Statist. Soc., ser. A, vol. 162, pp. 121-129, 1999.
10. P. Fearnhead and L. Meligkotsidou, "Exact filtering for partially-observed continuous-time Markov models," J. R. Statist. Soc., ser. B, vol. 66, pp. 771-789, 2004.
11. P. J. Green, "Trans-dimensional Markov chain Monte Carlo," in Highly Structured Stochastic Systems, P. J. Green, N. L. Hjort, and S. Richardson, Eds. Oxford, U.K.: Oxford Univ. Press, 2003.
12. J. M. Bernardo and A. F. M. Smith, Bayesian Theory. Chichester, U.K.: Wiley, 1994.
13. S. Richardson and P. J. Green, "On Bayesian analysis of mixtures with an unknown number of components," J. R. Statist. Soc., ser. B, vol. 59, pp. 731-792, 1997.
14. B. P. Carlin, A. E. Gelfand, and A. F. M. Smith, "Hierarchical Bayesian analysis of changepoint problems," Appl. Statist., vol. 41, pp. 389-405, 1992.
15. A. J. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Trans. Inf. Theory, vol. IT- 13, no. 2, pp. 260-269, Apr. 1967.
16. D. L. Donoho and I. M. Johnstone, "Ideal spatial adaptation by wavelet shrinkage," Biometrika, vol. 81, pp. 425-455, 1994.
17. D. G. T. Denison, B. K. Mallick, and A. F. M. Smith, "Automatic Bayesian curve fitting," J. R. Statist. Soc., ser. B, vol. 60, pp. 333-350, 1998.
18. F. Gustafsson, Adaptive Filtering and Change Detection. New York: Wiley, 2000.
19. M. Basseville and I. V. Nikiforov, Detection of Abrupt Changes: Theory and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1993.
20. M. Basseville and A. Benveniste, "Design and comparative study of some sequential jump detection algorithms for digital signals," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-31, no. 2, pp. 521-535, Apr. 1983.
21. U. Appel and A. V. Brandt, "Adaptive sequential segmentation of piecewise stationary time series," Inf. Sci., vol. 29, pp. 27-56, 1983.