smile.clustering.linkage

Class Linkage

java.lang.Object

smile.clustering.linkage.Linkage

Direct Known Subclasses:

CompleteLinkage, SingleLinkage, UPGMALinkage, UPGMCLinkage, WardLinkage, WPGMALinkage, WPGMCLinkage

public abstract class Linkage
extends java.lang.Object

A measure of dissimilarity between clusters (i.e. sets of observations).

References

1. Anil K. Jain, Richard C. Dubes. Algorithms for clustering data. 1988.

See Also:

HierarchicalClustering

Constructor Summary

Constructors

Constructor and Description
Linkage()

Method Summary

Modifier and Type	Method and Description
float	d(int i, int j) Returns the distance/dissimilarity between two clusters/objects, which are indexed by integers.
abstract void	merge(int i, int j) Merge two clusters into one and update the proximity matrix.
int	size() Returns the proximity matrix size.

Methods inherited from class java.lang.Object

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

Constructor Detail

Linkage

public Linkage()

Method Detail

size

public int size()

Returns the proximity matrix size.

d

public float d(int i,
               int j)

Returns the distance/dissimilarity between two clusters/objects, which are indexed by integers.

merge

public abstract void merge(int i,
                           int j)

Merge two clusters into one and update the proximity matrix.

Parameters:

i - cluster id.

j - cluster id.