Likelihood-based inference for Matérn type-III repulsive point processes
Mark L. Huber and Robert L. Wolpert
Source: Adv. in Appl. Probab. Volume 41, Number 4
(2009), 958-977.
Abstract
In a repulsive point process, points act as if they are repelling one another, leading to underdispersed configurations when compared to a standard Poisson point process. Such models are useful when competition for resources exists, as in the locations of towns and trees. Bertil Matérn introduced three models for repulsive point processes, referred to as types I, II, and III. Matérn used types I and II, and regarded type III as intractable. In this paper an algorithm is developed that allows for arbitrarily accurate approximation of the likelihood for data modeled by the Matérn type-III process. This method relies on a perfect simulation method that is shown to be fast in practice, generating samples in time that grows nearly linearly in the intensity parameter of the model, while the running times for more naive methods grow exponentially.
First Page:
Show
Hide
Full-text: Access denied (no subscription
detected)
We're sorry, but we are unable to provide
you with the full text of this article because we are not able to identify
you as a subscriber.
If you have a personal subscription to
this journal, then please login. If you are already logged in, then you
may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers
Permanent link to this document: http://projecteuclid.org/euclid.aap/1261669580
Digital Object Identifier: doi:10.1239/aap/1261669580
Mathematical Reviews number (MathSciNet): MR2663230
References
Berger, J. O. and Wolpert, R. L. (1984). The Likelihood Principle (IMS Lecture Notes Monogr. Ser. 6), 2nd edn. Institute of Mathematical Statistics, Hayward, CA.
Mathematical Reviews (MathSciNet): MR773665
Beskos, A., Papaspiliopoulos, O. and Roberts, G. O. (2006). Retrospective exact simulation of diffusion sample paths with applications. Bernoulli 12, 1077--1098.
Mathematical Reviews (MathSciNet): MR2274855
Digital Object Identifier: doi:10.3150/bj/1165269151
Project Euclid: euclid.bj/1165269151
Brown, T. (1979). Position dependent and stochastic thinning of point processes. Stoch. Process. Appl. 9, 189--193.
Mathematical Reviews (MathSciNet): MR548838
Zentralblatt MATH: 0417.60061
Digital Object Identifier: doi:10.1016/0304-4149(79)90030-9
Chernoff, H. (1952). A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Statist. 23, 493--507.
Mathematical Reviews (MathSciNet): MR57518
Zentralblatt MATH: 0048.11804
Digital Object Identifier: doi:10.1214/aoms/1177729330
Project Euclid: euclid.aoms/1177729330
Döge, G. (2001). Perfect simulation for random sequential adsorption of $d$-dimensional spheres with random radii. J. Statist. Comput. Simul. 69, 141--156.
Mathematical Reviews (MathSciNet): MR1897173
Zentralblatt MATH: 1151.65312
Digital Object Identifier: doi:10.1080/00949650108812087
Dyer, M. and Frieze, A. (1991). Computing the volume of convex bodies: a case where randomness provably helps. In Probabilistic Combinatorics and Its Applications (Proc. Symp. Appl. Math. 44,), ed. B. Bollobás, American Mathematical Society, RI, pp. 123--169.
Mathematical Reviews (MathSciNet): MR1141926
Zentralblatt MATH: 0754.68052
Feder, J. (1980). Random sequential adsorption. J. Theoret. Biol. 87, 273--254.
Finegold, L. and Donnell, J. T. (1979). Maximum density of random placing of membrane particles. Nature 278, 443--445.
Fishman, G. E. (1996). Monte Carlo. Springer, New York.
Mathematical Reviews (MathSciNet): MR1392474
Foss, S. G. and Tweedie, R. L. (1998). Perfect simulation and backward coupling. Commun. Statist. Stoch. Models 14, 187--203.
Mathematical Reviews (MathSciNet): MR1617572
Zentralblatt MATH: 0934.60088
Digital Object Identifier: doi:10.1080/15326349808807466
Glass, L. and Tobler, W. R. (1971). Uniform distribution of objects in a homogeneous field: cities on a plain. Nature 233, 67--68.
Häggström, O. and Nelander, K. (1999). On exact simulation of Markov random fields using coupling from the past. Scand. J. Statist. 26, 395--411.
Mathematical Reviews (MathSciNet): MR1712047
Digital Object Identifier: doi:10.1111/1467-9469.00156
Hastings, W. K. (1970). Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57, 97--109.
Huber, M. (2004). Perfect sampling using bounding chains. Ann. Appl. Prob. 14, 734--753.
Mathematical Reviews (MathSciNet): MR2052900
Zentralblatt MATH: 1052.60057
Digital Object Identifier: doi:10.1214/105051604000000080
Project Euclid: euclid.aoap/1082737109
Kelly, F. P. and Ripley, B. D. (1976). A note on Strauss's model for clustering. Biometrika, 63, 357--360.
Mathematical Reviews (MathSciNet): MR431375
Zentralblatt MATH: 0332.60034
Digital Object Identifier: doi:10.1093/biomet/63.2.357
JSTOR: links.jstor.org
Kendall, W. S. (1998). Perfect simulation for the area-interaction point process. In Probability Towards 2000 (New York, 1995; Lecture Notes Statist. 128), eds L. Accardi and C. C. Heyde, Springer, New York, pp. 218--234.
Mathematical Reviews (MathSciNet): MR1632588
Zentralblatt MATH: 1045.60503
Matérn, B. (1986). Spatial Variation (Lecture Notes Statist. 36), 2nd edn. Springer, New York.
Mathematical Reviews (MathSciNet): MR867886
Metropolis, N. C. et al. (1953). Equations of state calculations by fast computing machines. J. Chem. Phys. 21, 1087--1092.
Møller, J. (1999). Perfect simulation of conditionally specified models. J. R. Statist. Soc. B 61, 251--264.
Mathematical Reviews (MathSciNet): MR1664065
Zentralblatt MATH: 0937.60035
Digital Object Identifier: doi:10.1111/1467-9868.00175
JSTOR: links.jstor.org
Møller, J., Pettitt, A. N., Reeves, R. and Berthelsen, K. K. (2006). An efficient Markov chain Monte Carlo method for distributions with intractable normalising constants. Biometrika, 93, 451--458.
Mathematical Reviews (MathSciNet): MR2278096
Zentralblatt MATH: 1158.62020
Digital Object Identifier: doi:10.1093/biomet/93.2.451
Murray, I., Ghahramani, Z. and MacKay, D. J. C. (2006). MCMC for doubly-intractable distributions. In Proc. 22nd Ann. Conf. on Uncertainty in Artificial Intelligence, eds R. Dechter and T. Richardson, AUAI Press, Arlington, VA, pp. 359--366.
Pálasti, I. (1960). On some random space filling problems. Publ. Math. Inst. Hung. Acad. Sci. 5, 353--359.
Mathematical Reviews (MathSciNet): MR146947
Ripley, B. D. and Kelly, F. P. (1977). Markov point processes. J. London Math. Soc. 15, 188--192.
Mathematical Reviews (MathSciNet): MR436387
Zentralblatt MATH: 0354.60037
Digital Object Identifier: doi:10.1112/jlms/s2-15.1.188
Schaaf, P., Voegel, J.-C. and Senger, B. (1998). Irreversible deposition/adsorption processes on solid surfaces. Annales de Physique 23, 1--89.
Solomon, H. (1967). Random packing density. In Proc. 5th Berkeley Symp. Math. Statist. Prob. Vol. 3, eds L. M. Le Cam and J. Neyman, University of California Press, Berkeley, CA, pp. 119--134.
Mathematical Reviews (MathSciNet): MR256531
Štefankovič, D., Vempala, S. and Vigoda, E. (2009). Adaptive simulated annealing: a near-optimal connection between sampling and counting. J. Assoc. Comput. Mach. 56, 36 pp.
Mathematical Reviews (MathSciNet): MR2536133
Stoyan, D. (1979). Interrupted point processes. Biometrical J. 21, 607--610.
Mathematical Reviews (MathSciNet): MR566033
Zentralblatt MATH: 0419.60056
Digital Object Identifier: doi:10.1002/bimj.4710210703
Stoyan, D. and Stoyan, H. (1985). On one of Matérn's hard-core point process models. Math. Nachr. 122, 205--214.
Mathematical Reviews (MathSciNet): MR871204
Digital Object Identifier: doi:10.1002/mana.19851220121
Stoyan, D., Kendall, W. S. and Mecke, J. (1995). Stochastic Geometry and Its Applications, 2nd edn. John Wiley, Chichester.
Mathematical Reviews (MathSciNet): MR895588
Strand, L. (1972). A model for stand growth. In IUFRO 3rd Conf. Advisory Group of Forest Statisticians, Institut National de la Recherche Agronomique, Paris, pp. 207--216.
Strauss, D. J. (1975). A model for clustering. Biometrika, 62, 467--475.
Mathematical Reviews (MathSciNet): MR383493
Zentralblatt MATH: 0313.62044
Digital Object Identifier: doi:10.1093/biomet/62.2.467
JSTOR: links.jstor.org
Tanemura, M. (1979). On random complete packing by discs. Ann. Inst. Statist. Math. B 31, 351--365.
Van Lieshout, M. N. M. (2006). Maximum likelihood estimation for random sequential adsorption. Adv. Appl. Prob. 38, 889--898.
Mathematical Reviews (MathSciNet): MR2285686
Zentralblatt MATH: 1148.62311
Digital Object Identifier: doi:10.1239/aap/1165414584
Project Euclid: euclid.aap/1165414584
Von Neumann, J. (1951). Various techniques used in connection with random digits. NBS Appl. Math. Ser. 12, 36--38.
Wilson, D. B. (2000). How to couple from the past using a read-once source of randomness. Random Structures Algorithms 16, 85--113.
Mathematical Reviews (MathSciNet): MR1728354
Advances in Applied Probability
