A clustering method is considered as good if it produces clusters that are of high quality and have common traits within the same cluster i.e. “high intra-class similarity” and that have different traits as compared to the objects of other clusters i.e. “low inter-class similarity” [10][12]. One of the widely known Clustering methods is K-means Clustering [6].