Abstract
In this paper, we consider spatial point processes and investigate members of a subclass of the Markov point processes, termed the directed Markov point processes (DMPPs), whose joint distribution can be written in closed form and, as a consequence, its parameters can be estimated directly. Furthermore, we show how the DMPPs can be simulated rapidly using a one-pass algorithm. A subclass of Markov random fields on a finite lattice, called partially ordered Markov models (POMMs), has analogous structure to that of DMPPs. In this paper, we show that DMPPs are the limits of auto-Poisson and auto-logistic POMMs. These and other results reveal a close link between inference and simulation for DMPPs and POMMs.
Similar content being viewed by others
References
K. Abend, T. J. Harley, and L. N. Kanal, “Classification of binary random patterns,” IEEE Transactions on Information Theory IT-11 pp. 538-544, 1965.
A. Baddeley, G. Nair, and N. Cressie, “Directed Markov point processes,” in preparation, 2000.
J. E. Besag, R. K. Milne, and S. Zachary, “Point process limits of lattice processes,” Journal of Applied Probability vol. 19 pp. 210-216, 1982.
N. Cressie, Statistics for Spatial Data, Revised edition, Wiley: New York, 1993.
N. Cressie and J. L. Davidson, “Image analysis with partially ordered Markov models,” Computational Statistics and Data Analysis vol. 29, pp. 1-26, 1998.
D. J. Daley and D. Vere-Jones, Introduction to the Theory of Point Processes, Springer: New York, 1988.
J. L. Davidson, N. Cressie, and X. Hua, “Texture synthesis and pattern recognition for partially ordered Markov models,” Pattern Recognition vol. 32 pp. 1475-1505, 1999.
C. J. Geyer and J. Møller, “Simulation and likelihood inference for spatial point processes,” Scandinavian Journal of Statistics vol. 21 pp. 359-373, 1994.
B. G. Ivanoff and E. Merzbach, “Intensity-based inference for planar point processes,” Journal of Multivariate Analysis vol. 32 pp. 269-281, 1990.
F. P. Kelly and B. D. Ripley, “A note on Strauss's model for clustering,” Biometrika vol. 63 pp. 357-360, 1976.
S. L. Lauritzen, Graphical Models, Oxford University Press: Oxford, 1996.
Y. Ogata and M. Tanemura, “Likelihood analysis of spatial point patterns,” Journal of the Royal Statistical Society B vol. 46 pp. 496-518, 1984.
Y. Ogata and M. Tanemura, “Likelihood estimation of soft-core interaction potentials for Gibbsian point patterns,” Annals of the Institute of Statistical Mathematics vol. 41 pp. 583-600, 1989.
J. G. Propp and D. B. Wilson, “Exact sampling with coupled Markov chains and applications to statistical mechanics,” Random Structures and Algorithms vol. 9 pp. 223-252, 1996.
A. Penttinen, “Modeling interaction in spatial point patterns: Parameter estimation by the maximum likelihood method,” Jyväskylä Studies in Computer Science, Economics and Statistics vol. 7 pp. 1-105, 1984.
B. D. Ripley and F. P. Kelly, “Markov point processes,” Journal of the London Mathematical Society vol. 15 pp. 188-192, 1977.
J. S. Rowlinson, Liquids and Liquid Mixtures, Academic Press: New York, 1959.
D. Stoyan and H. Stoyan, Fractals, Random Shapes and Point Fields: Methods of Geometrical Statistics, Wiley: New York, 1994.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cressie, N., Zhu, J., Baddeley, A.J. et al. Directed Markov Point Processes as Limits of Partially Ordered Markov Models. Methodology and Computing in Applied Probability 2, 5–21 (2000). https://doi.org/10.1023/A:1010095300231
Issue Date:
DOI: https://doi.org/10.1023/A:1010095300231