Probabilistic Metric Space
   HOME

TheInfoList



OR:

In mathematics, probabilistic metric spaces are a generalization of
metric space In mathematics, a metric space is a set together with a notion of '' distance'' between its elements, usually called points. The distance is measured by a function called a metric or distance function. Metric spaces are the most general sett ...
s where the
distance Distance is a numerical or occasionally qualitative measurement of how far apart objects or points are. In physics or everyday usage, distance may refer to a physical length or an estimation based on other criteria (e.g. "two counties over"). ...
no longer takes values in the non-negative
real numbers In mathematics, a real number is a number that can be used to measure a ''continuous'' one-dimensional quantity such as a distance, duration or temperature. Here, ''continuous'' means that values can have arbitrarily small variations. Every ...
, but in distribution functions. Let ''D+'' be the set of all
probability distribution function Probability distribution function may refer to: * Probability distribution * Cumulative distribution function * Probability mass function In probability and statistics, a probability mass function is a function that gives the probability that a di ...
s ''F'' such that ''F''(0) = 0 (''F'' is a nondecreasing, left
continuous mapping In mathematics, a continuous function is a function such that a continuous variation (that is a change without jump) of the argument induces a continuous variation of the value of the function. This means that there are no abrupt changes in va ...
from R into , 1such that max(''F'') = 1). Then given a
non-empty In mathematics, the empty set is the unique set having no elements; its size or cardinality (count of elements in a set) is zero. Some axiomatic set theories ensure that the empty set exists by including an axiom of empty set, while in other ...
set ''S'' and a function ''F'': ''S'' × ''S'' → ''D+'' where we denote ''F''(''p'', ''q'') by ''F''''p'',''q'' for every (''p'', ''q'') ∈ ''S'' × ''S'', the
ordered pair In mathematics, an ordered pair (''a'', ''b'') is a pair of objects. The order in which the objects appear in the pair is significant: the ordered pair (''a'', ''b'') is different from the ordered pair (''b'', ''a'') unless ''a'' = ''b''. (In co ...
(''S'', ''F'') is said to be a probabilistic metric space if: *For all ''u'' and ''v'' in ''S'', if and only if for all ''x'' > 0. *For all ''u'' and ''v'' in ''S'', . *For all ''u'', ''v'' and ''w'' in ''S'', and for .


Probability metric of random variables

A probability metric ''D'' between two
random variable A random variable (also called random quantity, aleatory variable, or stochastic variable) is a mathematical formalization of a quantity or object which depends on random events. It is a mapping or a function from possible outcomes (e.g., the p ...
s ''X'' and ''Y'' may be defined, for example, as D(X, Y) = \int_^\infty \int_^\infty , x-y, F(x, y) \, dx \, dy where ''F''(''x'', ''y'') denotes the joint probability density function of the random variables ''X'' and ''Y''. If ''X'' and ''Y'' are independent from each other then the equation above transforms into D(X, Y) = \int_^\infty \int_^\infty , x-y, f(x) g(y) \, dx \, dy where ''f''(''x'') and ''g''(''y'') are probability density functions of ''X'' and ''Y'' respectively. One may easily show that such probability metrics do not satisfy the first
metric Metric or metrical may refer to: * Metric system, an internationally adopted decimal system of measurement * An adjective indicating relation to measurement in general, or a noun describing a specific type of measurement Mathematics In mathem ...
axiom or satisfies it if, and only if, both of arguments ''X'' and ''Y'' are certain events described by
Dirac delta In mathematics, the Dirac delta distribution ( distribution), also known as the unit impulse, is a generalized function or distribution over the real numbers, whose value is zero everywhere except at zero, and whose integral over the entire ...
density
probability distribution function Probability distribution function may refer to: * Probability distribution * Cumulative distribution function * Probability mass function In probability and statistics, a probability mass function is a function that gives the probability that a di ...
s. In this case: D(X, Y) = \int_^\infty \int_^\infty , x-y, \delta(x-\mu_x) \delta(y-\mu_y) \, dx \, dy = , \mu_x - \mu_y, the probability metric simply transforms into the metric between
expected value In probability theory, the expected value (also called expectation, expectancy, mathematical expectation, mean, average, or first moment) is a generalization of the weighted average. Informally, the expected value is the arithmetic mean of a ...
s \mu_x, \mu_y of the variables ''X'' and ''Y''. For all other
random variable A random variable (also called random quantity, aleatory variable, or stochastic variable) is a mathematical formalization of a quantity or object which depends on random events. It is a mapping or a function from possible outcomes (e.g., the p ...
s ''X'', ''Y'' the probability metric does not satisfy the
identity of indiscernibles The identity of indiscernibles is an ontological principle that states that there cannot be separate objects or entities that have all their properties in common. That is, entities ''x'' and ''y'' are identical if every predicate possessed by ' ...
condition required to be satisfied by the metric of the metric space, that is: D\left(X, X\right) > 0.


Example

For example if both
probability distribution function Probability distribution function may refer to: * Probability distribution * Cumulative distribution function * Probability mass function In probability and statistics, a probability mass function is a function that gives the probability that a di ...
s of random variables ''X'' and ''Y'' are
normal distribution In statistics, a normal distribution or Gaussian distribution is a type of continuous probability distribution for a real-valued random variable. The general form of its probability density function is : f(x) = \frac e^ The parameter \mu i ...
s (N) having the same standard deviation \sigma, integrating D\left(X, Y\right) yields: D_(X, Y) = \mu_ + \frac \exp\left(-\frac\right) - \mu_ \operatorname \left(\frac\right) where \mu_ = \left, \mu_x - \mu_y\, and \operatorname(x) is the complementary
error function In mathematics, the error function (also called the Gauss error function), often denoted by , is a complex function of a complex variable defined as: :\operatorname z = \frac\int_0^z e^\,\mathrm dt. This integral is a special (non- elementa ...
. In this case: \lim_ D_(X, Y) = D_(X, X) = \frac.


Probability metric of random vectors

The probability metric of random variables may be extended into metric ''D''(X, Y) of
random vector In probability, and statistics, a multivariate random variable or random vector is a list of mathematical variables each of whose value is unknown, either because the value has not yet occurred or because there is imperfect knowledge of its valu ...
s X, Y by substituting , x-y, with any metric operator ''d''(x, y): D(\mathbf, \mathbf) = \int_\Omega \int_\Omega d(\mathbf, \mathbf) F(\mathbf, \mathbf) \, d\Omega_x d\Omega_y where ''F''(X, Y) is the joint probability density function of random vectors X and Y. For example substituting ''d''(x, y) with
Euclidean metric In mathematics, the Euclidean distance between two points in Euclidean space is the length of a line segment between the two points. It can be calculated from the Cartesian coordinates of the points using the Pythagorean theorem, therefore o ...
and providing the vectors X and Y are mutually independent would yield to: D(\mathbf, \mathbf) = \int_ \int_ \sqrt F(\mathbf) G(\mathbf) \, d\Omega_x d\Omega_y. Probability distributions Metric geometry {{mathanalysis-stub