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

Class WeightedAverageLinkageMethod

java.lang.Object

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

All Implemented Interfaces:

LinkageMethod

@Reference(authors="A. K. Jain and R. C. Dubes",
           title="Algorithms for Clustering Data",
           booktitle="Algorithms for Clustering Data, Prentice-Hall")
@Alias(value={"wpgma","WPGMA"})
public class WeightedAverageLinkageMethod
extends Object
implements LinkageMethod

Weighted average linkage clustering method. This is somewhat a misnomer, as it actually ignores that the clusters should likely be weighted differently according to their size when computing the average linkage. See GroupAverageLinkageMethod for the UPGMA method that uses the group size to weight the objects the same way. Reference:

A. K. Jain and R. C. Dubes
Algorithms for Clustering Data
Prentice-Hall

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	WeightedAverageLinkageMethod.Parameterizer Class parameterizer.

Field Summary

Fields

Modifier and Type	Field and Description
static WeightedAverageLinkageMethod	STATIC Static instance of class.

Constructor Summary

Constructors

Constructor and Description
WeightedAverageLinkageMethod() Deprecated. use the static instance STATIC instead.

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.

Methods inherited from class java.lang.Object

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

Field Detail

STATIC

public static final WeightedAverageLinkageMethod STATIC

Static instance of class.

Constructor Detail

WeightedAverageLinkageMethod

@Deprecated
public WeightedAverageLinkageMethod()

Deprecated. use the static instance STATIC instead.

Constructor.

Method Detail

combine

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

Description copied from interface: LinkageMethod

Compute combined linkage for two clusters.

Specified by:

combine in interface LinkageMethod

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