Hierarchical Clustering

Agglomerative clustering uses ___________________ method

• Bottom up

• Top down

• Greedy

• None

Divisive clustering uses ___________________ method

• Bottom up

• Top down

• Greedy

• None

___________ clustering seeks the minimum distance between any records in two clusters to find the distance between the points in two clusters.

• Single linkage

• Complete Linkage

• Average Linkage

• None

___________ clustering seeks the maximum distance between any records in two clusters to find the distance between the points in two clusters.

• Single linkage

• Complete Linkage

• Average Linkage

• None

Suppose Cluster1 contains 3 objects {2,5,9} and Cluster2 contains 3 objects {15,16,18}. If we are applying single linkage clustering, what will be the distance between two clusters?

• 6

• 16

• 9

• 13

Suppose Cluster1 contains 3 objects {2,5,9} and Cluster2 contains 3 objects {15,16,18}. If we are applying complete linkage clustering, what will be the distance between two clusters?

• 6

• 16

• 9

• 13

Given the above distance matrix for 6 objects. Suppose we want to perform agglomerative clustering . Which points will be selected to combine together ?

• P3,P6

• P2,P5

• P5,P6

• P3,P2

Given the above distance matrix . Suppose we want to perform agglomerative clustering . Which points will be selected to combine together ?

• P3,P6,P2,P5

• P4,P2,P5

• P1,P2,P5

• P1,P3,P6