I have the formula and an example for calculating the distance between 2 clusters below,
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?
$\begingroup$
$\endgroup$
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
1
$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:
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.
answered Mar 31, 2017 at 4:37
-
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$– LobbieMar 31, 2017 at 4:48