PROBI
1.0
|
Adaption of Lloyd's algorithm for probabilistic k-median. More...
#include <LloydProbMedian.hpp>
Public Member Functions | |
LloydProbMedian (std::function< Metric< Point > *() > createMetric, std::function< Norm< Point > *() > createNorm) | |
template<typename ForwardIterator , typename OutputIterator > | |
void | computeCenterSet (ForwardIterator begin, ForwardIterator end, OutputIterator output, size_t k, size_t maxIterations, size_t n=0) |
Adaption of Lloyd's algorithm for probabilistic k-median.
Uses k-means++-like sampling
void LloydProbMedian::computeCenterSet | ( | ForwardIterator | begin, |
ForwardIterator | end, | ||
OutputIterator | output, | ||
size_t | k, | ||
size_t | maxIterations, | ||
size_t | n = 0 |
||
) |
Computes a center set
begin | Input point set: begin |
end | Input point set: end |
output | Output iterator |
k | Number of centers |
maxIterations | Maximum number of iterations |
n | Size of input set (optional) |