Package smile.clustering.linkage
Class UPGMALinkage
- java.lang.Object
-
- smile.clustering.linkage.Linkage
-
- smile.clustering.linkage.UPGMALinkage
-
public class UPGMALinkage extends Linkage
Unweighted Pair Group Method with Arithmetic mean (also known as average linkage). The distance between two clusters is the mean distance between all possible pairs of nodes in the two clusters.In bioinformatics, UPGMA is used for the creation of phenetic trees (phenograms). UPGMA assumes a constant rate of evolution (molecular clock hypothesis), and is not a well-regarded method for inferring relationships unless this assumption has been tested and justified for the data set being used.
- Author:
- Haifeng Li
-
-
Constructor Summary
Constructors Constructor Description UPGMALinkage(double[][] proximity)
Constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
merge(int i, int j)
Merge two clusters into one and update the proximity matrix.java.lang.String
toString()
-