fbpx
Wikipedia

Point process

In statistics and probability theory, a point process or point field is a collection of mathematical points randomly located on a mathematical space such as the real line or Euclidean space.[1][2] Point processes can be used for spatial data analysis,[3][4] which is of interest in such diverse disciplines as forestry, plant ecology, epidemiology, geography, seismology, materials science, astronomy, telecommunications, computational neuroscience,[5] economics[6] and others.

There are different mathematical interpretations of a point process, such as a random counting measure or a random set.[7][8] Some authors regard a point process and stochastic process as two different objects such that a point process is a random object that arises from or is associated with a stochastic process,[9][10] though it has been remarked that the difference between point processes and stochastic processes is not clear.[10] Others consider a point process as a stochastic process, where the process is indexed by sets of the underlying space[a] on which it is defined, such as the real line or -dimensional Euclidean space.[13][14] Other stochastic processes such as renewal and counting processes are studied in the theory of point processes.[15][10] Sometimes the term "point process" is not preferred, as historically the word "process" denoted an evolution of some system in time, so point process is also called a random point field.[16]

Point processes on the real line form an important special case that is particularly amenable to study,[17] because the points are ordered in a natural way, and the whole point process can be described completely by the (random) intervals between the points. These point processes are frequently used as models for random events in time, such as the arrival of customers in a queue (queueing theory), of impulses in a neuron (computational neuroscience), particles in a Geiger counter, location of radio stations in a telecommunication network[18] or of searches on the world-wide web.

General point process theory edit

In mathematics, a point process is a random element whose values are "point patterns" on a set S. While in the exact mathematical definition a point pattern is specified as a locally finite counting measure, it is sufficient for more applied purposes to think of a point pattern as a countable subset of S that has no limit points.[clarification needed]

Definition edit

To define general point processes, we start with a probability space  , and a measurable space   where   is a locally compact second countable Hausdorff space and   is its Borel σ-algebra. Consider now an integer-valued locally finite kernel   from   into  , that is, a mapping   such that:

  1. For every  ,   is a locally finite measure on  .[clarification needed]
  2. For every  ,   is a random variable over  .

This kernel defines a random measure in the following way. We would like to think of   as defining a mapping which maps   to a measure   (namely,  ), where   is the set of all locally finite measures on  . Now, to make this mapping measurable, we need to define a  -field over  . This  -field is constructed as the minimal algebra so that all evaluation maps of the form  , where   is relatively compact, are measurable. Equipped with this  -field, then   is a random element, where for every  ,   is a locally finite measure over  .

Now, by a point process on   we simply mean an integer-valued random measure (or equivalently, integer-valued kernel)   constructed as above. The most common example for the state space S is the Euclidean space Rn or a subset thereof, where a particularly interesting special case is given by the real half-line [0,∞). However, point processes are not limited to these examples and may among other things also be used if the points are themselves compact subsets of Rn, in which case ξ is usually referred to as a particle process.

Despite the name point process since S might not be a subset of the real line, as it might suggest that ξ is a stochastic process.

Representation edit

Every instance (or event) of a point process ξ can be represented as

 

where   denotes the Dirac measure, n is an integer-valued random variable and   are random elements of S. If  's are almost surely distinct (or equivalently, almost surely   for all  ), then the point process is known as simple.

Another different but useful representation of an event (an event in the event space, i.e. a series of points) is the counting notation, where each instance is represented as an   function, a continuous function which takes integer values:  :

 

which is the number of events in the observation interval  . It is sometimes denoted by  , and   or   mean  .

Expectation measure edit

The expectation measure (also known as mean measure) of a point process ξ is a measure on S that assigns to every Borel subset B of S the expected number of points of ξ in B. That is,

 

Laplace functional edit

The Laplace functional   of a point process N is a map from the set of all positive valued functions f on the state space of N, to   defined as follows:

 

They play a similar role as the characteristic functions for random variable. One important theorem says that: two point processes have the same law if their Laplace functionals are equal.

Moment measure edit

The  th power of a point process,   is defined on the product space   as follows :

 

By monotone class theorem, this uniquely defines the product measure on   The expectation   is called the   th moment measure. The first moment measure is the mean measure.

Let   . The joint intensities of a point process   w.r.t. the Lebesgue measure are functions   such that for any disjoint bounded Borel subsets  

 

Joint intensities do not always exist for point processes. Given that moments of a random variable determine the random variable in many cases, a similar result is to be expected for joint intensities. Indeed, this has been shown in many cases.[2]

Stationarity edit

A point process   is said to be stationary if   has the same distribution as   for all   For a stationary point process, the mean measure   for some constant   and where   stands for the Lebesgue measure. This   is called the intensity of the point process. A stationary point process on   has almost surely either 0 or an infinite number of points in total. For more on stationary point processes and random measure, refer to Chapter 12 of Daley & Vere-Jones.[2] Stationarity has been defined and studied for point processes in more general spaces than  .

Examples of point processes edit

We shall see some examples of point processes in  

Poisson point process edit

The simplest and most ubiquitous example of a point process is the Poisson point process, which is a spatial generalisation of the Poisson process. A Poisson (counting) process on the line can be characterised by two properties : the number of points (or events) in disjoint intervals are independent and have a Poisson distribution. A Poisson point process can also be defined using these two properties. Namely, we say that a point process   is a Poisson point process if the following two conditions hold

1)   are independent for disjoint subsets  

