Suppose we have two clusters of points, c 1 </msub> , c 2 </ms

Anahi Jensen

Anahi Jensen

Answered question

2022-05-21

Suppose we have two clusters of points, c 1 , c 2 . We want to measure the distance between them. There are three popular ways:
1. single link = the short distance between x c 1 and y c 2
2. complete link = the longest distance between x c 1 and y c 2
3. group average link = 1 | c 1 c 2 | ( | c 1 c 2 | 1 ) x ( c 1 c 2 ) y ( c 1 c 2 ) , y x d i s t ( x , y )
I'm trying to show C L ( 1 , 2 ) ( S L ( 1 , 2 ) + G A L ( 1 , 2 ) ) / 2
I'd be glad if you could help me with that

Answer & Explanation

redclick53

redclick53

Beginner2022-05-22Added 12 answers

Is the inequality true? Here's an idea for a counterexample.
Suppose that all the points of two large clusters are very close together. Then the shortest link and the average link will both be very small. Now add one point far away to the first cluster. That won't change the shortest link, and won't change the average link by much but can break the claimed inequality.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?