KumarMedian Class Reference

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...

Detailed Description

1-median approximation

Kumar, Sabharwal, Sen: Linear-time approximation schemes for clustering problems in any dimensions

Member Function Documentation

template<typename InputIterator >

Point KumarMedian::approximateOneMedian	(	InputIterator	begin,
		InputIterator	end,
		double	eps
	)

Approximate k-median.

Parameters

begin	Point iterator
end	Point iterator
eps	Factor of approximation

template<typename InputIterator >

Point KumarMedian::approximateOneMedianRounds	(	InputIterator	begin,
		InputIterator	end,
		double	eps,
		int	rounds = 0
	)

Approximate k-median (choose best out of n)

Parameters

begin	Point iterator
end	Point iterator
eps	Factor of approximation
rounds	Number of rounds

---

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

• KumarMedian.hpp
• KumarMedian.cpp