Generalization in Clustering with Unobserved Features