Package elki.evaluation.clustering

Class EditDistance

java.lang.Object

elki.evaluation.clustering.EditDistance

@Reference(authors="P. Pantel, D. Lin",
           title="Document clustering with committees",
           booktitle="Proc. 25th ACM SIGIR Conf. on Research and Development in Information Retrieval",
           url="https://doi.org/10.1145/564376.564412",
           bibkey="DBLP:conf/sigir/PantelL02")
public class EditDistance
extends java.lang.Object

Edit distance measures.

P. Pantel, D. Lin
Document clustering with committees
Proc. 25th ACM SIGIR Conf. on Research and Development in Information Retrieval

Since:

0.5.0

Author:

Sascha Goldhofer

Field Summary

Fields

Modifier and Type	Field	Description
(package private) int	editFirst	Edit operations for first clustering to second clustering.
(package private) int	editOperationsBaseline	Baseline for edit operations
(package private) int	editSecond	Edit operations for second clustering to first clustering.

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	EditDistance(ClusterContingencyTable table)

Method Summary

Modifier and Type	Method	Description
double	editDistanceFirst()	Get the editing distance to transform second clustering to first clustering (normalized, 0 = unequal)
double	editDistanceSecond()	Get the editing distance to transform second clustering to first clustering (normalized, 0 = unequal)
int	editOperationsBaseline()	Get the baseline editing Operations (= total objects)
int	editOperationsFirst()	Get the editing operations required to transform first clustering to second clustering
int	editOperationsSecond()	Get the editing operations required to transform second clustering to first clustering
double	f1Measure()	Get the edit distance F1-Measure

Methods inherited from class java.lang.Object

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

Field Detail

editFirst

int editFirst

Edit operations for first clustering to second clustering.

editSecond

int editSecond

Edit operations for second clustering to first clustering.

editOperationsBaseline

int editOperationsBaseline

Baseline for edit operations

Constructor Detail

EditDistance

protected EditDistance(ClusterContingencyTable table)

Method Detail

editOperationsBaseline

public int editOperationsBaseline()

Get the baseline editing Operations (= total objects)

Returns:

worst case amount of operations

editOperationsFirst

public int editOperationsFirst()

Get the editing operations required to transform first clustering to second clustering

Returns:

Editing operations used to transform first into second clustering

editOperationsSecond

public int editOperationsSecond()

Get the editing operations required to transform second clustering to first clustering

Returns:

Editing operations used to transform second into first clustering

editDistanceFirst

public double editDistanceFirst()

Get the editing distance to transform second clustering to first clustering (normalized, 0 = unequal)

Returns:

Editing distance first into second clustering

editDistanceSecond

public double editDistanceSecond()

Get the editing distance to transform second clustering to first clustering (normalized, 0 = unequal)

Returns:

Editing distance second into first clustering

f1Measure

public double f1Measure()

Get the edit distance F1-Measure

Returns:

Edit Distance F1-Measure