LinkageSingleLinkage Method

Computes the distance between two clusters as the distance of the two closest objects (nearest neighbors) in the clusters.

Namespace: CenterSpace.NMath.Core
Assembly: NMath (in NMath.dll) Version: 7.4

Syntax

C++

Copy

public static double SingleLinkage(
	double Drp,
	double Drq,
	double Dpq,
	double Nr,
	double Np,
	double Nq
)

Public Shared Function SingleLinkage ( 
	Drp As Double,
	Drq As Double,
	Dpq As Double,
	Nr As Double,
	Np As Double,
	Nq As Double
) As Double

public:
static double SingleLinkage(
	double Drp, 
	double Drq, 
	double Dpq, 
	double Nr, 
	double Np, 
	double Nq
)

static member SingleLinkage : 
        Drp : float * 
        Drq : float * 
        Dpq : float * 
        Nr : float * 
        Np : float * 
        Nq : float -> float

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.
Adopting a friends-of-friends clustering strategy closely related to the minimal spanning tree, the single linkage method tends to result in long "chains" of clusters.

Reference

Linkage Class

CenterSpace.NMath.Core Namespace