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

Data structure for partitions and proxies. More...

#include <doublesolution.h>

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

Public Member Functions

 DoubleSolution ()
 
virtual ~DoubleSolution ()
 
virtual double computationtime () const
 returns the time needed for the last computation More...
 
virtual unsigned int number_of_solutions () const
 returns the number of available solutions More...
 
virtual unsigned int size_of_solution (unsigned int) const
 returns the size of a particular solution More...
 
virtual T proxy (unsigned int n, unsigned int c) const
 returns the proxy for the specified clustering and cluster More...
 
virtual std::vector< T > proxies (unsigned int n) const
 returns the proxies for the specified clustering More...
 
virtual unsigned int clustersize (unsigned int, unsigned int) const
 Returns the cardinality of the specified cluster from the computed clustering. More...
 
virtual T * element (unsigned int, unsigned int, unsigned int) const
 Returns a pointer to a particular element from the specified cluster and clustering. More...
 
virtual std::vector< T * > cluster (unsigned int, unsigned int) const
 Returns a vector of pointers to the elements of a particular cluster from the specified clustering. More...
 
virtual std::vector
< std::vector< T * > > 
clustering (unsigned int) const
 Returns the specified clustering as a vector of vector of pointers to the elements. More...
 
- Public Member Functions inherited from CluE::SolutionProvider
virtual ~SolutionProvider ()
 
- Public Member Functions inherited from CluE::ProxyProvider< T >
virtual ~ProxyProvider ()
 
- Public Member Functions inherited from CluE::PartitionProvider< T >
virtual ~PartitionProvider ()
 

Public Attributes

double seconds
 
std::vector< std::vector< T > > proxysets
 
std::vector< std::vector
< std::vector< T * > > > 
partitions
 

Additional Inherited Members

- Static Public Member Functions inherited from CluE::ProxyProvider< T >
static ProxyProvider< T > * toProxyProvider (SolutionProvider *s)
 does a dynamic cast of the given SolutionProvider to a ProxyProvider More...
 
- Static Public Member Functions inherited from CluE::PartitionProvider< T >
static PartitionProvider< T > * toPartitionProvider (SolutionProvider *s)
 Does a dynamic cast of the given SolutionProvider to a PartitionProvider. More...
 

Detailed Description

template<typename T>
struct CluE::DoubleSolution< T >

Data structure for partitions and proxies.

This struct is for use in algorithms computing proxies.

Definition at line 22 of file doublesolution.h.

Constructor & Destructor Documentation

template<typename T >
CluE::DoubleSolution< T >::DoubleSolution ( )

Definition at line 49 of file doublesolution.h.

template<typename T>
virtual CluE::DoubleSolution< T >::~DoubleSolution ( )
inlinevirtual

Definition at line 28 of file doublesolution.h.

Member Function Documentation

template<typename T >
double CluE::DoubleSolution< T >::computationtime ( ) const
virtual

returns the time needed for the last computation

Returns
time in seconds needed for last call to compute()

Implements CluE::SolutionProvider.

Definition at line 53 of file doublesolution.h.

template<typename T >
unsigned int CluE::DoubleSolution< T >::number_of_solutions ( ) const
virtual

returns the number of available solutions

The algorthm may compute more than one solution of possibly different size, where size means number of computed clusters, proxies (e.g. cluster centers) or the size of a coreset. The sizes can be retrieved by a call to size_of_solution().

Implements CluE::PartitionProvider< T >.

Definition at line 58 of file doublesolution.h.

template<typename T >
unsigned int CluE::DoubleSolution< T >::size_of_solution ( unsigned  index) const
virtual

returns the size of a particular solution

Parameters
indexnumber between 0 and number_of_solutions()-1
Returns
the size for the requested clustering

Implements CluE::PartitionProvider< T >.

Definition at line 65 of file doublesolution.h.

template<typename T >
T CluE::DoubleSolution< T >::proxy ( unsigned int  solutionIndex,
unsigned int  proxyIndex 
) const
virtual

returns the proxy for the specified clustering and cluster

Returns the computed proxy for cluster number proxyIndex in clustering number solutionIndex.

Implements CluE::ProxyProvider< T >.

Definition at line 76 of file doublesolution.h.

template<typename T >
std::vector< T > CluE::DoubleSolution< T >::proxies ( unsigned int  solutionIndex) const
virtual

returns the proxies for the specified clustering

Returns the computed proxies for clustering number solutionIndex.

Implements CluE::ProxyProvider< T >.

Definition at line 87 of file doublesolution.h.

template<typename T >
unsigned int CluE::DoubleSolution< T >::clustersize ( unsigned  solutionIndex,
unsigned  partitionIndex 
) const
virtual

Returns the cardinality of the specified cluster from the computed clustering.

Implements CluE::PartitionProvider< T >.

Definition at line 94 of file doublesolution.h.

template<typename T >
T * CluE::DoubleSolution< T >::element ( unsigned  solutionIndex,
unsigned  partitionIndex,
unsigned  elementIndex 
) const
virtual

Returns a pointer to a particular element from the specified cluster and clustering.

Implements CluE::PartitionProvider< T >.

Definition at line 102 of file doublesolution.h.

template<typename T >
std::vector< T * > CluE::DoubleSolution< T >::cluster ( unsigned  solutionIndex,
unsigned  partitionIndex 
) const
virtual

Returns a vector of pointers to the elements of a particular cluster from the specified clustering.

Implements CluE::PartitionProvider< T >.

Definition at line 111 of file doublesolution.h.

template<typename T >
std::vector< std::vector< T * > > CluE::DoubleSolution< T >::clustering ( unsigned  solutionIndex) const
virtual

Returns the specified clustering as a vector of vector of pointers to the elements.

Implements CluE::PartitionProvider< T >.

Definition at line 119 of file doublesolution.h.

Member Data Documentation

template<typename T>
double CluE::DoubleSolution< T >::seconds

Definition at line 44 of file doublesolution.h.

template<typename T>
std::vector<std::vector<T> > CluE::DoubleSolution< T >::proxysets

Definition at line 45 of file doublesolution.h.

template<typename T>
std::vector<std::vector<std::vector<T*> > > CluE::DoubleSolution< T >::partitions

Definition at line 46 of file doublesolution.h.


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