When performing hierarchical clustering, which linkage method considers the maximum distance between points in two clusters?

Question

BlackTom AI · Accepted Answer

When evaluating how hierarchical clustering decides which clusters to merge next, it's important to match the linkage rule to the distance measure used between clusters.
Option 1: Single Linkage. This method defines the inter-cluster distance as the minimum distance between any pair of points from the two clusters. It tends to create elongated, chain-like clusters and is sensitive to outliers. This is not the same as using the maximum pairwise distance.
Option 2: Complete Linkage. This approach defines the inter-cluster distance as the maximum distance between any pair of points, one from each cluster. It tends to produce more compact and spherical clusters because the worst-case (largest) separation governs the merge decision, which aligns with the description in the question.
Option 3: Average Linkage. Here, the distance between clusters is the average of all pairwise distances between points in the two clusters. While it smooths out extremes, it does not focus on the maximum distance, so the question’s criterion is not about the average case.
Option 4: Ward's Method. Ward's criterion merges clusters based on the increasing of the within-cluster sum of squares, effectively aiming to minimize total variance; it is not defined by a simple maximum between-point distance and thus does not match the stated criterion.
In summary, the statement matches Complete Linkage, which uses the maximum pairwise distance between points across the two clusters to determine mergers, unlike the other linkage strategies described above.

BA 3551 (002 & 003) Exam 1

When performing hierarchical clustering, which linkage method considers the maximum distance between points in two clusters?

查看解析

登录即可查看完整答案

类似问题

In hierarchical clustering using average linkage, if Cluster A = {1, 2} and Cluster B = {3, 4}, and the pairwise distances are:D(1,3)=2, D(1,4)=4, D(2,3)=6, D(2,4)= 8What is the average linkage distance between clusters A and B?

In hierarchical clustering using average linkage, if Cluster A = {1, 2} and Cluster B = {3, 4}, and the pairwise distances are:D(1,3)=2, D(1,4)=4, D(2,3)=6, D(2,4)= 8What is the average linkage distance between clusters A and B?

In hierarchical clustering using average linkage, if Cluster A = {1, 2} and Cluster B = {3, 4}, and the pairwise distances are:D(1,3)=2, D(1,4)=4, D(2,3)=6, D(2,4)= 8What is the average linkage distance between clusters A and B?

In hierarchical clustering using average linkage, if Cluster A = {1, 2} and Cluster B = {3, 4}, and the pairwise distances are:D(1,3)=2, D(1,4)=4, D(2,3)=6, D(2,4)= 8What is the average linkage distance between clusters A and B?

When using agglomerative clustering on this dataset, eventually we reach a point where there are 7 clusters. How many observations are in the biggest cluster?

If we use agglomerative clustering on the same dataset multiple times, it's possible we get different clusters each time.

更多留学生实用工具

考试浏览器助手

风格化写作助手

论文查重助手

文献引用助手

课堂转译助手

课堂笔记助手

Quiz搜索助手

学校历年真题

智能刷题助手

智能匹配练习

希望你的学习变得更简单