2) For any bounded subset  ,   has a Poisson distribution with parameter   where   denotes the Lebesgue measure.

The two conditions can be combined and written as follows : For any disjoint bounded subsets   and non-negative integers   we have that

 

The constant   is called the intensity of the Poisson point process. Note that the Poisson point process is characterised by the single parameter   It is a simple, stationary point process. To be more specific one calls the above point process a homogeneous Poisson point process. An inhomogeneous Poisson process is defined as above but by replacing   with   where   is a non-negative function on  

Cox point process edit

A Cox process (named after Sir David Cox) is a generalisation of the Poisson point process, in that we use random measures in place of  . More formally, let   be a random measure. A Cox point process driven by the random measure   is the point process   with the following two properties :

  1. Given  ,   is Poisson distributed with parameter   for any bounded subset  
  2. For any finite collection of disjoint subsets   and conditioned on   we have that   are independent.

It is easy to see that Poisson point process (homogeneous and inhomogeneous) follow as special cases of Cox point processes. The mean measure of a Cox point process is   and thus in the special case of a Poisson point process, it is  

For a Cox point process,   is called the intensity measure. Further, if   has a (random) density (Radon–Nikodym derivative)   i.e.,

 

then   is called the intensity field of the Cox point process. Stationarity of the intensity measures or intensity fields imply the stationarity of the corresponding Cox point processes.

There have been many specific classes of Cox point processes that have been studied in detail such as:

  • Log-Gaussian Cox point processes:[19]   for a Gaussian random field  
  • Shot noise Cox point processes:,[20]   for a Poisson point process   and kernel  
  • Generalised shot noise Cox point processes:[21]   for a point process   and kernel  
  • Lévy based Cox point processes:[22]   for a Lévy basis   and kernel  , and
  • Permanental Cox point processes:[23]   for k independent Gaussian random fields  's
  • Sigmoidal Gaussian Cox point processes:[24]   for a Gaussian random field   and random  

By Jensen's inequality, one can verify that Cox point processes satisfy the following inequality: for all bounded Borel subsets  ,

 

where   stands for a Poisson point process with intensity measure   Thus points are distributed with greater variability in a Cox point process compared to a Poisson point process. This is sometimes called clustering or attractive property of the Cox point process.

Determinantal point processes edit

An important class of point processes, with applications to physics, random matrix theory, and combinatorics, is that of determinantal point processes.[25]

Hawkes (self-exciting) processes edit

A Hawkes process  , also known as a self-exciting counting process, is a simple point process whose conditional intensity can be expressed as

 

where   is a kernel function which expresses the positive influence of past events   on the current value of the intensity process  ,   is a possibly non-stationary function representing the expected, predictable, or deterministic part of the intensity, and   is the time of occurrence of the i-th event of the process.[26]

Geometric processes edit

Given a sequence of non-negative random variables  , if they are independent and the cdf of   is given by   for  , where   is a positive constant, then   is called a geometric process (GP).[27]

The geometric process has several extensions, including the α- series process[28] and the doubly geometric process.[29]

Point processes on the real half-line edit

Historically the first point processes that were studied had the real half line R+ = [0,∞) as their state space, which in this context is usually interpreted as time. These studies were motivated by the wish to model telecommunication systems,[30] in which the points represented events in time, such as calls to a telephone exchange.

Point processes on R+ are typically described by giving the sequence of their (random) inter-event times (T1T2, ...), from which the actual sequence (X1X2, ...) of event times can be obtained as

 

If the inter-event times are independent and identically distributed, the point process obtained is called a renewal process.

Intensity of a point process edit

The intensity λ(t | Ht) of a point process on the real half-line with respect to a filtration Ht is defined as

 

Ht can denote the history of event-point times preceding time t but can also correspond to other filtrations (for example in the case of a Cox process).

In the  -notation, this can be written in a more compact form:

 

The compensator of a point process, also known as the dual-predictable projection, is the integrated conditional intensity function defined by

 

Related functions edit

Papangelou intensity function edit

The Papangelou intensity function of a point process   in the  -dimensional Euclidean space   is defined as

 

where   is the ball centered at   of a radius  , and   denotes the information of the point process   outside  .

Likelihood function edit

The logarithmic likelihood of a parameterized simple point process conditional upon some observed data is written as

 [31]

Point processes in spatial statistics edit

The analysis of point pattern data in a compact subset S of Rn is a major object of study within spatial statistics. Such data appear in a broad range of disciplines,[32] amongst which are

  • forestry and plant ecology (positions of trees or plants in general)
  • epidemiology (home locations of infected patients)
  • zoology (burrows or nests of animals)
  • geography (positions of human settlements, towns or cities)
  • seismology (epicenters of earthquakes)
  • materials science (positions of defects in industrial materials)
  • astronomy (locations of stars or galaxies)
  • computational neuroscience (spikes of neurons).

The need to use point processes to model these kinds of data lies in their inherent spatial structure. Accordingly, a first question of interest is often whether the given data exhibit complete spatial randomness (i.e. are a realization of a spatial Poisson process) as opposed to exhibiting either spatial aggregation or spatial inhibition.

In contrast, many datasets considered in classical multivariate statistics consist of independently generated datapoints that may be governed by one or several covariates (typically non-spatial).

Apart from the applications in spatial statistics, point processes are one of the fundamental objects in stochastic geometry. Research has also focussed extensively on various models built on point processes such as Voronoi tessellations, random geometric graphs, and Boolean models.

