LloydMedian Class Reference

Adaption of Lloyd's algorithm for k-median. More...

#include <LloydMedian.hpp>

Public Member Functions
	LloydMedian (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)

Detailed Description

Adaption of Lloyd's algorithm for k-median.

Uses k-means++-like sampling

Member Function Documentation

template<typename ForwardIterator , typename OutputIterator >

void LloydMedian::computeCenterSet	(	ForwardIterator	begin,
		ForwardIterator	end,
		OutputIterator	output,
		size_t	k,
		size_t	maxIterations,
		size_t	n = 0
	)

Computes a center set

Parameters

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)

---

The documentation for this class was generated from the following files:

• LloydMedian.hpp
• LloydMedian.cpp