In
statistics and
probability theory, a
median is the number separating the higher half of a data
sample, a
population, or a
probability distribution, from the lower half. The
median of a finite list of numbers can be found by arranging all the observations from lowest value to highest value and picking the middle one (e.g., the median of {3, 3, 5, 9, 11} is 5). If there is an even number of observations, then there is no single middle value; the median is then usually defined to be the
mean of the two middle values (the median of {3, 5, 7, 9} is (5 + 7) / 2 = 6), which corresponds to interpreting the median as the fully
trimmed mid-range. The median is of central importance in
robust statistics, as it is the most
resistant statistic, having a
breakdown point of 50%: so long as no more than half the data are contaminated, the median will not give an arbitrarily large result. A median is only defined on
ordered one-dimensional data, and is independent of any distance metric. A
geometric median, on the other hand, is defined in any number of dimensions.