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.

Petrică, tânăr licean în clasa a ix-a, a primit în dar de la părinţii săi un cont bancar pentru micile sale cheltuieli curente. el este pasionat de internet banking şi îşi verifică cu grijă toate tranzacţiile efectuate. pentru creşterea securităţii tranzacţiilor online, banca îi furnizează lui petrică un număr pe care el va trebui să îl modifice, obţinând un număr tan – număr de autentificare a tranzacţiei (transaction authentication number). regula de obţinere a numărului tan este următoarea: se formează cel mai mic număr par din toate cifrele numărului furnizat de bancă. cerinţă cunoscând numărul n furnizat de bancă, să se determine numărul tan obţinut de petrică. date de intrare fişierul tan. in conţine pe prima linie numărul natural n cu semnificaţia din enunţ. date de ieşire fişierul de ieşire tan. out va conţine o singură linie pe care va fi scris numărul tan cerut. restricţii • 0 < n < 18*1018 • n are cel puţin o cifră pară • numărul tan obţinut nu poate conţine zerouri nesemnificative