com.chemaxon.clustering.wards
Class LanceWilliamsMerges.AverageLinkage

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

LanceWilliamsMerges.AverageLinkage()

Method Summary

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 Object

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

Constructor Detail

LanceWilliamsMerges.AverageLinkage

public LanceWilliamsMerges.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