In this assignment you will implement the kmeans algorithm, you can use r or python to write your source code. name your source code file as kmeans. r or kmeans. py. run your source code on the twoelipsesdata. txt, the dataset has been attached to the dropbox folder. for initialization, use any random function to set the initial clusters’ centers, k points. for stopping criteria use the following two criteria:
1) the squared euclidean distances between the old mean and the current mean € is less than a threshold, say 0.001.
2) the number of iterations is less than 20. submission:
you should submit two files:
1) your kmeans source code file, name it as: kmeans. r or kmeans. py
2) a report file which includes: the size of each cluster, the number of iterations, the final €, and the cluster label for each data point.