Improved KMeansCheck