de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical

Interface LinkageMethod

All Known Implementing Classes:

CentroidLinkageMethod, CompleteLinkageMethod, GroupAverageLinkageMethod, MedianLinkageMethod, SingleLinkageMethod, WardLinkageMethod, WeightedAverageLinkageMethod

@Reference(authors="G. N. Lance and W. T. Williams",
           title="A general theory of classificatory sorting strategies 1. Hierarchical systems",
           booktitle="The computer journal 9.4",
           url="http://dx.doi.org/ 10.1093/comjnl/9.4.373")
public interface LinkageMethod

Abstract interface for implementing a new linkage method into hierarchical clustering. Reference:

G. N. Lance and W. T. Williams
A general theory of classificatory sorting strategies 1. Hierarchical systems
The computer journal 9.4 (1967): 373-380.

Author:

Erich Schubert

Method Summary

Methods

Modifier and Type	Method and Description
double	combine(int sizex, double dx, int sizey, double dy, int sizej, double dxy) Compute combined linkage for two clusters.

Method Detail

combine

double combine(int sizex,
             double dx,
             int sizey,
             double dy,
             int sizej,
             double dxy)

Compute combined linkage for two clusters.

Parameters:

sizex - Size of first cluster x before merging

dx - Distance of cluster x to j before merging

sizey - Size of second cluster y before merging

dy - Distance of cluster y to j before merging

sizej - Size of candidate cluster j

dxy - Distance between clusters x and y before merging

Returns:

Combined distance