Perfect simulation for marked point processes

Computational Statistics and Data Analysis

Volumn 51, Issue 2, 2006, Pages 679-698

  van Lieshout, M N M ^a   Stoica, R S ^b  

^a CWI   (Netherlands)

^b CEMAGREF   (France)

Author keywords

Exact simulation; Markov chain Monte Carlo simulation; Markov marked point process

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; MARKOV PROCESSES; MONTE CARLO METHODS; PARAMETER ESTIMATION;

EXACT SIMULATION; MARKOV CHAIN MONTE CARLO SIMULATION; MARKOV MARKED POINT PROCESS; METROPOLIS-HASTINGS ALGORITHM;

COMPUTATIONAL METHODS;

EID: 33750969095     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2006.02.023     Document Type: Article

References (39)

1. Baddeley A.J., and Møller J. Nearest-neighbour Markov point processes and random sets. Internat. Statist. Rev. 57 (1989) 89-121
2. Barndorff-Nielsen O.E., Cox D.R., and Klüppelberg C. Complex Stochastic Systems (2001), Chapman and Hall, CRC, Boca Raton
3. Berthelsen K.K., and Møller J. Spatial Jump Processes and Perfect Simulation (2001), Department of Mathematical Sciences, Aalborg University
4. Berthelsen K.K., and Møller J. A primer on perfect simulation for spatial point processes. Fifth Brazilian School in Probability (Ubatuba, 2001). Bull. Braz. Math. Soc. (N.S.) 33 3 (2002) 351-367
5. Besag J.E., Milne R., and Zachary S. Point process limits of lattice processes. J. Appl. Probab. 19 1 (1982) 210-216
6. Daley D.J., and Vere-Jones D. An Introduction to the Theory of Point Processes (1988), Springer, New York
7. Ferrari P.A., Fernández R., and Garcia N.L. Perfect simulation for interacting point processes, loss networks and Ising models. Stochastic Process. Appl. 102 1 (2002) 63-88
8. Fill J.A. An interruptible algorithm for perfect sampling via Markov chains. Ann. Appl. Probab. 8 1 (1998) 131-162
9. Fill J.A., and Huber M. The randomness recycler: a new technique for perfect sampling. Proceedings of the 41st Annual Symposium on Foundations of Computer Science (2000), IEEE Computer Society Press, Los Alamitos 503-511
10. Fill J.A., Machida M., Murdoch D.J., and Rosenthal J.S. Extension of Fill's perfect rejection sampling algorithm to general chains. Random Structures Algorithms 17 3-4 (2000) 290-316
11. Garcia N.L. Perfect simulation of spatial processes. Resenhas 4 3 (2000) 283-325
12. Geyer C. Likelihood inference for spatial point processes. In: Barndorff-Nielsen O., Kendall W.S., and Lieshout M.N.M.v. (Eds). Stochastic Geometry, Likelihood and Computation (1999), Chapman and Hall, CRC, Boca Raton 79-140
13. Geyer C.J., and Møller J. Simulation procedures and likelihood inference for spatial point processes. Scand. J. Statist. 21 4 (1994) 359-373
14. Goulard M., Sa{combining double acute accent}rkka{combining double acute accent} A., and Grabarnik P. Parameter estimation for marked Gibbs point processes through the maximum pseudo-likelihood method. Scand. J. Statist. 23 3 (1996) 365-379
15. Green P.J. Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika 82 4 (1995) 711-732
16. Häggström O., and Nelander K. Exact sampling from anti-monotone systems. Statist. Neerlandica 52 3 (1998) 360-380
17. Häggström O., and Nelander K. On exact simulation of Markov random fields using coupling from the past. Scand. J. Statist. 26 3 (1999) 395-411
18. Häggström O., Lieshout M.N.M.v., and Møller J. Characterization results and Markov chain Monte Carlo algorithms including exact simulation for some spatial point processes. Bernoulli 5 4 (1999) 641-658
19. Kendall W.S. Perfect simulation for the area-interaction point process. In: Accardi L., and Heyde C. (Eds). Probability Towards 2000 (1998), Springer, New York 218-234
20. Kendall W.S., and Møller J. Perfect simulation using dominating processes on ordered spaces, with application to locally stable point processes. Adv. Appl. Probab. 32 3 (2000) 844-865
21. Kendall W.S., and Montana G. Small sets and Markov transition densities. Stochastic Process. Appl. 99 2 (2002) 177-194
22. Lieshout M.N.M.v. Markov Point Processes and their Applications (2000), Imperial College Press, World Scientific Publishing, London, Singapore
23. Lieshout M.N.M.v., and Baddeley A.J. Extrapolating and interpolating spatial patterns. In: Lawson A.B., and Denison D.G.T. (Eds). Spatial Cluster Modelling (2002), Chapman and Hall, CRC, Boca Raton 61-86
24. Lieshout M.N.M.v., and Stoica R.S. The Candy model: properties and inference. Statist. Neerlandica 57 2 (2003) 177-206
25. Meyn S.P., and Tweedie R.L. Markov Chains and Stochastic Stability (1993), Springer, London
26. Mira A., Møller J., and Roberts G.O. Perfect slice samplers. J. Roy. Statist. Soc. Ser. B Statist. Methodol. 63 3 (2001) 593-606
27. Møller J. On the rate of convergence of spatial birth-and-death processes. Ann. Inst. Statist. Math. 41 3 (1989) 565-581
28. Møller J. Perfect simulation of conditionally specified models. J. Roy. Statist. Soc. Ser. B Statist. Methodol. 61 1 (1999) 251-264
29. Murdoch D.J., and Green P.J. Exact sampling from a continuous state space. Scand. J. Statist. 25 3 (1998) 483-502
30. Ogata Y., and Tanemura M. Maximum likelihood analysis of spatial point patterns. J. Roy. Statist. Soc. Ser. B 46 3 (1984) 496-518
31. Preston C.J. Spatial birth-and-death processes. Bull. Internat. Statist. Inst. 46 (1977) 371-391
32. Propp J.G., and Wilson D.B. Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Structures Algorithms 9 1-2 (1996) 223-252
33. Ripley B.D. Modelling spatial patterns. With discussion. J. Roy. Statist. Soc. Ser. B 39 2 (1977) 172-212
34. Ripley B.D., and Kelly F.P. Markov point processes. J. London Math. Soc. 15 2 (1977) 188-192
35. Steenbeek, A.G., Lieshout, M.N.M. van, Stoica, R.S., 2002-2003. With contributions from P. Gregori and K.K., Berthelsen. MPPBLIB, a C++ library for marked point processes. CWI.
36. Steinsland, I., 2006. Parallel exact sampling and evaluation of Gaussian Markov random fields. Comput. Statist. Data Anal., Available online 13 February 2006.
37. Stoica R., Descombes X., and Zerubia J. A Gibbs point process for road extraction from remotely sensed images. Internat. J. Comput. Vision 57 (2004) 121-136
38. Tho{combining double acute accent}nnes E. Perfect simulation of some point processes for the impatient user. Adv. Appl. Probab. 31 1 (1999) 69-87
39. Widom B., and Rowlinson J.S. A new model for the study of liquid-vapor phase transition. J. Chem. Phys. 52 (1970) 1670-1684