kmeans for PR