Question

Question

Given the following data points, use the K-Means algorithm to cluster them into
2 clusters. Use (31,32) as the centroid of the first cluster and (34,24) as the
centroid of the second cluster. Show your calculations and the final clusters.

1	2	3	4	5	6	7	8	9	10
x	11	11	15	20	25	26	31	34	40	43
y	6	38	18	40	24	8	32	24	41	47

Answer 1

I have made a C++ PROGRAM that gives step by step solution to this problem.

The output gives all the calculations and shows the final clusters

"CUsers Ashish Shrivastav DesktoplC,C++ Programstest35.exe" K Means algorithm step by step solution Enter number of data points: 10 Enter number of dimensions of data points: 2 Enter data point no. 1: 11 6 Enter data point no. 2: 11 38 Enter data point no. 3: 15 18 Enter data point no. 4: 20 40 Enter data point no. 5: 25 24 Enter data point no. 6: 26 8 Enter data point no. 7: 31 32 Enter data point no. 8 34 24 Enter data point no. 9: 40 41 Enter data point no. 10: 43 47 Enter number of clusters: 2 Enter centroid no. 1: 31 32 Enter centroid no. 2: 34 24 Distance between data point 1 and centroid 1 is :32.8024 Distance between data point 1 and centroid 2 is :29.2062 Distance between data point 2 and centroid 1 is :20.8806 Distance between data point 2 and centroid 2 is 26.9258 Data point 2 assigned to centroid 1 Distance between data point 3 and centroid 1 is 21.2603 Distance between data point 3 and centroid 2 is 19.9249 Data point 3 assigned to centroid 2 Distance between data point 4 and centroid 1 is :13.6015 Distance between data point 4 and centroid 2 is :21.2603 Distance between gata pojinte tr ond centroid 1 i5 ;10 Distance between data point 5 and centroid 1 is :10 Distance between data point 5 and centroid 2 is :9 Data point 5 assigned to centroid 2 Distance between data point 6 and centroid 1 is :24.5153 Distance between data point 6 and centroid 2 is :17.8885 Dataanoenbetween1data toinentrand centroid 1 1s Distance between data point 7 and centroid l is :0 Distance between data point 7 and centroid 2 is :8.544 Data point 7 assigned to centroid 1 Distance between data point 8 and centroid 1 is :8.544 Distance between data point 8 and centroid 2 is :0 Distance between gata pojinte 2 ond centroid 1 i5 :12.723 Distance between data point 9 and centroid 1 is :12.7279 Distance between data point 9 and centroid 2 is :18.0278 Data point 9 assigned to centroid 1 Distance between data point 10 and centroid 1 is :19.2094 Distance between data point 10 and centroid 2 is 24.6982 Data point 10 assigned to centroid 1

New Centroids: Centroid 1: 29 39.6 Centroid 2: 22.2 16 Distance between data point 1 and centroid 1 is :38.1177 Distance between data point 1 and centroid 2 is 15.0147 Distance between data point 2 and centroid 1 is 18.071 Distance between data point 2 and centroid 2 is :24.6868 Distance between data point 3 and centroid 1 is :25.7402 Distance between data point 3 and centroid 2 is 7.47262 Distance between data point 4 and centroid 1 is :9.00888 Distance between data point 4 and centroid 2 is24.1006 Distance between data point 5 and centroid 1 is 16.1047 Distance between data point 5 and centroid 2 is :8.47585 Distance between data point 6 and centroid 1 is 31.7421 Distance between data point 6 and centroid 2 is 8.85664 Distance between data point 7 and centroid 1 is :7.85875 Distance between data point 7 and centroid 2 is 18.2603 Distance between data point 8 and centroid 1 is 16.3817 Distance between data point 8 and centroid 2 is 14.2562 Distance between data point 9 and centroid 1 is 11.0887 Distance between data point 9 and centroid 2 s30.6894 Distance between data point 10 and centroid 1 is 15.8354 Distance between data point 10 and centroid 2 is :37.3315 clustering successfully done Centroid 1: 29 39.6 Centroid 2: 22.2 16 Data point 1: 11 6 2 Data point 2: 11 38 assigned to cluster 1 Data point 3: 15 18 assigned to cluster 2 Data point 4: 20 40 assigned to cluster 1 Data point 5: 25 24 assigned to cluster 2 Data point 6: 26 8 assigned to cluster 2 Data point 7: 31 32 assigned to cluster 1 Data point 8: 34 24 assigned to cluster 2 Data point 9: 40 41 1 Data point 10: 43 47 assigned to cluster 1 assigned to cluster assigned to cluster Process returned 0 (Ox0) xecution time 66.110 s Press any key to continue.