Intra-Cluster Distance

machine-learning

Definition

Intra-Cluster Distance

An intra-cluster distance measures the density of each cluster by looking at the distances of data points within a given cluster.

Given a set of $k$ clusters:

$$S=\{S_1,S_2,\dots ,S_k\}$$

Variants

Complete Diameter Distance

Definition

Complete Diameter Distance

The complete diameter distance is the maximum distance within a cluster.

Link to original

Average Diameter Distance

Definition

Average Diameter Distance

The complete diameter distance is the average (pairwise) distance within a cluster.

Link to original

Centroid Diameter Distance

Definition

Centroid Diameter Distance

The centroid diameter distance is the average of all distances between the data points and the centroid of a cluster.

Link to original