Professional Documents
Culture Documents
The geometric median of a discrete set of sample points For the 1-dimensional case, the geometric median
in a Euclidean space is the point minimizing the sum coincides with the median. This is because the
of distances to the sample points. This generalizes the univariate median also minimizes the sum of dis-
median, which has the property of minimizing the sum tances from the points.[11]
of distances for one-dimensional data, and provides a
central tendency in higher dimensions. It is also known The geometric median is unique whenever the
as the 1-median,[1] spatial median,[2] Euclidean min- points are not collinear.[12]
isum point,[2] or Torricelli point.[3]
The geometric median is equivariant for Euclidean
The geometric median is an important estimator of similarity transformations, including translation and
location in statistics,[4] where it is also known as the L1 rotation.[11][5] This means that one would get the
estimator.[5] It is also a standard problem in facility lo- same result either by transforming the geometric
cation, where it models the problem of locating a facility median, or by applying the same transformation
to minimize the cost of transportation.[6] to the sample data and nding the geometric me-
The special case of the problem for three points in the dian of the transformed data. This property follows
plane (that is, m = 3 and n = 2 in the denition below) from the fact that the geometric median is dened
is sometimes also known as Fermats problem; it arises in only from pairwise distances, and doesn't depend on
the construction of minimal Steiner trees, and was origi- the system of orthogonal Cartesian coordinates by
nally posed as a problem by Pierre de Fermat and solved which the sample data is represented. In contrast,
by Evangelista Torricelli.[7] Its solution is now known as the component-wise median for a multivariate data
the Fermat point of the triangle formed by the three sam- set is not in general rotation invariant, nor is it inde-
ple points.[8] The geometric median may in turn be gener- pendent of the choice of coordinates.[5]
alized to the problem of minimizing the sum of weighted
distances, known as the Weber problem after Alfred We- The geometric median has a breakdown point of
ber's discussion of the problem in his 1909 book on facil- 0.5.[5] That is, up to half of the sample data may be
ity location.[2] Some sources instead call Webers problem arbitrarily corrupted, and the median of the samples
the FermatWeber problem,[9] but others use this name will still provide a robust estimator for the location
for the unweighted geometric median problem.[10] of the uncorrupted data.
Note that argmin means the value of the argument y For 4 coplanar points, if one of the four points is
which minimizes the sum. In this case, it is the point inside the triangle formed by the other three points,
y from where the sum of all Euclidean distances to the xi then the geometric median is that point. Otherwise,
's is minimum. the four points form a convex quadrilateral and the
1
2 6 GENERALIZATIONS
geometric median is the crossing point of the diag- 5 Characterization of the geomet-
onals of the quadrilateral. The geometric median of
four coplanar points is the same as the unique Radon
ric median
point of the four points.[13]
If y is distinct from all the given points, xj, then y is the
geometric median if and only if it satises:
m
xj y
4 Computation 0=
x
.
j=1 j y
9.2 Images