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

Class PairCounting

java.lang.Object

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

public class PairCounting
extends Object

Pair-counting measures.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
static long	MAX_SIZE This is the maximum size this implementation can support.
protected long[]	pairconfuse Pair counting confusion matrix (flat: inBoth, inFirst, inSecond, inNone)

Constructor Summary

Constructors

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

Method Summary

Methods

Modifier and Type	Method and Description
double	adjustedRandIndex() Computes the adjusted Rand index (ARI).
double	f1Measure() Get the pair-counting F1-Measure.
double	fMeasure(double beta) Get the pair-counting F-Measure
double	fowlkesMallows() Computes the pair-counting Fowlkes-mallows (flat only, non-hierarchical!)
double	jaccard() Computes the Jaccard index
long	mirkin() Computes the Mirkin index
double	precision() Computes the pair-counting precision.
double	randIndex() Computes the Rand index (RI).
double	recall() Computes the pair-counting recall.

Methods inherited from class java.lang.Object

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

Field Detail

MAX_SIZE

public static final long MAX_SIZE

This is the maximum size this implementation can support. Note: this is approximately sqrt(2) * Integer.MAX_VALUE as long = 63 bits (+unused sign bit), int = 31 bits (+unused sign bit)

pairconfuse

protected long[] pairconfuse

Pair counting confusion matrix (flat: inBoth, inFirst, inSecond, inNone)

Constructor Detail

PairCounting

protected PairCounting(ClusterContingencyTable table)

Constructor.

Method Detail

fMeasure

public double fMeasure(double beta)

Get the pair-counting F-Measure

Parameters:

beta - Beta value.

Returns:

F-Measure

f1Measure

public double f1Measure()

Get the pair-counting F1-Measure.

Returns:

F1-Measure

precision

public double precision()

Computes the pair-counting precision.

Returns:

pair-counting precision

recall

public double recall()

Computes the pair-counting recall.

Returns:

pair-counting recall

fowlkesMallows

@Reference(authors="Fowlkes, E.B. and Mallows, C.L.",
           title="A method for comparing two hierarchical clusterings",
           booktitle="Journal of the American Statistical Association, Vol. 78 Issue 383")
public double fowlkesMallows()

Computes the pair-counting Fowlkes-mallows (flat only, non-hierarchical!)

Fowlkes, E.B. and Mallows, C.L.
A method for comparing two hierarchical clusterings
In: Journal of the American Statistical Association, Vol. 78 Issue 383

Returns:

pair-counting Fowlkes-mallows

randIndex

@Reference(authors="Rand, W. M.",
           title="Objective Criteria for the Evaluation of Clustering Methods",
           booktitle="Journal of the American Statistical Association, Vol. 66 Issue 336",
           url="http://www.jstor.org/stable/10.2307/2284239")
public double randIndex()

Computes the Rand index (RI).

Rand, W. M.
Objective Criteria for the Evaluation of Clustering Methods
Journal of the American Statistical Association, Vol. 66 Issue 336

Returns:

The Rand index (RI).

adjustedRandIndex

public double adjustedRandIndex()

Computes the adjusted Rand index (ARI).

Returns:

The adjusted Rand index (ARI).

jaccard

public double jaccard()

Computes the Jaccard index

Returns:

The Jaccard index

mirkin

public long mirkin()

Computes the Mirkin index

Returns:

The Mirkin index