q&d kmeans translation