Write a Python program to output a k-means clustering. Your program would have similar structure to the nearest means program. Follow the pseudocode given in the course slides. The input to your program is a dataset and number of cluster k. The output is in the same format of label files we have been using in the course. So if the clustering is C0 = {0, 2, 3}, C1 = {1, 4} and C2 = {5} then the output would be 0 0 1 1 0 2 0 3 1 4 2 5 Submit your assignment by copying it into the directory /afs/cad/courses/ccs/f16/cs/675/001/. For example if your ucid is abc12 then copy your Perl script into /afs/cad/courses/ccs/f16/cs/675/001/abc12. Your completed script is due before 10am on Nov 21st 2016. Submit a hardcopy in class. Usman