Skip to main content
Log in

Directed Markov Point Processes as Limits of Partially Ordered Markov Models

  • Published:
Methodology And Computing In Applied Probability Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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.

    Google Scholar 

  • N. Cressie, Statistics for Spatial Data, Revised edition, Wiley: New York, 1993.

    Google Scholar 

  • N. Cressie and J. L. Davidson, “Image analysis with partially ordered Markov models,” Computational Statistics and Data Analysis vol. 29, pp. 1-26, 1998.

    Google Scholar 

  • D. J. Daley and D. Vere-Jones, Introduction to the Theory of Point Processes, Springer: New York, 1988.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • B. G. Ivanoff and E. Merzbach, “Intensity-based inference for planar point processes,” Journal of Multivariate Analysis vol. 32 pp. 269-281, 1990.

    Google Scholar 

  • F. P. Kelly and B. D. Ripley, “A note on Strauss's model for clustering,” Biometrika vol. 63 pp. 357-360, 1976.

    Google Scholar 

  • S. L. Lauritzen, Graphical Models, Oxford University Press: Oxford, 1996.

    Google Scholar 

  • Y. Ogata and M. Tanemura, “Likelihood analysis of spatial point patterns,” Journal of the Royal Statistical Society B vol. 46 pp. 496-518, 1984.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • B. D. Ripley and F. P. Kelly, “Markov point processes,” Journal of the London Mathematical Society vol. 15 pp. 188-192, 1977.

    Google Scholar 

  • J. S. Rowlinson, Liquids and Liquid Mixtures, Academic Press: New York, 1959.

    Google Scholar 

  • D. Stoyan and H. Stoyan, Fractals, Random Shapes and Point Fields: Methods of Geometrical Statistics, Wiley: New York, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1010095300231

Navigation