CluE
1.0
|
DasguptaLong algorithm. More...
#include <dasguptalong.h>
Public Member Functions | |
DasguptaLong (DissimilarityMeasure< T > const *measure=0, std::vector< T * > const *input=0, unsigned int firstPoint=0) | |
Constructor for general usage. More... | |
DasguptaLong (const DasguptaLong< T > &) | |
DasguptaLong< T > & | operator= (const DasguptaLong< T > &) |
virtual | ~DasguptaLong () |
virtual SolutionProvider * | compute () |
virtual void | setInput (std::vector< T * > const *) |
virtual void | setMeasure (DissimilarityMeasure< T > const *measure) |
void | setFirstPoint (unsigned int index) |
Sets the starting point for farthest first traversal. More... | |
void | setGranularity (double alpha, double beta) |
Sets the granularity. More... | |
![]() | |
virtual | ~Algorithm () |
Static Public Member Functions | |
static DasguptaLong< T > * | toDasguptaLong (Algorithm *s) |
does a dynamic cast of the given Algorithm to DasguptaLong<T> More... | |
Private Attributes | |
DissimilarityMeasure< T > * | measure |
std::vector< T * > const * | input |
unsigned int | first_point |
double | alpha |
double | beta |
DasguptaLong algorithm.
Hierarchical clustering algorithm as described in S. Dasgupta and P. M. Long. "Performance guarantees for hierarchical clustering". Journal of Computer and System Sciences, 70(4):555-569, 2005.
Definition at line 27 of file dasguptalong.h.
CluE::DasguptaLong< T >::DasguptaLong | ( | DissimilarityMeasure< T > const * | measure = 0 , |
std::vector< T * > const * | input = 0 , |
||
unsigned int | firstPoint = 0 |
||
) |
Constructor for general usage.
Definition at line 81 of file dasguptalong.h.
CluE::DasguptaLong< T >::DasguptaLong | ( | const DasguptaLong< T > & | dl | ) |
Definition at line 90 of file dasguptalong.h.
|
virtual |
Definition at line 115 of file dasguptalong.h.
DasguptaLong< T > & CluE::DasguptaLong< T >::operator= | ( | const DasguptaLong< T > & | dl | ) |
Definition at line 99 of file dasguptalong.h.
|
virtual |
InvalidRuntimeConfigurationException | [0] Input is NULL. |
InvalidRuntimeConfigurationException | [1] Dissimilarity measure is NULL. |
Implements CluE::Algorithm.
Definition at line 121 of file dasguptalong.h.
|
virtual |
Implements CluE::InputSetter< T >.
Definition at line 297 of file dasguptalong.h.
|
virtual |
Implements CluE::MeasureSetter< T >.
Definition at line 302 of file dasguptalong.h.
void CluE::DasguptaLong< T >::setFirstPoint | ( | unsigned int | index | ) |
Sets the starting point for farthest first traversal.
Definition at line 272 of file dasguptalong.h.
void CluE::DasguptaLong< T >::setGranularity | ( | double | alpha, |
double | beta | ||
) |
Sets the granularity.
InvalidArgumentException | [0] The given value of alpha is invalid. No changes were made. |
InvalidArgumentException | [1] The given value of beta is invalid. No changes were made. |
Definition at line 277 of file dasguptalong.h.
|
static |
does a dynamic cast of the given Algorithm to DasguptaLong<T>
Definition at line 313 of file dasguptalong.h.
|
private |
Definition at line 74 of file dasguptalong.h.
|
private |
Definition at line 75 of file dasguptalong.h.
|
private |
Definition at line 76 of file dasguptalong.h.
|
private |
Definition at line 77 of file dasguptalong.h.
|
private |
Definition at line 78 of file dasguptalong.h.