wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Hierarchical Clustering

Total questions: 8

Worksheet time: 12mins

Name
Class
Date
1.

Agglomerative clustering uses ___________________ method

a)

Bottom up

b)

Top down

c)

Greedy

d)

None

2.

Divisive clustering uses ___________________ method

a)

Bottom up

b)

Top down

c)

Greedy

d)

None

3.

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

a)

Single linkage

b)

Complete Linkage

c)

Average Linkage

d)

None

4.

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

a)

Single linkage

b)

Complete Linkage

c)

Average Linkage

d)

None

5.

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?

a)

6

b)

16

c)

9

d)

13

6.

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?

a)

6

b)

16

c)

9

d)

13

7.

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

a)

P3,P6

b)

P2,P5

c)

P5,P6

d)

P3,P2

8.

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

a)

P3,P6,P2,P5

b)

P4,P2,P5

c)

P1,P2,P5

d)

P1,P3,P6