See also edit

Notes edit

  1. ^ In the context of point processes, the term "state space" can mean the space on which the point process is defined such as the real line,[11][12] which corresponds to the index set in stochastic process terminology.

References edit

  1. ^ Kallenberg, O. (1986). Random Measures, 4th edition. Academic Press, New York, London; Akademie-Verlag, Berlin. ISBN 0-12-394960-2, MR854102.
  2. ^ a b c Daley, D.J, Vere-Jones, D. (1988). An Introduction to the Theory of Point Processes. Springer, New York. ISBN 0-387-96666-8, MR950166.
  3. ^ Diggle, P. (2003). Statistical Analysis of Spatial Point Patterns, 2nd edition. Arnold, London. ISBN 0-340-74070-1.
  4. ^ Baddeley, A. (2006). Spatial point processes and their applications. In A. Baddeley, I. Bárány, R. Schneider, and W. Weil, editors, Stochastic Geometry: Lectures given at the C.I.M.E. Summer School held in Martina Franca, Italy, September 13–18, 2004, Lecture Notes in Mathematics 1892, Springer. ISBN 3-540-38174-0, pp. 1–75
  5. ^ Brown E. N., Kass R. E., Mitra P. P. (2004). "Multiple neural spike train data analysis: state-of-the-art and future challenges". Nature Neuroscience. 7 (5): 456–461. doi:10.1038/nn1228. PMID 15114358. S2CID 562815.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  6. ^ Engle Robert F., Lunde Asger (2003). "Trades and Quotes: A Bivariate Point Process" (PDF). Journal of Financial Econometrics. 1 (2): 159–188. doi:10.1093/jjfinec/nbg011.
  7. ^ Sung Nok Chiu; Dietrich Stoyan; Wilfrid S. Kendall; Joseph Mecke (27 June 2013). Stochastic Geometry and Its Applications. John Wiley & Sons. p. 108. ISBN 978-1-118-65825-3.
  8. ^ Martin Haenggi (2013). Stochastic Geometry for Wireless Networks. Cambridge University Press. p. 10. ISBN 978-1-107-01469-5.
  9. ^ D.J. Daley; D. Vere-Jones (10 April 2006). An Introduction to the Theory of Point Processes: Volume I: Elementary Theory and Methods. Springer Science & Business Media. p. 194. ISBN 978-0-387-21564-8.
  10. ^ a b c Cox, D. R.; Isham, Valerie (1980). Point Processes. CRC Press. p. 3. ISBN 978-0-412-21910-8.
  11. ^ J. F. C. Kingman (17 December 1992). Poisson Processes. Clarendon Press. p. 8. ISBN 978-0-19-159124-2.
  12. ^ Jesper Moller; Rasmus Plenge Waagepetersen (25 September 2003). Statistical Inference and Simulation for Spatial Point Processes. CRC Press. p. 7. ISBN 978-0-203-49693-0.
  13. ^ Samuel Karlin; Howard E. Taylor (2 December 2012). A First Course in Stochastic Processes. Academic Press. p. 31. ISBN 978-0-08-057041-9.
  14. ^ Volker Schmidt (24 October 2014). Stochastic Geometry, Spatial Statistics and Random Fields: Models and Algorithms. Springer. p. 99. ISBN 978-3-319-10064-7.
  15. ^ D.J. Daley; D. Vere-Jones (10 April 2006). An Introduction to the Theory of Point Processes: Volume I: Elementary Theory and Methods. Springer Science & Business Media. ISBN 978-0-387-21564-8.
  16. ^ Sung Nok Chiu; Dietrich Stoyan; Wilfrid S. Kendall; Joseph Mecke (27 June 2013). Stochastic Geometry and Its Applications. John Wiley & Sons. p. 109. ISBN 978-1-118-65825-3.
  17. ^ Last, G., Brandt, A. (1995).Marked point processes on the real line: The dynamic approach. Probability and its Applications. Springer, New York. ISBN 0-387-94547-4, MR1353912
  18. ^ Gilbert E.N. (1961). "Random plane networks". Journal of the Society for Industrial and Applied Mathematics. 9 (4): 533–543. doi:10.1137/0109045.
  19. ^ Moller, J.; Syversveen, A. R.; Waagepetersen, R. P. (1998). "Log Gaussian Cox Processes". Scandinavian Journal of Statistics. 25 (3): 451. CiteSeerX 10.1.1.71.6732. doi:10.1111/1467-9469.00115. S2CID 120543073.
  20. ^ Moller, J. (2003) Shot noise Cox processes, Adv. Appl. Prob., 35.[page needed]
  21. ^ Moller, J. and Torrisi, G.L. (2005) "Generalised Shot noise Cox processes", Adv. Appl. Prob., 37.
  22. ^ Hellmund, G., Prokesova, M. and Vedel Jensen, E.B. (2008) "Lévy-based Cox point processes", Adv. Appl. Prob., 40. [page needed]
  23. ^ Mccullagh,P. and Moller, J. (2006) "The permanental processes", Adv. Appl. Prob., 38.[page needed]
  24. ^ Adams, R. P., Murray, I. MacKay, D. J. C. (2009) "Tractable inference in Poisson processes with Gaussian process intensities", Proceedings of the 26th International Conference on Machine Learning doi:10.1145/1553374.1553376
  25. ^ Hough, J. B., Krishnapur, M., Peres, Y., and Virág, B., Zeros of Gaussian analytic functions and determinantal point processes. University Lecture Series, 51. American Mathematical Society, Providence, RI, 2009.
  26. ^ Patrick J. Laub, Young Lee, Thomas Taimre, The Elements of Hawkes Processes, Springer, 2022.
  27. ^ Lin, Ye (Lam Yeh) (1988). "Geometric processes and replacement problem". Acta Mathematicae Applicatae Sinica. 4 (4): 366–377. doi:10.1007/BF02007241. S2CID 123338120.
  28. ^ Braun, W. John; Li, Wei; Zhao, Yiqiang Q. (2005). "Properties of the geometric and related processes". Naval Research Logistics. 52 (7): 607–616. CiteSeerX 10.1.1.113.9550. doi:10.1002/nav.20099. S2CID 7745023.
  29. ^ Wu, Shaomin (2018). "Doubly geometric processes and applications" (PDF). Journal of the Operational Research Society. 69: 66–77. doi:10.1057/s41274-017-0217-4. S2CID 51889022.
  30. ^ Palm, C. (1943). Intensitätsschwankungen im Fernsprechverkehr (German). Ericsson Technics no. 44, (1943). MR11402
  31. ^ Rubin, I. (Sep 1972). "Regular point processes and their detection". IEEE Transactions on Information Theory. 18 (5): 547–557. doi:10.1109/tit.1972.1054897.
  32. ^ Baddeley, A., Gregori, P., Mateu, J., Stoica, R., and Stoyan, D., editors (2006). Case Studies in Spatial Point Pattern Modelling, Lecture Notes in Statistics No. 185. Springer, New York. ISBN 0-387-28311-0.

