Statistics and Computing

, Volume 27, Issue 5, pp 1225–1238 | Cite as

ABC Shadow algorithm: a tool for statistical analysis of spatial patterns

  • Radu S. StoicaEmail author
  • Anne Philippe
  • Pablo Gregori
  • Jorge Mateu


This paper presents an original ABC algorithm, ABC Shadow, that can be applied to sample posterior densities that are continuously differentiable. The proposed algorithm solves the main condition to be fulfilled by any ABC algorithm, in order to be useful in practice. This condition requires enough samples in the parameter space region, induced by the observed statistics. The algorithm is tuned on the posterior of a Gaussian model which is entirely known, and then, it is applied for the statistical analysis of several spatial patterns. These patterns are issued or assumed to be outcomes of point processes. The considered models are: Strauss, Candy and area-interaction.


Approximate Bayesian computation Computational methods in Markov chains Maximum likelihood estimation Point processes Spatial pattern analysis 



This work was initiated during stays of the first author at University Jaume I and INRA Avignon. The first author is grateful to D. Allard, Yu. Davydov, M. N. M. van Lieshout, J. Møller, E. Saar and the members of the Working Group “Stochastic Geometry” of the University of Lille, for useful comments and discussions. The work of the first author was partially supported by the GDR GEOSTO project. P. Gregori and J. Mateu were supported by Grants P1-1B2012-52 and MTM2013-43917-P.


  1. Atchadé, Y.F., Lartillot, N., Robert, C.P.: Bayesian computation for statistical models with intractable normalizing constants. Braz. J. Probab. Stat. 27(4), 416–436 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  2. Baddeley, A.J., van Lieshout, M.N.M.: Area-interaction point processes. Ann. Inst. Stat. Math. 47, 601–619 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  3. Baddeley, A.J., Silverman, B.W.: A cautionary example on the use of second-order methods for analyzing point patterns. Biometrics 40, 1089–1093 (1984)MathSciNetCrossRefGoogle Scholar
  4. Beaumont, M.A., Cornuet, J.M., Marin, J.-M., Robert, C.P.: Adaptative approximate bayesian computation. Biometrika 96(4), 983–990 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  5. Bedford, T., van den Berg, J.: A remark on the Van Lieshout and Baddeley J function for point processes. Adv. Appl. Probab. SGSA 29(1), 19–25 (1997)Google Scholar
  6. Biau, G., Cérou, F., Guyader, A.: New insights into approximate bayesian computation. Ann. Inst. Henri Poincaré Prob. Stat. 51(1), 376–403 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  7. Blum, M.G.B.: Approximate bayesian computation: a nonparametric perspective. J. Am. Stat. Assoc. 105(491), 1178–1187 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  8. Grelaud, A., Robert, C.P., Marin, J.M., Rodolphe, F., Taly, J.F.: ABC likelihood-free methods for model choice in Gibbs random fields. Bayesian Anal. 4(2), 317–336 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  9. Kelly, F.P., Ripley, B.D.: A note on Strauss’s model for clustering. Biometrika 63(2), 357–360 (1976)MathSciNetCrossRefzbMATHGoogle Scholar
  10. Marin, J.M., Pudlo, P., Robert, C.P., Ryder, R.J.: Approximate bayesian computational methods. Stat. Comput. 22(6), 1167–1180 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  11. Martinez, V.J., Saar, E.: Statistics of the Galaxy Distribution. Chapman & Hall, London (2002)Google Scholar
  12. Meyn, S., Tweedie, R.L.: Markov Chains and Stochastics Stability. Cambridge University Press, Cambridge (2009)CrossRefzbMATHGoogle Scholar
  13. Møller, J., Pettitt, A.N., Reeves, R.W., Berthelsen, K.K.: An efficient Markov chain Monte Carlo method for distributions with intractable normalizing constants. Biometrika 93, 451–458 (2006)Google Scholar
  14. Møller, J., Waagepetersen, R.P.: Statistical Inference and Simulation for Spatial Point Processes. Chapman and Hall/CRC, Boca Raton (2004)zbMATHGoogle Scholar
  15. Myllymäki, M., Mrkvička, T., Grabarnik, P., Seijo, H., Hahn, U.: Global envelope tests for spatial processes. J. R. Stat. Soc. B (forthcoming)Google Scholar
  16. Stoica, RS., Tempel, E., Liivamägi, LJ., Castellan, G., Saar, E.: Spatial patterns analysis in cosmology based on marked point processes. In: For Astrophysics Methods S, Applications of the Regression. Statistics for astrophysics. Methods and applications of the regression, European Astronomical Society Publication Series, EDP Sciences (2015)Google Scholar
  17. Stoica, R.S., Descombes, X., Zerubia, J.: A Gibbs point process for road extraction in remotely sensed images. Int. J. Comput. Vis. 57, 121–136 (2004)CrossRefGoogle Scholar
  18. Stoica, R.S., Gregori, P., Mateu, J.: Simulated annealing and object point processes: tools for analysis of spatial patterns. Stoch. Process. Appl. 115, 1860–1882 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  19. Strauss, D.J.: A model for clustering. Biometrika 62, 467–475 (1975)MathSciNetCrossRefzbMATHGoogle Scholar
  20. Tierney, L.: Markov chains for exploring posterior distribution (with discussion). Ann. Stat. 22(4), 1701–1762 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  21. Winkler, G.: Image Analysis, Random Fields and Markov Chain Monte Carlo Methods, 2nd edn. Springer (2003)Google Scholar
  22. van Lieshout, M.N.M.: Markov Point Processes and Their Applications. Imperial College Press, London (2000)CrossRefzbMATHGoogle Scholar
  23. van Lieshout, M.N.M., Stoica, R.S.: The Candy model revisited: properties and inferencea. Stat. Neerlandica 57, 1–30 (2003)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Radu S. Stoica
    • 1
    • 2
    Email author
  • Anne Philippe
    • 3
  • Pablo Gregori
    • 4
  • Jorge Mateu
    • 4
  1. 1.Laboratoire Paul PainlevéUniversité de LilleVilleneuve d’Ascq CedexFrance
  2. 2.Institut de Mécanique Céleste et Calcul des Ephémérides (IMCCE)Observatoire de ParisParisFrance
  3. 3.Laboratoire de Mathématiques Jean Leray, ANJA INRIA Rennes Bretagne AtlantiqueUniversité de NantesNantes Cedex 3France
  4. 4.Departamento de Matemáticas, Instituto Universitario de Matemáticas y Aplicaciones de Castellón (IMAC)Universitat Jaume I de CastellónCastellónSpain

Personalised recommendations