Split Kmean implementation