quiz9_fa22.pdf - Quiz 9 1. You want to cluster this data...

Quiz 9
1. You want to cluster this data into 2 clusters. Which of these algorithms would work well?
a. BFR
b. K-Means
c. CURE
d. CURE and BFR
2. Suppose we want to assign points to one of two cluster centroids, either (0, 0) or (30, 20).
For this problem, you should work out the conditions under which a point will be
clustered with the centroid (0, 0) when the L2 norm (Euclidean Distance) is used. Identify
one of those points from the list below.
3. Suppose our data set consists of the perfect squares 1, 4, 9, 16, 25, 36, 49, 64, which are
points in one dimension. Perform a hierarchical clustering on these points, as follows.
Initially, each point is in a cluster by itself. At each step, merge the two clusters with the
closest centroids, and continue until only two clusters remain. Which of the following is
the centroid of a cluster that exists at some time during this process? Positions are
represented to the nearest 0.1

d. 4.7