Predictive clustering
You could also try tSNE, also available in scikit-learn. It is a probabilistic dimensionality reduction technique, specifically designed for plotting data in two or three dimensions, while preserving the original distances between the samples as much as possible. 

You should be able to see how well your data is clustered.