Have you had a look at BIRCH?http://scikit-learn.org/stable/modules/clustering.html#birch-- Olivier _______________________________________________ scikit-learn mailing list scikit-learn@python.org https://mail.python.org/mailman/listinfo/scikit-learn