The Minkowski distance or Minkowski metric is a
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 mathe ...
in a
normed vector space
In mathematics, a normed vector space or normed space is a vector space over the real or complex numbers, on which a norm is defined. A norm is the formalization and the generalization to real vector spaces of the intuitive notion of "length ...
which can be considered as a generalization of both the
Euclidean distance
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 ...
and the
Manhattan distance
A taxicab geometry or a Manhattan geometry is a geometry whose usual distance function or metric of Euclidean geometry is replaced by a new metric in which the distance between two points is the sum of the absolute differences of their Cartesian co ...
. It is named after the German mathematician
Hermann Minkowski
Hermann Minkowski (; ; 22 June 1864 – 12 January 1909) was a German mathematician and professor at Königsberg, Zürich and Göttingen. He created and developed the geometry of numbers and used geometrical methods to solve problems in number t ...
.
Definition
The Minkowski distance of order
(where
is an integer) between two points
is defined as:
For
the Minkowski distance is a
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 mathe ...
as a result of the
Minkowski inequality
In mathematical analysis, the Minkowski inequality establishes that the L''p'' spaces are normed vector spaces. Let ''S'' be a measure space, let and let ''f'' and ''g'' be elements of L''p''(''S''). Then is in L''p''(''S''), and we have the t ...
. When
the distance between
and
is
but the point
is at a distance
from both of these points. Since this violates the
triangle inequality
In mathematics, the triangle inequality states that for any triangle, the sum of the lengths of any two sides must be greater than or equal to the length of the remaining side.
This statement permits the inclusion of degenerate triangles, but ...
, for
it is not a metric. However, a metric can be obtained for these values by simply removing the exponent of
The resulting metric is also an
F-norm.
Minkowski distance is typically used with
being 1 or 2, which correspond to the
Manhattan distance
A taxicab geometry or a Manhattan geometry is a geometry whose usual distance function or metric of Euclidean geometry is replaced by a new metric in which the distance between two points is the sum of the absolute differences of their Cartesian co ...
and the
Euclidean distance
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 ...
, respectively. In the limiting case of
reaching infinity, we obtain the
Chebyshev distance:
Similarly, for
reaching negative infinity, we have:
The Minkowski distance can also be viewed as a multiple of the
power mean
Power most often refers to:
* Power (physics), meaning "rate of doing work"
** Engine power, the power put out by an engine
** Electric power
* Power (social and political), the ability to influence people or events
** Abusive power
Power may ...
of the component-wise differences between
and
The following figure shows unit circles (the
level set
In mathematics, a level set of a real-valued function of real variables is a set where the function takes on a given constant value , that is:
: L_c(f) = \left\~,
When the number of independent variables is two, a level set is calle ...
of the distance function where all points are at the unit distance from the center) with various values of
:
See also
*
*
*
* {{annotated link, p-norm,
-norm
External links
Simple IEEE 754 implementation in C++NPM JavaScript Package/Module
Normed spaces
Metric geometry
Hermann Minkowski
Distance