PROBI
1.0
|
1-median approximation More...
#include <KumarMedian.hpp>
Public Member Functions | |
KumarMedian (std::function< Metric< Point > *()> createMetric, std::function< Norm< Point > *()> createNorm) | |
template<typename InputIterator > | |
Point | approximateOneMedianRounds (InputIterator begin, InputIterator end, double eps, int rounds=0) |
Approximate k-median (choose best out of n) More... | |
template<typename InputIterator > | |
Point | approximateOneMedian (InputIterator begin, InputIterator end, double eps) |
Approximate k-median. More... | |
1-median approximation
Kumar, Sabharwal, Sen: Linear-time approximation schemes for clustering problems in any dimensions
Point KumarMedian::approximateOneMedian | ( | InputIterator | begin, |
InputIterator | end, | ||
double | eps | ||
) |
Point KumarMedian::approximateOneMedianRounds | ( | InputIterator | begin, |
InputIterator | end, | ||
double | eps, | ||
int | rounds = 0 |
||
) |