All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | List of all members
NetworKit::DynamicNMIDistance Class Reference

#include <DynamicNMIDistance.h>

Public Member Functions

double getDissimilarity (const Graph &newGraph, const Partition &oldClustering, const Partition &newClustering)
 Computes NMI between two clusterings that belong to two different graphs. More...
 
void combineValues (double H_sum, double MI, double &NMI, double &NMID) const
 
void sanityCheck (double &NMI, double &NMID) const
 
double entropy (const Partition &clustering, count n, std::vector< double > probs)
 
bool isInBoth (node u, const Partition &oldClustering, const Partition &newClustering)
 
Matrix confusionMatrix (const Graph &G, const Partition &zeta, const Partition &eta)
 
- Public Member Functions inherited from NetworKit::DissimilarityMeasure
virtual double getDissimilarity (const Graph &G, const Cover &first, const Cover &second)
 

Member Function Documentation

void NetworKit::DynamicNMIDistance::combineValues ( double  H_sum,
double  MI,
double &  NMI,
double &  NMID 
) const
std::vector< std::vector< count > > NetworKit::DynamicNMIDistance::confusionMatrix ( const Graph G,
const Partition zeta,
const Partition eta 
)
double NetworKit::DynamicNMIDistance::entropy ( const Partition clustering,
count  n,
std::vector< double >  probs 
)
double NetworKit::DynamicNMIDistance::getDissimilarity ( const Graph newGraph,
const Partition oldClustering,
const Partition newClustering 
)
virtual

Computes NMI between two clusterings that belong to two different graphs.

Formula follows Dhillon, Guan, Kulis: A Unified View of Kernel k-means, ...

newGraph has evolved from oldGraph, which is only given implicitly via oldClustering. NMI is only applied to nodes that belong to the intersection of oldGraph and newGraph. Nodes of oldGraph not existing in are marked by the entry none in newClustering.

Implements NetworKit::DissimilarityMeasure.

bool NetworKit::DynamicNMIDistance::isInBoth ( node  u,
const Partition oldClustering,
const Partition newClustering 
)
void NetworKit::DynamicNMIDistance::sanityCheck ( double &  NMI,
double &  NMID 
) const

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