de.lmu.ifi.dbs.elki.evaluation.clustering

Class SetMatchingPurity

java.lang.Object

de.lmu.ifi.dbs.elki.evaluation.clustering.SetMatchingPurity

@Reference(authors="Meil\u0103, M",
           title="Comparing clusterings",
           booktitle="University of Washington, Seattle, Technical Report 418, 2002",
           url="http://www.stat.washington.edu/mmp/Papers/compare-colt.pdf")
public class SetMatchingPurity
extends Object

Set matching purity measures. References:

Zhao, Y. and Karypis, G.
Criterion functions for document clustering: Experiments and analysis
University of Minnesota, Department of Computer Science, Technical Report 01-40, 2001

Meilă, M
Comparing clusterings
University of Washington, Seattle, Technical Report 418, 2002

Steinbach, M. and Karypis, G. and Kumar, V.
A comparison of document clustering techniques
KDD workshop on text mining, 2000

E. Amigó, J. Gonzalo, J. Artiles, and F. Verdejo
A comparison of extrinsic clustering evaluation metrics based on formal constraints
Inf. Retrieval, vol. 12, no. 5, pp. 461–486, 2009

Author:

Sascha Goldhofer

Field Summary

Fields

Modifier and Type	Field and Description
protected double	smFFirst Result cache
protected double	smFSecond Result cache
protected double	smInversePurity Result cache
protected double	smPurity Result cache

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	SetMatchingPurity(ClusterContingencyTable table) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
double	f1Measure() Get the set matching F1-Measure Steinbach, M. and Karypis, G. and Kumar, V.
double	fMeasureFirst() Get the Van Rijsbergen’s F measure (asymmetric) for first clustering E.
double	fMeasureSecond() Get the Van Rijsbergen’s F measure (asymmetric) for second clustering E.
double	inversePurity() Get the set matchings inverse purity (second:first clustering) (normalized, 1 = equal)
double	purity() Get the set matchings purity (first:second clustering) (normalized, 1 = equal)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

smPurity

protected double smPurity

Result cache

smInversePurity

protected double smInversePurity

Result cache

smFFirst

protected double smFFirst

Result cache

smFSecond

protected double smFSecond

Result cache

Constructor Detail

SetMatchingPurity

protected SetMatchingPurity(ClusterContingencyTable table)

Constructor.

Parameters:

table - Contingency table

Method Detail

purity

@Reference(authors="Zhao, Y. and Karypis, G.",
           title="Criterion functions for document clustering: Experiments and analysis",
           booktitle="University of Minnesota, Department of Computer Science, Technical Report 01-40, 2001",
           url="http://www-users.cs.umn.edu/~karypis/publications/Papers/PDF/vscluster.pdf")
public double purity()

Get the set matchings purity (first:second clustering) (normalized, 1 = equal)

Returns:

purity

inversePurity

public double inversePurity()

Get the set matchings inverse purity (second:first clustering) (normalized, 1 = equal)

Returns:

Inverse purity

f1Measure

@Reference(authors="Steinbach, M. and Karypis, G. and Kumar, V.",
           title="A comparison of document clustering techniques",
           booktitle="KDD workshop on text mining, 2000",
           url="http://www-users.itlabs.umn.edu/~karypis/publications/Papers/PDF/doccluster.pdf")
public double f1Measure()

Get the set matching F1-Measure

Steinbach, M. and Karypis, G. and Kumar, V.
A comparison of document clustering techniques
KDD workshop on text mining, 2000

Returns:

Set Matching F1-Measure

fMeasureFirst

@Reference(authors="E. Amigo\u0301, J. Gonzalo, J. Artiles, and F. Verdejo",
           title="A comparison of extrinsic clustering evaluation metrics based on formal constraints",
           booktitle="Inf. Retrieval, vol. 12, no. 5",
           url="http://dx.doi.org/10.1007/s10791-009-9106-z")
public double fMeasureFirst()

Get the Van Rijsbergen’s F measure (asymmetric) for first clustering

E. Amigó, J. Gonzalo, J. Artiles, and F. Verdejo
A comparison of extrinsic clustering evaluation metrics based on formal constraints
Inf. Retrieval, vol. 12, no. 5, pp. 461–486, 2009

Returns:

Set Matching F-Measure of first clustering

fMeasureSecond

@Reference(authors="E. Amigo\u0301, J. Gonzalo, J. Artiles, and F. Verdejo",
           title="A comparison of extrinsic clustering evaluation metrics based on formal constraints",
           booktitle="Inf. Retrieval, vol. 12, no. 5",
           url="http://dx.doi.org/10.1007/s10791-009-9106-z")
public double fMeasureSecond()

Get the Van Rijsbergen’s F measure (asymmetric) for second clustering

E. Amigó, J. Gonzalo, J. Artiles, and F. Verdejo
A comparison of extrinsic clustering evaluation metrics based on formal constraints
Inf. Retrieval, vol. 12, no. 5, pp. 461–486, 2009

Returns:

Set Matching F-Measure of second clustering