Have you had a look at BIRCH?

http://scikit-learn.org/stable/modules/clustering.html#birch

--