How to refine K-means clustering on a data set?
The usual parameters to adjust in a k-means:


Number of clusters (recall many clusters can have same label). 
Distance definition (euclidean is the most basic, Gauss is an
improvement)   
Selection of initial cluster positions.
Data preprocessing (data normalization, ...)