GeometricMedian Module¶
Module Contents¶
-
template<typename
forward_iterator_type
>
std::iterator_traits<forward_iterator_type>::value_typetracktable::arithmetic
::
geometric_median
(forward_iterator_type input_begin, forward_iterator_type input_end)¶ L1 multivariate median for all point types.
The L1 multivariate median generalizes the concept of the familiar 1-dimensional median. Given a set of points x_i, the median y = M(x_i) is the point that minimizes the sum of the distances to the points x_i.
There is no closed-form expression for the L1 median so we compute it with an iterative algorithm.