0
$\begingroup$

I have the formula and an example for calculating the distance between 2 clusters below,

enter image description here

I couldn't figure out why and how {2,4,8} can become 8 and {-5,0,5} can become -5. Can someone please enlighten me please?

$\endgroup$

1 Answer 1

2
$\begingroup$

$D$ is a linkage criteria, it is known as complete linkage. Goto Wikipedia:

https://en.wikipedia.org/wiki/Hierarchical_clustering#Metric

and you should see this:

enter image description here

Does the formula look similar to yours?

The distance between the two clusters is the maximum between the two clusters. Obviously, $8$ and $-5$ are the furthest in your scenario. For instance, $D(8,0)$ = |8-0| = only 8.

$\endgroup$
1
  • 1
    $\begingroup$ I must have confused this d distance with Eculidean and Manhattan distances and have been doing the calculations and couldn't get the answer. Thank you so much for your help. $\endgroup$
    – Lobbie
    Commented Mar 31, 2017 at 4:48

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.