Implement k-means algorithms on a data set of (37) 2D patterns

Randomly assign centroids for two clusters

Execute K-means algorithm on provided data.

Find and report the final centroids for ?^((1)) and ?^((2)). Additionally, report the number of patterns assigned to each cluster?

Repeat with three clusters [?^((1)),?^((2)),?^((3))].

2D Data Points

41 45 39 44 42 43 44 43 10 42 38 42 8 41 41 41 13 40 45 40 7 39 38 39 42 39 9 38 12 38 19 38 25 38 6 37 13 35 9 34 12 34 32 27 26 25 39 24 34 23 37 23 22 22 38 21 35 20 31 18 26 16 38 13 29 11 34 11 37 10 40 9 42 9