Answer Happy

a) Suppose we clustered a set of N data points using two different clustering algorithms: K- means and Gaussian mixtures. In both cases we obtained 5 clusters and in both cases the centers of the clusters are exactly the same. Can 3 points that are assigned to different clusters in the k- means solution be assigned to the same cluster in the Gaussian mixture solution? If no, explain. If so, sketch an example or explain in 1-2 sentences. b) You are given 6 datasets: A,B,C,D,E,F, in 2D as shown in the figure below. Each dataset is clustered using two different methods (1 and 2), and one of them is K-means. You are required to determine which result is more likely to be generated by K-means method, A1 or A2? B1 or B2? etc. Centers for each cluster have been noted as 'x'; Since x and y axis are scaled proportionally, you can determine the distance to centers geometrically. The distance measure used here is the Euclidean distance. A1 A2 B1 B2 C1 C2 D1 D2 E1 E2 F1 F2