Package elki.similarity.cluster

Class ClusteringFowlkesMallowsSimilarity

java.lang.Object

elki.similarity.cluster.ClusteringFowlkesMallowsSimilarity

All Implemented Interfaces:

elki.distance.Distance<Clustering<?>>, elki.distance.PrimitiveDistance<Clustering<?>>, ClusteringDistanceSimilarity, elki.similarity.NormalizedSimilarity<Clustering<?>>, elki.similarity.PrimitiveSimilarity<Clustering<?>>, elki.similarity.Similarity<Clustering<?>>

@Reference(authors="E. B. Fowlkes, C. L. Mallows",
           title="A method for comparing two hierarchical clusterings",
           booktitle="Journal of the American Statistical Association, Vol. 78 Issue 383",
           url="https://doi.org/10.2307/2288117",
           bibkey="doi:10.2307/2288117")
public class ClusteringFowlkesMallowsSimilarity
extends java.lang.Object
implements ClusteringDistanceSimilarity, elki.similarity.NormalizedSimilarity<Clustering<?>>

Measure the similarity of clusters via the Fowlkes-Mallows Index.

Reference:

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

Since:

0.7.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	ClusteringFowlkesMallowsSimilarity.Par	Parameterization class.

Field Summary

Fields

Modifier and Type	Field	Description
static ClusteringFowlkesMallowsSimilarity	STATIC	Static instance.

Constructor Summary

Constructors

Constructor	Description
ClusteringFowlkesMallowsSimilarity()	Constructor - use the static instance STATIC!

Method Summary

Modifier and Type	Method	Description
double	distance(Clustering<?> o1, Clustering<?> o2)
elki.data.type.SimpleTypeInformation<? super Clustering<?>>	getInputTypeRestriction()
<T extends Clustering<?>> elki.database.query.DistanceSimilarityQuery<T>	instantiate(elki.database.relation.Relation<T> relation)
boolean	isMetric()
double	similarity(Clustering<?> o1, Clustering<?> o2)

Methods inherited from class java.lang.Object

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

Methods inherited from interface elki.similarity.cluster.ClusteringDistanceSimilarity

isSymmetric

Methods inherited from interface elki.distance.Distance

isSquared

Field Detail

STATIC

public static final ClusteringFowlkesMallowsSimilarity STATIC

Static instance.

Constructor Detail

ClusteringFowlkesMallowsSimilarity

public ClusteringFowlkesMallowsSimilarity()

Constructor - use the static instance STATIC!

Method Detail

similarity

public double similarity(Clustering<?> o1,
                         Clustering<?> o2)

Specified by:

similarity in interface elki.similarity.PrimitiveSimilarity<Clustering<?>>

distance

public double distance(Clustering<?> o1,
                       Clustering<?> o2)

Specified by:

distance in interface elki.distance.PrimitiveDistance<Clustering<?>>

isMetric

public boolean isMetric()

Specified by:

isMetric in interface elki.distance.Distance<Clustering<?>>

instantiate

public <T extends Clustering<?>> elki.database.query.DistanceSimilarityQuery<T> instantiate(elki.database.relation.Relation<T> relation)

Specified by:

instantiate in interface ClusteringDistanceSimilarity

Specified by:

instantiate in interface elki.distance.Distance<Clustering<?>>

Specified by:

instantiate in interface elki.distance.PrimitiveDistance<Clustering<?>>

Specified by:

instantiate in interface elki.similarity.PrimitiveSimilarity<Clustering<?>>

Specified by:

instantiate in interface elki.similarity.Similarity<Clustering<?>>

getInputTypeRestriction

public elki.data.type.SimpleTypeInformation<? super Clustering<?>> getInputTypeRestriction()

Specified by:

getInputTypeRestriction in interface elki.distance.Distance<Clustering<?>>

Specified by:

getInputTypeRestriction in interface elki.distance.PrimitiveDistance<Clustering<?>>

Specified by:

getInputTypeRestriction in interface elki.similarity.Similarity<Clustering<?>>