CluE
1.0
|
Coreset algorithm for k-median clustering. More...
#include <frahlingsohler.h>
Classes | |
struct | GridInstance |
Set of grids. More... | |
Public Member Functions | |
FrahlingSohler (DiscreteBoundedSpace< VectorType, size_space > *space, WeightModifier< VectorType > *weightModifier, std::function< Hash()> createHashfunction, double eps, double rho, unsigned int numOfCenters) | |
void | insert (VectorType const &element) |
void | remove (VectorType const &element) |
virtual FrahlingSohler < VectorType, Hash, size_space > & | operator<< (VectorType const &element) |
Streaming operator. More... | |
virtual ProxySolution < VectorType > * | compute () |
Runs the algorithm and returns the computed solution. More... | |
![]() | |
virtual | ~Algorithm () |
Private Member Functions | |
void | shiftGrid (std::vector< size_space > &cell) |
void | toParentCell (std::vector< size_space > &cell) |
std::vector< std::vector < size_space > > | getChildCells (std::vector< size_space > cell) |
unsigned long long | getCellIndex (typename GridInstance::Grid const &grid, std::vector< size_space > &cell, size_t layer) |
bool | evaluateGrid (std::vector< VectorType > &coreset, size_t gridInstance, size_t gridIndex, std::vector< size_space > cell) |
bool | isHeavy (size_t gridInstance, size_t gridIndex, size_t index) |
Private Attributes | |
std::unique_ptr < DiscreteBoundedSpace < VectorType, size_space > > | space |
std::unique_ptr < WeightModifier< VectorType > > | weightModifier |
std::vector< GridInstance > | grids |
VectorHash< size_t > | vechash |
double | eps |
double | rho |
unsigned int | numOfCenters |
double | alpha |
double | delta |
size_t | dimension |
unsigned long long | nFitting |
size_t | numOfNestedLayers |
Coreset algorithm for k-median clustering.
G. Frahling, C. Sohler: Coresets in dynamic geometric data streams. STOC 2005.
Definition at line 27 of file frahlingsohler.h.
CluE::FrahlingSohler< VectorType, Hash, size_space >::FrahlingSohler | ( | DiscreteBoundedSpace< VectorType, size_space > * | space, |
WeightModifier< VectorType > * | weightModifier, | ||
std::function< Hash()> | createHashfunction, | ||
double | eps, | ||
double | rho, | ||
unsigned int | numOfCenters | ||
) |
Definition at line 94 of file frahlingsohler.h.
void CluE::FrahlingSohler< VectorType, Hash, size_space >::insert | ( | VectorType const & | element | ) |
Definition at line 143 of file frahlingsohler.h.
void CluE::FrahlingSohler< VectorType, Hash, size_space >::remove | ( | VectorType const & | element | ) |
Definition at line 178 of file frahlingsohler.h.
|
virtual |
Streaming operator.
Implements CluE::StreamingAlgorithm< VectorType >.
Definition at line 137 of file frahlingsohler.h.
|
virtual |
Runs the algorithm and returns the computed solution.
Implementing classes override this method with the computation of a SolutionProvider instance whose reference is returned. The responibility for destructing the instance lies with the caller.
Implements CluE::Algorithm.
Definition at line 208 of file frahlingsohler.h.
|
private |
Definition at line 286 of file frahlingsohler.h.
|
private |
Definition at line 292 of file frahlingsohler.h.
|
private |
Definition at line 299 of file frahlingsohler.h.
|
private |
Definition at line 317 of file frahlingsohler.h.
|
private |
Definition at line 225 of file frahlingsohler.h.
|
private |
Definition at line 276 of file frahlingsohler.h.
|
private |
Definition at line 79 of file frahlingsohler.h.
|
private |
Definition at line 80 of file frahlingsohler.h.
|
private |
Definition at line 81 of file frahlingsohler.h.
|
private |
Definition at line 82 of file frahlingsohler.h.
|
private |
Definition at line 83 of file frahlingsohler.h.
|
private |
Definition at line 84 of file frahlingsohler.h.
|
private |
Definition at line 85 of file frahlingsohler.h.
|
private |
Definition at line 86 of file frahlingsohler.h.
|
private |
Definition at line 87 of file frahlingsohler.h.
|
private |
Definition at line 88 of file frahlingsohler.h.
|
private |
Definition at line 89 of file frahlingsohler.h.
|
private |
Definition at line 90 of file frahlingsohler.h.