Random field

Random field

A random field is a generalization of a stochastic process such that the underlying parameter need no longer be a simple real, but can instead be a multidimensional vector space or even a manifold.

At its most basic, discrete case, a random field is a list of random numbers whose values are mapped onto a space (of n dimensions). Values in a random field are usually spatially correlated in one way or another, in its most basic form this might mean that adjacent values do not differ as much as values that are further apart. This is an example of a covariance structure, many different types of which may be modelled in a random field.

Definition and Examples

In probability theory, let "S" = {"X"1, ..., "X""n"}, with the "X""i" in {0, 1, ..., "G" − 1} being a set of random variables on the sample space Ω = {0, 1, ..., "G" − 1}"n". A probability measure π is a random field if, for all ω in Ω,

: pi(omega)>0.

Several kinds of random fields exist, among them the Markov random field (MRF), Gibbs random field (GRF), conditional random field (CRF), and Gaussian random field. An MRF exhibits the Markovian property

: pi (X_i=x_i|X_j=x_j, i eq j) = pi (X_i=x_i|partial_i), ,

where partial_i is a set of neighbours of the random variable "X""i". In other words, the probability that a random variable assumes a value depends on the other random variables only through the ones that are its immediate neighbours. The probability of a random variable in an MRF is given by

: pi (X_i=x_i|partial_i) = frac{pi(omega)}{sum_{omega'}pi(omega')},

where Ω' is the same realization of Ω, except for random variable "X""i". It is difficult to calculate with this equation, without recourse to the relation between MRFs and GRFs proposed by Besag in 1974.

Applications

Random fields are of great use in studying natural processes by the Monte Carlo method, in which the random fields correspond to naturally spatially varying properties, such as soil permeability over the scale of meters, or concrete strength on the scale of centimeters.

A further common use of random fields is in the generation of computer graphics, particularly those which mimic natural surfaces such as water and earth.

References

* Besag, J. E. "Spatial Interaction and the Statistical Analysis of Lattice Systems", "Journal of Royal Statistical Society: Series B" 36, 2 (May 1974), 192-236.
#cite book | author=Adler, RJ & Taylor, Jonathan | title=Random Fields and Geometry | publisher=Springer | year=2007 | id=ISBN 978-0-387-48112-8
#cite book | author=Khoshnevisan | title=Multiparameter Processes - An Introduction to Random Fields | publisher=Springer | year=2002 | id=ISBN 0-387-95459-7

See also

* Covariance
* Kriging
* Variogram
* Table of mathematical symbols
* Resel
* Stochastic Process


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Markov random field — A Markov random field, Markov network or undirected graphical model is a set of variables having a Markov property described by an undirected graph. A Markov random field is similar to a Bayesian network in its representation of dependencies. It… …   Wikipedia

  • Conditional random field — A conditional random field (CRF) is a statistical modelling method often applied in pattern recognition. More specifically it is a type of discriminative undirected probabilistic graphical model. It is used to encode known relationships between… …   Wikipedia

  • Conditional Random Field — Ein Conditional Random Field (CRF) ist ein ungerichtetes graphisches Modell. Oft werden CRFs zum Taggen von sequentiellen Daten verwendet. Das bedeutet, das CRF erhält eine Sequenz X als Eingabe und gibt eine gleichlange Sequenz Y aus. Im… …   Deutsch Wikipedia

  • Gaussian random field — A Gaussian random field is a random field involving Gaussian probability density functions of the variables. The initial conditions of physical cosmology generated by quantum mechanical fluctuations during cosmic inflation are thought to be a… …   Wikipedia

  • Markov Random Field — Ein Markov Random Field (kurz MRF) oder Markow Netzwerk ist ein nach dem Mathematiker A. Markow benanntes statistisches Modell, welches ungerichtete Zusammenhänge (z. B. die Ausrichtung von Elementarmagneten) in einem Feld beschreibt. Das… …   Deutsch Wikipedia

  • Field (physics) — The magnitude of an electric field surrounding two equally charged (repelling) particles. Brighter areas have a greater magnitude. The direction of the field is not visible …   Wikipedia

  • Random element — The term random element was introduced by Maurice Frechet in 1948 to refer to a random variable that takes values in spaces more general than had previously been widely considered. Frechet commented that the development of probability theory and… …   Wikipedia

  • Random self-reducibility — (RSR): A good algorithm for the average case implies a good algorithm for the worst case. RSR is the ability to solve all instances of a problem by solving a large fraction of the instances.DefinitionIf a function f evaluating any instance x can… …   Wikipedia

  • Field-tube boiler — Field tube, sectioned A Field tube boiler (also known as a bayonet tube[1] ) is a form of water tube boiler where the water tubes are single ended. The tubes are closed at one end, and they contain a concentric inner tube. Flow is thus separated… …   Wikipedia

  • Random phase approximation — (RPA) is one of the most often used methods for describing the dynamic electronic response of systems. In RPA, electrons are assumed to respond only to the total electric potential V (r) which is the sum of the external perturbing potential V… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”