Accelerating large scale centroid-based clustering with locality sensitive hashing
Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values