point, process, statistics, probability, theory, point, process, point, field, collection, mathematical, points, randomly, located, mathematical, space, such, real, line, euclidean, space, used, spatial, data, analysis, which, interest, such, diverse, discipli. In statistics and probability theory a point process or point field is a collection of mathematical points randomly located on a mathematical space such as the real line or Euclidean space 1 2 Point processes can be used for spatial data analysis 3 4 which is of interest in such diverse disciplines as forestry plant ecology epidemiology geography seismology materials science astronomy telecommunications computational neuroscience 5 economics 6 and others There are different mathematical interpretations of a point process such as a random counting measure or a random set 7 8 Some authors regard a point process and stochastic process as two different objects such that a point process is a random object that arises from or is associated with a stochastic process 9 10 though it has been remarked that the difference between point processes and stochastic processes is not clear 10 Others consider a point process as a stochastic process where the process is indexed by sets of the underlying space a on which it is defined such as the real line or n displaystyle n dimensional Euclidean space 13 14 Other stochastic processes such as renewal and counting processes are studied in the theory of point processes 15 10 Sometimes the term point process is not preferred as historically the word process denoted an evolution of some system in time so point process is also called a random point field 16 Point processes on the real line form an important special case that is particularly amenable to study 17 because the points are ordered in a natural way and the whole point process can be described completely by the random intervals between the points These point processes are frequently used as models for random events in time such as the arrival of customers in a queue queueing theory of impulses in a neuron computational neuroscience particles in a Geiger counter location of radio stations in a telecommunication network 18 or of searches on the world wide web Contents 1 General point process theory 1 1 Definition 1 2 Representation 1 3 Expectation measure 1 4 Laplace functional 1 5 Moment measure 1 6 Stationarity 2 Examples of point processes 2 1 Poisson point process 2 2 Cox point process 2 3 Determinantal point processes 2 4 Hawkes self exciting processes 2 5 Geometric processes 3 Point processes on the real half line 3 1 Intensity of a point process 4 Related functions 4 1 Papangelou intensity function 4 2 Likelihood function 5 Point processes in spatial statistics 6 See also 7 Notes 8 ReferencesGeneral point process theory editIn mathematics a point process is a random element whose values are point patterns on a set S While in the exact mathematical definition a point pattern is specified as a locally finite counting measure it is sufficient for more applied purposes to think of a point pattern as a countable subset of S that has no limit points clarification needed Definition edit To define general point processes we start with a probability space W F P displaystyle Omega mathcal F P nbsp and a measurable space S S displaystyle S mathcal S nbsp where S displaystyle S nbsp is a locally compact second countable Hausdorff space and S displaystyle mathcal S nbsp is its Borel s algebra Consider now an integer valued locally finite kernel 3 displaystyle xi nbsp from W F displaystyle Omega mathcal F nbsp into S S displaystyle S mathcal S nbsp that is a mapping W S Z displaystyle Omega times mathcal S mapsto mathbb Z nbsp such that For every w W displaystyle omega in Omega nbsp 3 w displaystyle xi omega cdot nbsp is a locally finite measure on S displaystyle S nbsp clarification needed For every B S displaystyle B in mathcal S nbsp 3 B W Z displaystyle xi cdot B Omega mapsto mathbb Z nbsp is a random variable over Z displaystyle mathbb Z nbsp This kernel defines a random measure in the following way We would like to think of 3 displaystyle xi nbsp as defining a mapping which maps w W displaystyle omega in Omega nbsp to a measure 3 w M S displaystyle xi omega in mathcal M mathcal S nbsp namely W M S displaystyle Omega mapsto mathcal M mathcal S nbsp where M S displaystyle mathcal M mathcal S nbsp is the set of all locally finite measures on S displaystyle S nbsp Now to make this mapping measurable we need to define a s displaystyle sigma nbsp field over M S displaystyle mathcal M mathcal S nbsp This s displaystyle sigma nbsp field is constructed as the minimal algebra so that all evaluation maps of the form p B m m B displaystyle pi B mu mapsto mu B nbsp where B S displaystyle B in mathcal S nbsp is relatively compact are measurable Equipped with this s displaystyle sigma nbsp field then 3 displaystyle xi nbsp is a random element where for every w W displaystyle omega in Omega nbsp 3 w displaystyle xi omega nbsp is a locally finite measure over S displaystyle S nbsp Now by a point process on S displaystyle S nbsp we simply mean an integer valued random measure or equivalently integer valued kernel 3 displaystyle xi nbsp constructed as above The most common example for the state space S is the Euclidean space Rn or a subset thereof where a particularly interesting special case is given by the real half line 0 However point processes are not limited to these examples and may among other things also be used if the points are themselves compact subsets of Rn in which case 3 is usually referred to as a particle process Despite the name point process since S might not be a subset of the real line as it might suggest that 3 is a stochastic process Representation edit Every instance or event of a point process 3 can be represented as 3 i 1 n d X i displaystyle xi sum i 1 n delta X i nbsp where d displaystyle delta nbsp denotes the Dirac measure n is an integer valued random variable and X i displaystyle X i nbsp are random elements of S If X i displaystyle X i nbsp s are almost surely distinct or equivalently almost surely 3 x 1 displaystyle xi x leq 1 nbsp for all x R d displaystyle x in mathbb R d nbsp then the point process is known as simple Another different but useful representation of an event an event in the event space i e a series of points is the counting notation where each instance is represented as an N t displaystyle N t nbsp function a continuous function which takes integer values N R Z 0 displaystyle N mathbb R rightarrow mathbb Z 0 nbsp N t 1 t 2 t 1 t 2 3 t d t displaystyle N t 1 t 2 int t 1 t 2 xi t dt nbsp which is the number of events in the observation interval t 1 t 2 displaystyle t 1 t 2 nbsp It is sometimes denoted by N t 1 t 2 displaystyle N t 1 t 2 nbsp and N T displaystyle N T nbsp or N T displaystyle N T nbsp mean N 0 T displaystyle N 0 T nbsp Expectation measure edit Main article Intensity measure The expectation measure E3 also known as mean measure of a point process 3 is a measure on S that assigns to every Borel subset B of S the expected number of points of 3 in B That is E 3 B E 3 B for every B B displaystyle E xi B E bigl xi B bigr quad text for every B in mathcal B nbsp Laplace functional edit The Laplace functional PS N f displaystyle Psi N f nbsp of a point process N is a map from the set of all positive valued functions f on the state space of N to 0 displaystyle 0 infty nbsp defined as follows PS N f E exp N f displaystyle Psi N f E exp N f nbsp They play a similar role as the characteristic functions for random variable One important theorem says that two point processes have the same law if their Laplace functionals are equal Moment measure edit Main article Moment measure The n displaystyle n nbsp th power of a point process 3 n displaystyle xi n nbsp is defined on the product space S n displaystyle S n nbsp as follows 3 n A 1 A n i 1 n 3 A i displaystyle xi n A 1 times cdots times A n prod i 1 n xi A i nbsp By monotone class theorem this uniquely defines the product measure on S n B S n displaystyle S n B S n nbsp The expectation E 3 n displaystyle E xi n cdot nbsp is called the n displaystyle n nbsp th moment measure The first moment measure is the mean measure Let S R d displaystyle S mathbb R d nbsp The joint intensities of a point process 3 displaystyle xi nbsp w r t the Lebesgue measure are functions r k R d k 0 displaystyle rho k mathbb R d k to 0 infty nbsp such that for any disjoint bounded Borel subsets B 1 B k displaystyle B 1 ldots B k nbsp E i 3 B i B 1 B k r k x 1 x k d x 1 d x k displaystyle E left prod i xi B i right int B 1 times cdots times B k rho k x 1 ldots x k dx 1 cdots dx k nbsp Joint intensities do not always exist for point processes Given that moments of a random variable determine the random variable in many cases a similar result is to be expected for joint intensities Indeed this has been shown in many cases 2 Stationarity edit A point process 3 R d displaystyle xi subset mathbb R d nbsp is said to be stationary if 3 x i 1 N d X i x displaystyle xi x sum i 1 N delta X i x nbsp has the same distribution as 3 displaystyle xi nbsp for all x R d displaystyle x in mathbb R d nbsp For a stationary point process the mean measure E 3 l displaystyle E xi cdot lambda cdot nbsp for some constant l 0 displaystyle lambda geq 0 nbsp and where displaystyle cdot nbsp stands for the Lebesgue measure This l displaystyle lambda nbsp is called the intensity of the point process A stationary point process on R d displaystyle mathbb R d nbsp has almost surely either 0 or an infinite number of points in total For more on stationary point processes and random measure refer to Chapter 12 of Daley amp Vere Jones 2 Stationarity has been defined and studied for point processes in more general spaces than R d displaystyle mathbb R d nbsp Examples of point processes editWe shall see some examples of point processes in R d displaystyle mathbb R d nbsp Poisson point process edit Main article Poisson point process The simplest and most ubiquitous example of a point process is the Poisson point process which is a spatial generalisation of the Poisson process A Poisson counting process on the line can be characterised by two properties the number of points or events in disjoint intervals are independent and have a Poisson distribution A Poisson point process can also be defined using these two properties Namely we say that a point process 3 displaystyle xi nbsp is a Poisson point process if the following two conditions hold1 3 B 1 3 B n displaystyle xi B 1 ldots xi B n nbsp are independent for disjoint subsets B 1 B n displaystyle B 1 ldots B n nbsp 2 For any bounded subset B displaystyle B nbsp 3 B displaystyle xi B nbsp has a Poisson distribution with parameter l B displaystyle lambda B nbsp where displaystyle cdot nbsp denotes the Lebesgue measure The two conditions can be combined and written as follows For any disjoint bounded subsets B 1 B n displaystyle B 1 ldots B n nbsp and non negative integers k 1 k n displaystyle k 1 ldots k n nbsp we have that Pr 3 B i k i 1 i n i e l B i l B i k i k i displaystyle Pr xi B i k i 1 leq i leq n prod i e lambda B i frac lambda B i k i k i nbsp The constant l displaystyle lambda nbsp is called the intensity of the Poisson point process Note that the Poisson point process is characterised by the single parameter l displaystyle lambda nbsp It is a simple stationary point process To be more specific one calls the above point process a homogeneous Poisson point process An inhomogeneous Poisson process is defined as above but by replacing l B displaystyle lambda B nbsp with B l x d x displaystyle int B lambda x dx nbsp where l displaystyle lambda nbsp is a non negative function on R d displaystyle mathbb R d nbsp Cox point process edit A Cox process named after Sir David Cox is a generalisation of the Poisson point process in that we use random measures in place of l B displaystyle lambda B nbsp More formally let L displaystyle Lambda nbsp be a random measure A Cox point process driven by the random measure L displaystyle Lambda nbsp is the point process 3 displaystyle xi nbsp with the following two properties Given L displaystyle Lambda cdot nbsp 3 B displaystyle xi B nbsp is Poisson distributed with parameter L B displaystyle Lambda B nbsp for any bounded subset B displaystyle B nbsp For any finite collection of disjoint subsets B 1 B n displaystyle B 1 ldots B n nbsp and conditioned on L B 1 L B n displaystyle Lambda B 1 ldots Lambda B n nbsp we have that 3 B 1 3 B n displaystyle xi B 1 ldots xi B n nbsp are independent It is easy to see that Poisson point process homogeneous and inhomogeneous follow as special cases of Cox point processes The mean measure of a Cox point process is E 3 E L displaystyle E xi cdot E Lambda cdot nbsp and thus in the special case of a Poisson point process it is l displaystyle lambda cdot nbsp For a Cox point process L displaystyle Lambda cdot nbsp is called the intensity measure Further if L displaystyle Lambda cdot nbsp has a random density Radon Nikodym derivative l displaystyle lambda cdot nbsp i e L B a s B l x d x displaystyle Lambda B stackrel text a s int B lambda x dx nbsp then l displaystyle lambda cdot nbsp is called the intensity field of the Cox point process Stationarity of the intensity measures or intensity fields imply the stationarity of the corresponding Cox point processes There have been many specific classes of Cox point processes that have been studied in detail such as Log Gaussian Cox point processes 19 l y exp X y displaystyle lambda y exp X y nbsp for a Gaussian random field X displaystyle X cdot nbsp Shot noise Cox point processes 20 l y X F h X y displaystyle lambda y sum X in Phi h X y nbsp for a Poisson point process F displaystyle Phi cdot nbsp and kernel h displaystyle h cdot cdot nbsp Generalised shot noise Cox point processes 21 l y X F h X y displaystyle lambda y sum X in Phi h X y nbsp for a point process F displaystyle Phi cdot nbsp and kernel h displaystyle h cdot cdot nbsp Levy based Cox point processes 22 l y h x y L d x displaystyle lambda y int h x y L dx nbsp for a Levy basis L displaystyle L cdot nbsp and kernel h displaystyle h cdot cdot nbsp and Permanental Cox point processes 23 l y X 1 2 y X k 2 y displaystyle lambda y X 1 2 y cdots X k 2 y nbsp for k independent Gaussian random fields X i displaystyle X i cdot nbsp s Sigmoidal Gaussian Cox point processes 24 l y l 1 exp X y displaystyle lambda y lambda star 1 exp X y nbsp for a Gaussian random field X displaystyle X cdot nbsp and random l gt 0 displaystyle lambda star gt 0 nbsp By Jensen s inequality one can verify that Cox point processes satisfy the following inequality for all bounded Borel subsets B displaystyle B nbsp Var 3 B Var 3 a B displaystyle operatorname Var xi B geq operatorname Var xi alpha B nbsp where 3 a displaystyle xi alpha nbsp stands for a Poisson point process with intensity measure a E 3 E L displaystyle alpha cdot E xi cdot E Lambda cdot nbsp Thus points are distributed with greater variability in a Cox point process compared to a Poisson point process This is sometimes called clustering or attractive property of the Cox point process Determinantal point processes edit An important class of point processes with applications to physics random matrix theory and combinatorics is that of determinantal point processes 25 Hawkes self exciting processes edit Main article Hawkes process A Hawkes process N t displaystyle N t nbsp also known as a self exciting counting process is a simple point process whose conditional intensity can be expressed as l t m t t n t s d N s m t T k lt t n t T k displaystyle begin aligned lambda t amp mu t int infty t nu t s dN s 5pt amp mu t sum T k lt t nu t T k end aligned nbsp where n R R displaystyle nu mathbb R rightarrow mathbb R nbsp is a kernel function which expresses the positive influence of past events T i displaystyle T i nbsp on the current value of the intensity process l t displaystyle lambda t nbsp m t displaystyle mu t nbsp is a possibly non stationary function representing the expected predictable or deterministic part of the intensity and T i T i lt T i 1 R displaystyle T i T i lt T i 1 in mathbb R nbsp is the time of occurrence of the i th event of the process 26 Geometric processes edit Given a sequence of non negative random variables X k k 1 2 textstyle X k k 1 2 dots nbsp if they are independent and the cdf of X k displaystyle X k nbsp is given by F a k 1 x displaystyle F a k 1 x nbsp for k 1 2 displaystyle k 1 2 dots nbsp where a displaystyle a nbsp is a positive constant then X k k 1 2 displaystyle X k k 1 2 ldots nbsp is called a geometric process GP 27 The geometric process has several extensions including the a series process 28 and the doubly geometric process 29 Point processes on the real half line editHistorically the first point processes that were studied had the real half line R 0 as their state space which in this context is usually interpreted as time These studies were motivated by the wish to model telecommunication systems 30 in which the points represented events in time such as calls to a telephone exchange Point processes on R are typically described by giving the sequence of their random inter event times T1 T2 from which the actual sequence X1 X2 of event times can be obtained as X k j 1 k T j for k 1 displaystyle X k sum j 1 k T j quad text for k geq 1 nbsp If the inter event times are independent and identically distributed the point process obtained is called a renewal process Intensity of a point process edit The intensity l t Ht of a point process on the real half line with respect to a filtration Ht is defined as l t H t lim D t 0 1 D t Pr One event occurs in the time interval t t D t H t displaystyle lambda t mid H t lim Delta t to 0 frac 1 Delta t Pr text One event occurs in the time interval t t Delta t mid H t nbsp Ht can denote the history of event point times preceding time t but can also correspond to other filtrations for example in the case of a Cox process In the N t displaystyle N t nbsp notation this can be written in a more compact form l t H t lim D t 0 1 D t Pr N t D t N t 1 H t displaystyle lambda t mid H t lim Delta t to 0 frac 1 Delta t Pr N t Delta t N t 1 mid H t nbsp The compensator of a point process also known as the dual predictable projection is the integrated conditional intensity function defined by L s u s u l t H t d t displaystyle Lambda s u int s u lambda t mid H t mathrm d t nbsp Related functions editPapangelou intensity function edit The Papangelou intensity function of a point process N displaystyle N nbsp in the n displaystyle n nbsp dimensional Euclidean space R n displaystyle mathbb R n nbsp is defined as l p x lim d 0 1 B d x P One event occurs in B d x s N R n B d x displaystyle lambda p x lim delta to 0 frac 1 B delta x P text One event occurs in B delta x mid sigma N mathbb R n setminus B delta x nbsp where B d x displaystyle B delta x nbsp is the ball centered at x displaystyle x nbsp of a radius d displaystyle delta nbsp and s N R n B d x displaystyle sigma N mathbb R n setminus B delta x nbsp denotes the information of the point process N displaystyle N nbsp outside B d x displaystyle B delta x nbsp Likelihood function edit The logarithmic likelihood of a parameterized simple point process conditional upon some observed data is written as ln L N t t 0 T 0 T 1 l s d s 0 T ln l s d N s displaystyle ln mathcal L N t t in 0 T int 0 T 1 lambda s ds int 0 T ln lambda s dN s nbsp 31 Point processes in spatial statistics editThe analysis of point pattern data in a compact subset S of Rn is a major object of study within spatial statistics Such data appear in a broad range of disciplines 32 amongst which are forestry and plant ecology positions of trees or plants in general epidemiology home locations of infected patients zoology burrows or nests of animals geography positions of human settlements towns or cities seismology epicenters of earthquakes materials science positions of defects in industrial materials astronomy locations of stars or galaxies computational neuroscience spikes of neurons The need to use point processes to model these kinds of data lies in their inherent spatial structure Accordingly a first question of interest is often whether the given data exhibit complete spatial randomness i e are a realization of a spatial Poisson process as opposed to exhibiting either spatial aggregation or spatial inhibition In contrast many datasets considered in classical multivariate statistics consist of independently generated datapoints that may be governed by one or several covariates typically non spatial Apart from the applications in spatial statistics point processes are one of the fundamental objects in stochastic geometry Research has also focussed extensively on various models built on point processes such as Voronoi tessellations random geometric graphs and Boolean models See also editEmpirical measure Random measure Point process notation Point process operation Poisson process Renewal theory Invariant measure Transfer operator Koopman operator Shift operatorNotes edit In the context of point processes the term state space can mean the space on which the point process is defined such as the real line 11 12 which corresponds to the index set in stochastic process terminology References edit Kallenberg O 1986 Random Measures 4th edition Academic Press New York London Akademie Verlag Berlin ISBN 0 12 394960 2 MR854102 a b c Daley D J Vere Jones D 1988 An Introduction to the Theory of Point Processes Springer New York ISBN 0 387 96666 8 MR950166 Diggle P 2003 Statistical Analysis of Spatial Point Patterns 2nd edition Arnold London ISBN 0 340 74070 1 Baddeley A 2006 Spatial point processes and their applications In A Baddeley I Barany R Schneider and W Weil editors Stochastic Geometry Lectures given at the C I M E Summer School held in Martina Franca Italy September 13 18 2004 Lecture Notes in Mathematics 1892 Springer ISBN 3 540 38174 0 pp 1 75 Brown E N Kass R E Mitra P P 2004 Multiple neural spike train data analysis state of the art and future challenges Nature Neuroscience 7 5 456 461 doi 10 1038 nn1228 PMID 15114358 S2CID 562815 a href Template Cite journal html title Template Cite journal cite journal a CS1 maint multiple names authors list link Engle Robert F Lunde Asger 2003 Trades and Quotes A Bivariate Point Process PDF Journal of Financial Econometrics 1 2 159 188 doi 10 1093 jjfinec nbg011 Sung Nok Chiu Dietrich Stoyan Wilfrid S Kendall Joseph Mecke 27 June 2013 Stochastic Geometry and Its Applications John Wiley amp Sons p 108 ISBN 978 1 118 65825 3 Martin Haenggi 2013 Stochastic Geometry for Wireless Networks Cambridge University Press p 10 ISBN 978 1 107 01469 5 D J Daley D Vere Jones 10 April 2006 An Introduction to the Theory of Point Processes Volume I Elementary Theory and Methods Springer Science amp Business Media p 194 ISBN 978 0 387 21564 8 a b c Cox D R Isham Valerie 1980 Point Processes CRC Press p 3 ISBN 978 0 412 21910 8 J F C Kingman 17 December 1992 Poisson Processes Clarendon Press p 8 ISBN 978 0 19 159124 2 Jesper Moller Rasmus Plenge Waagepetersen 25 September 2003 Statistical Inference and Simulation for Spatial Point Processes CRC Press p 7 ISBN 978 0 203 49693 0 Samuel Karlin Howard E Taylor 2 December 2012 A First Course in Stochastic Processes Academic Press p 31 ISBN 978 0 08 057041 9 Volker Schmidt 24 October 2014 Stochastic Geometry Spatial Statistics and Random Fields Models and Algorithms Springer p 99 ISBN 978 3 319 10064 7 D J Daley D Vere Jones 10 April 2006 An Introduction to the Theory of Point Processes Volume I Elementary Theory and Methods Springer Science amp Business Media ISBN 978 0 387 21564 8 Sung Nok Chiu Dietrich Stoyan Wilfrid S Kendall Joseph Mecke 27 June 2013 Stochastic Geometry and Its Applications John Wiley amp Sons p 109 ISBN 978 1 118 65825 3 Last G Brandt A 1995 Marked point processes on the real line The dynamic approach Probability and its Applications Springer New York ISBN 0 387 94547 4 MR1353912 Gilbert E N 1961 Random plane networks Journal of the Society for Industrial and Applied Mathematics 9 4 533 543 doi 10 1137 0109045 Moller J Syversveen A R Waagepetersen R P 1998 Log Gaussian Cox Processes Scandinavian Journal of Statistics 25 3 451 CiteSeerX 10 1 1 71 6732 doi 10 1111 1467 9469 00115 S2CID 120543073 Moller J 2003 Shot noise Cox processes Adv Appl Prob 35 page needed Moller J and Torrisi G L 2005 Generalised Shot noise Cox processes Adv Appl Prob 37 Hellmund G Prokesova M and Vedel Jensen E B 2008 Levy based Cox point processes Adv Appl Prob 40 page needed Mccullagh P and Moller J 2006 The permanental processes Adv Appl Prob 38 page needed Adams R P Murray I MacKay D J C 2009 Tractable inference in Poisson processes with Gaussian process intensities Proceedings of the 26th International Conference on Machine Learning doi 10 1145 1553374 1553376 Hough J B Krishnapur M Peres Y and Virag B Zeros of Gaussian analytic functions and determinantal point processes University Lecture Series 51 American Mathematical Society Providence RI 2009 Patrick J Laub Young Lee Thomas Taimre The Elements of Hawkes Processes Springer 2022 Lin Ye Lam Yeh 1988 Geometric processes and replacement problem Acta Mathematicae Applicatae Sinica 4 4 366 377 doi 10 1007 BF02007241 S2CID 123338120 Braun W John Li Wei Zhao Yiqiang Q 2005 Properties of the geometric and related processes Naval Research Logistics 52 7 607 616 CiteSeerX 10 1 1 113 9550 doi 10 1002 nav 20099 S2CID 7745023 Wu Shaomin 2018 Doubly geometric processes and applications PDF Journal of the Operational Research Society 69 66 77 doi 10 1057 s41274 017 0217 4 S2CID 51889022 Palm C 1943 Intensitatsschwankungen im Fernsprechverkehr German Ericsson Technics no 44 1943 MR11402 Rubin I Sep 1972 Regular point processes and their detection IEEE Transactions on Information Theory 18 5 547 557 doi 10 1109 tit 1972 1054897 Baddeley A Gregori P Mateu J Stoica R and Stoyan D editors 2006 Case Studies in Spatial Point Pattern Modelling Lecture Notes in Statistics No 185 Springer New York ISBN 0 387 28311 0 Retrieved from https en wikipedia org w index php title Point process amp oldid 1188986731, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.