K-means algorithim

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