Clustering with partial information