Click or drag to resize

LinkageCentroidLinkage Method

Computes the distance between two clusters as the difference between centroids.

Namespace: CenterSpace.NMath.Core
Assembly: NMath (in NMath.dll) Version: 7.4
Syntax
public static double CentroidLinkage(
	double Drp,
	double Drq,
	double Dpq,
	double Nr,
	double Np,
	double Nq
)

Parameters

Drp  Double
The distance between R and P.
Drq  Double
The distance between R and Q.
Dpq  Double
The distance between P and Q.
Nr  Double
The number of objects in R.
Np  Double
The number of objects in P.
Nq  Double
The number of objects in Q.

Return Value

Double
The distance between R and P + Q.
Remarks
During cluster analysis when two groups P and Q are united, a linkage function computes the distance between the new group P + Q and another group R.
The centroid of a cluster is the average point in the multidimensional space. The centroid method is sometimes referred to as "unweighted pair-group method using the centroid average," and abbreviated UPGMC.
See Also