Below I am using perplexity=50, max_iter=2000, early_exag_coeff=12, stop_lying_iter=1000). Here is what I get, on the left unlabeled, and on the right colored according to the ground truth: I would argue that the unlabeled t-SNE representation does suggest 10 clusters.