jsat.clustering.dissimilarity

Class MedianDissimilarity

java.lang.Object

jsat.clustering.dissimilarity.AbstractClusterDissimilarity

jsat.clustering.dissimilarity.DistanceMetricDissimilarity

jsat.clustering.dissimilarity.LanceWilliamsDissimilarity

jsat.clustering.dissimilarity.MedianDissimilarity

All Implemented Interfaces:

ClusterDissimilarity, UpdatableClusterDissimilarity

public class MedianDissimilarity
extends LanceWilliamsDissimilarity

Median link dissimilarity, also called WPGMC. When two points are merged under the Median dissimilarity, the weighting to all points in every clustering is distributed evenly.

Author:

Edward Raff

Field Summary

Fields inherited from class jsat.clustering.dissimilarity.DistanceMetricDissimilarity

dm

Constructor Summary

Constructors

Constructor and Description
MedianDissimilarity(DistanceMetric dm)
MedianDissimilarity(MedianDissimilarity toCopy)

Method Summary

Modifier and Type	Method and Description
protected double	aConst(boolean iFlag, int ni, int nj, int nk) This method computes the value of the α variable.
protected double	bConst(int ni, int nj, int nk) This method computes the value of the β variable.
protected double	cConst(int ni, int nj, int nk) This method computes the value of the γ variable.
MedianDissimilarity	clone()

Methods inherited from class jsat.clustering.dissimilarity.LanceWilliamsDissimilarity

dissimilarity, dissimilarity, dissimilarity, dissimilarity, dissimilarity

Methods inherited from class jsat.clustering.dissimilarity.DistanceMetricDissimilarity

distance

Methods inherited from class jsat.clustering.dissimilarity.AbstractClusterDissimilarity

createDistanceMatrix, getDistance, setDistance

Methods inherited from class java.lang.Object

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

Methods inherited from interface jsat.clustering.dissimilarity.ClusterDissimilarity

distance

Constructor Detail

MedianDissimilarity

public MedianDissimilarity(DistanceMetric dm)

MedianDissimilarity

public MedianDissimilarity(MedianDissimilarity toCopy)

Method Detail

aConst

protected double aConst(boolean iFlag,
                        int ni,
                        int nj,
                        int nk)

Description copied from class: LanceWilliamsDissimilarity

This method computes the value of the α variable. A flag is used to control whether the value for the cluster i and k is being computed, or the value for the cluster j and k.

Specified by:

aConst in class LanceWilliamsDissimilarity

Parameters:

iFlag - true indicates that α_i is the value to compute, false indicated that α_j should be computed.

ni - the number of points that make up cluster i

nj - the number of points that make up cluster j

nk - the number of points that make up cluster k

Returns:

the value of the variable α

bConst

protected double bConst(int ni,
                        int nj,
                        int nk)

Description copied from class: LanceWilliamsDissimilarity

This method computes the value of the β variable.

Specified by:

bConst in class LanceWilliamsDissimilarity

Parameters:

ni - the number of points that make up cluster i

nj - the number of points that make up cluster j

nk - the number of points that make up cluster k

Returns:

the value of the variable β

cConst

protected double cConst(int ni,
                        int nj,
                        int nk)

Description copied from class: LanceWilliamsDissimilarity

This method computes the value of the γ variable.

Specified by:

cConst in class LanceWilliamsDissimilarity

Parameters:

ni - the number of points that make up cluster i

nj - the number of points that make up cluster j

nk - the number of points that make up cluster k

Returns:

the value of the variable γ

clone

public MedianDissimilarity clone()

Specified by:

clone in interface ClusterDissimilarity

Specified by:

clone in interface UpdatableClusterDissimilarity

Specified by:

clone in class LanceWilliamsDissimilarity