com.chemaxon.clustering.wards

Class LanceWilliamsMerges.AverageLinkage

java.lang.Object

com.chemaxon.clustering.wards.LanceWilliamsMerges.AverageLinkage

All Implemented Interfaces:

LanceWilliamsMerge

Enclosing class:

LanceWilliamsMerges

public static class LanceWilliamsMerges.AverageLinkage
extends Object
implements LanceWilliamsMerge

Average linkage clustering, also known as UPGMA.

See Also:

http://en.wikipedia.org/wiki/UPGMA

Constructor Summary

Constructors

Constructor and Description
AverageLinkage()

Method Summary

Modifier and Type	Method and Description
double	dijk(int ni, int nj, int nk, double dij, double dik, double djk) Returns the distance of cluster k and the cluster resulted from merging cluster i and j.
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

AverageLinkage

public AverageLinkage()

Method Detail

dijk

public double dijk(int ni,
                   int nj,
                   int nk,
                   double dij,
                   double dik,
                   double djk)

Description copied from interface: LanceWilliamsMerge

Returns the distance of cluster k and the cluster resulted from merging cluster i and j.

Specified by:

dijk in interface LanceWilliamsMerge

Parameters:

ni - Size of cluster i to be merged

nj - Size of cluster j to be merged

nk - Size of cluster k

dij - Distance of clusters i and j

dik - Distance of clusters i and k

djk - Distance of clusters j and k

Returns:

Distance of cluster k and cluster i-j merged

toString

public String toString()

Overrides:

toString in class Object