Question: [ 2 0 points ] Hierarchical clustering In Figure 3 there are two clusters A ( red ) and B ( blue ) , each

[20 points] Hierarchical clustering
In Figure 3 there are two clusters A (red) and B (blue), each has four members and plotted in
Figure 3. The coordinates of each member are labeled in the figure. Compute the distance
between two clusters using Euclidean distance.
Figure 3: Scatter plot samples in two clusters
a. What is the distance between the two farthest members? (max or complete link)(round to four decimal places here, and next 2 problems)
_ a. What is the distance between the two farthest members? (max or complete link)(round to four decimal places here, and next 2 problems)
_
b. What is the distance between the two closest members? (min or single link)
_
c. What is the average distance between all pairs?
_
d. What is the center distance between two clusters?
_
e. Among all four distances above, which one is robust to noise? Answer either complete,single,average, and "center"?
b. What is the distance between the two closest members? (min or single link)
_
c. What is the average distance between all pairs?
_
d. What is the center distance between two clusters?
_
e. Among all four distances above, which one is robust to noise? Answer either complete,single,average, and "center"?
 [20 points] Hierarchical clustering In Figure 3 there are two clusters

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!