Muster
 All Classes Namespaces Files Functions Variables Typedefs Macros
partition.h File Reference

Class to represent a partitioning of a data set. More...

#include <cstddef>
#include <vector>
#include <set>
#include <ostream>
#include <stdint.h>
Include dependency graph for partition.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  partition
 This represents a partitioning of a data set. More...
 
struct  partition::member_writer
 writable structure returned by members() function. More...
 

Namespaces

 cluster
 Namespace for everything in the cluster library.
 

Typedefs

typedef size_t medoid_id
 More descriptive type for medoid index. More...
 
typedef size_t object_id
 More descriptive type for object index. More...
 
typedef std::vector< std::set
< object_id > > 
cluster_list
 Explicit representation of a clustering. More...
 

Functions

std::ostream & operator<< (std::ostream &out, const partition::member_writer &mw)
 
std::ostream & operator<< (std::ostream &out, const cluster_list &list)
 Prints out nicely formatted clustering. More...
 
std::ostream & operator<< (std::ostream &out, const partition &km)
 For convenience. More...
 
double mirkin_distance (const cluster_list &c1, const cluster_list &c2)
 Mirkin distance bt/w two clusterings. More...
 
double mirkin_distance (const partition &c1, const partition &c2)
 Convenience overload for comparing partition objects directly. More...
 
void expand (cluster_list &list, size_t level=1)
 Expand a cluster_list by l levels. More...
 
template<typename D >
double total_dissimilarity (const partition &p, D dist)
 Compute the total dissimilarity between all objects and their medoids. More...
 
template<typename D >
double total_dissimilarity (const partition &p, D dist, medoid_id m)
 Compute the total dissimilarity between all objects in a particular cluster and its medoid. More...
 
template<typename D >
double total_squared_dissimilarity (const partition &p, D dist)
 Compute the total squared dissimilarity between all objects and their medoids. More...
 
template<typename D >
double total_squared_dissimilarity (const partition &p, D dist, medoid_id m)
 Compute the total squared dissimilarity between all objects in a particular cluster and its medoid. More...
 

Detailed Description

Class to represent a partitioning of a data set.

Author
Todd Gamblin tgamb.nosp@m.lin@.nosp@m.llnl..nosp@m.gov

Definition in file partition.h.

Muster. Copyright © 2010, Lawrence Livermore National Laboratory, LLNL-CODE-433662.
Distribution of Muster and its documentation is subject to terms of the Muster LICENSE.
Generated on Thu Sep 1 2016 using Doxygen 1.8.5