GeometricMedian Module

Module Contents

template<typename forward_iterator_type>
std::iterator_traits<forward_iterator_type>::value_type tracktable::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.

Parameters:

• input_begin – [in] Start point for median calculation

• input_end – [in] End point for median calculation