com.chemaxon.clustering.wards

Class LanceWilliamsMerges.SingleLinkage

java.lang.Object

com.chemaxon.clustering.wards.LanceWilliamsMerges.SingleLinkage

All Implemented Interfaces:

LanceWilliamsMerge

Enclosing class:

LanceWilliamsMerges

public static class LanceWilliamsMerges.SingleLinkage
extends Object
implements LanceWilliamsMerge

Single linkage clustering also known as nearest neighbor clustering.

See Also:

http://en.wikipedia.org/wiki/Single-linkage_clustering

Constructor Summary

Constructors

Constructor and Description
SingleLinkage()

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

SingleLinkage

public SingleLinkage()

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