Distance Between Clusters

Overview

Some clustering methods use the distance between clusters as an element of the clustering algorithm. Because clusters contain multiple points, it is somewhat hard to define a sinlge defintion of distance.

Distance Measures

• Minimum Distance
  {% d(C_a,C_b) = min \{ d(x_i, x_j) ; x_i \in C_a \& x_j \in C_b \} %}
• Maximum Distance
  {% d(C_a,C_b) = max \{ d(x_i, x_j) ; x_i \in C_a \& x_j \in C_b \} %}
• Average Distance
• Distance between Centroids