CluE  1.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
CluE::Birch< T > Class Template Reference

BIRCH clustering algorithm. More...

#include <birch.h>

Inheritance diagram for CluE::Birch< T >:
Inheritance graph
Collaboration diagram for CluE::Birch< T >:
Collaboration graph

Classes

class  ThreshFuncRedirector
 Wraps around a BirchConfig object to provide threshold calculation. More...
 

Public Member Functions

 Birch (BirchConfig< T > const *config)
 
virtual PartitionSolution< T > * compute ()
 Runs the algorithm and returns the computed solution. More...
 
virtual Birch< T > & operator<< (T const &element)
 Streaming operator. More...
 
- Public Member Functions inherited from CluE::Algorithm
virtual ~Algorithm ()
 

Private Attributes

BirchConfig< T > const * config
 
ThreshFuncRedirector tfr
 
CFTree< T > cft
 

Detailed Description

template<typename T>
class CluE::Birch< T >

BIRCH clustering algorithm.

Simple adaption of CFTree realizing the BIRCH algorithm as described in T. Zhang, R. Ramakrishan and M. Livny. "BIRCH: A New Data Clustering Algorithm and Its Applications". Data Mining and Knowledge Discovery, 10.1023/A:1009783824328, 1997.

Warning
Meet requirements of CFTree!

Definition at line 28 of file birch.h.

Constructor & Destructor Documentation

template<typename T >
CluE::Birch< T >::Birch ( BirchConfig< T > const *  config)

Definition at line 61 of file birch.h.

Member Function Documentation

template<typename T >
PartitionSolution< T > * CluE::Birch< T >::compute ( )
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 69 of file birch.h.

template<typename T >
Birch< T > & CluE::Birch< T >::operator<< ( T const &  element)
virtual

Streaming operator.

Implements CluE::StreamingAlgorithm< T >.

Definition at line 118 of file birch.h.

Member Data Documentation

template<typename T>
BirchConfig<T> const* CluE::Birch< T >::config
private

Definition at line 37 of file birch.h.

template<typename T>
ThreshFuncRedirector CluE::Birch< T >::tfr
private

Definition at line 40 of file birch.h.

template<typename T>
CFTree<T> CluE::Birch< T >::cft
private

Definition at line 41 of file birch.h.


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