Он должен работать:
from sklearn.cluster import KMeans; cluster = KMeans(10); cluster.fit(M); cluster.labels_; plt.scatter(M[:,0],M[:,1], c=[matplotlib.cm.spectral(float(i) /10) for i in cluster.labels_]);