The k-means clustering algorithm [1] is a straightforward and effective algorithm for finding clusters in data. The algorithm proceeds as follows.
Step 1: Ask the user how many clusters k the data set should be partitioned into.
Step 2: Randomly assign k records to be the initial cluster center locations.


