implement k means algorithm from scratch

Firstly implement the original K-means algorithm from scratch without using any predefined function

Secondly suggest an improvement for the existing K-means algorithm and implement these in the second program

These 2 programs must be implemented in Python

Any dataset from UCI MACHINE LEARNING REPOSITORY can be considered

 
"Looking for a Similar Assignment? Order now and Get 10% Discount! Use Code "Newclient"