CluE
1.0
|
BalcanBlumGupta algorithm. More...
#include <balcanblumgupta.h>
Public Member Functions | |
BalcanBlumGupta (DissimilarityMeasure< T > const *measure=0, std::vector< T * > const *input=0, unsigned int numOfPartitons=1) | |
BalcanBlumGupta (const BalcanBlumGupta< T > &) | |
BalcanBlumGupta< T > & | operator= (const BalcanBlumGupta< T > &) |
virtual | ~BalcanBlumGupta () |
virtual PartitionSolution< T > * | compute () |
virtual void | setInput (std::vector< T * > const *) |
virtual void | setMeasure (DissimilarityMeasure< T > const *measure) |
void | setAlpha (double alpha) |
void | setBeta (double beta) |
void | setEpsilon (double epsilon) |
void | setOmega (double omega) |
void | setNumberOfPartitions (unsigned int number) |
Sets the desired number of partitions. More... | |
![]() | |
virtual | ~Algorithm () |
Static Public Member Functions | |
static BalcanBlumGupta< T > * | toBalcanBlumGupta (Algorithm *s) |
does a dynamic cast of the given Algorithm to BalcanBlumGupta<T> More... | |
Private Attributes | |
DissimilarityMeasure< T > * | measure |
std::vector< T * > const * | input |
unsigned int | numPartitions |
double | alpha |
double | beta |
double | epsilon |
double | omega |
BalcanBlumGupta algorithm.
Approximate clustering algorithm as described in M-F. Balcan, A. Blum and A. Gupta. "Approximate Clustering without the Approximation". Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '09), 2009.
Definition at line 26 of file balcanblumgupta.h.
CluE::BalcanBlumGupta< T >::BalcanBlumGupta | ( | DissimilarityMeasure< T > const * | measure = 0 , |
std::vector< T * > const * | input = 0 , |
||
unsigned int | numOfPartitons = 1 |
||
) |
Definition at line 92 of file balcanblumgupta.h.
CluE::BalcanBlumGupta< T >::BalcanBlumGupta | ( | const BalcanBlumGupta< T > & | bbg | ) |
Definition at line 103 of file balcanblumgupta.h.
|
virtual |
Definition at line 132 of file balcanblumgupta.h.
BalcanBlumGupta< T > & CluE::BalcanBlumGupta< T >::operator= | ( | const BalcanBlumGupta< T > & | bbg | ) |
Definition at line 114 of file balcanblumgupta.h.
|
virtual |
InvalidRuntimeConfigurationException | [0] Input is NULL. |
InvalidRuntimeConfigurationException | [1] Dissimilarity measure is NULL. |
InvalidRuntimeConfigurationException | [2] Threshold graph: Empty node set. |
Implements CluE::Algorithm.
Definition at line 138 of file balcanblumgupta.h.
|
virtual |
Implements CluE::InputSetter< T >.
Definition at line 252 of file balcanblumgupta.h.
|
virtual |
Implements CluE::MeasureSetter< T >.
Definition at line 257 of file balcanblumgupta.h.
void CluE::BalcanBlumGupta< T >::setAlpha | ( | double | alpha | ) |
InvalidArgumentException | [0] The given value of alpha is invalid. No changes were made. |
Definition at line 223 of file balcanblumgupta.h.
void CluE::BalcanBlumGupta< T >::setBeta | ( | double | beta | ) |
InvalidArgumentException | [0] The given value of beta is invalid. No changes were made. |
Definition at line 231 of file balcanblumgupta.h.
void CluE::BalcanBlumGupta< T >::setEpsilon | ( | double | epsilon | ) |
InvalidArgumentException | [0] The given value of epsilon is invalid. No changes were made. |
Definition at line 239 of file balcanblumgupta.h.
void CluE::BalcanBlumGupta< T >::setOmega | ( | double | omega | ) |
Definition at line 247 of file balcanblumgupta.h.
void CluE::BalcanBlumGupta< T >::setNumberOfPartitions | ( | unsigned int | number | ) |
Sets the desired number of partitions.
Definition at line 218 of file balcanblumgupta.h.
|
static |
does a dynamic cast of the given Algorithm to BalcanBlumGupta<T>
Definition at line 268 of file balcanblumgupta.h.
|
private |
Definition at line 83 of file balcanblumgupta.h.
|
private |
Definition at line 84 of file balcanblumgupta.h.
|
private |
Definition at line 85 of file balcanblumgupta.h.
|
private |
Definition at line 86 of file balcanblumgupta.h.
|
private |
Definition at line 87 of file balcanblumgupta.h.
|
private |
Definition at line 88 of file balcanblumgupta.h.
|
private |
Definition at line 89 of file balcanblumgupta.h.