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:
  • Constructor Details

    • SingleLinkage

      public SingleLinkage()
  • Method Details

    • 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