Question: 9 . Assume that the K - means algorithm is employed in a clustering task using a Euclidean distance between observations: ( a ) Suppose

9. Assume that the K-means algorithm is employed in a clustering task using a Euclidean
distance between observations:
(a) Suppose the cluster centers for a given iteration of the algorithm are 1=(4,2) and
2=(2,4). To which of the clusters would the observation x =(2,2) be assigned?
Show your calculations.
(b) Suppose a cluster center is associated to the observations x1=(5,3), x2=(5,2), and
x3=(3,1) after the assignment step. What would be the new position of this cluster
center after the movement step?

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!