On Tue, Oct 04, 2011 at 10:27:01PM +0200, Lars Buitinck wrote:
> You must mean from Θ(n² lg n) to Θ(n²). A generic Θ(n² lg n) algo is
> listed in many textbooks [1], I sure hope we don't have the naive algo
> scikit-learn?

In the scikit, the only hierarchical clustering algorithm that we have is
the Ward clustering. It would be great to have more, and I guess that
most of the work is already done. In addition, our benchmarks showed that
in many situations, scipy's implementation was faster, so we fall back to
it quite often.

Gael

------------------------------------------------------------------------------
All the data continuously generated in your IT infrastructure contains a
definitive record of customers, application performance, security
threats, fraudulent activity and more. Splunk takes this data and makes
sense of it. Business sense. IT sense. Common sense.
http://p.sf.net/sfu/splunk-d2dcopy1
_______________________________________________
Scikit-learn-general mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/scikit-learn-general

Reply via email to