KCluster including large Hamming Distance case