Time complexity of agglomerative hierarchical clustering functions?

6 Ansichten (letzte 30 Tage)
Adam
Adam am 12 Aug. 2014
Bearbeitet: Adam am 12 Aug. 2014
Does anyone know the time complexity of MATLAB's hierarchical clustering functions like "clusterdata" or the 3 functions "pdist", "linkage" and "cluster" (when used together)? I tried reading the source code, but the computations seem to be done in mex-files which i can't access.
Or, does anyone know if the algorithm used by MATLAB has a known time complexity like the CLINK or SLINK algorithms? The MATLAB documentation has not shed any light on this.

Melden Sie sich an, um diese Frage zu beantworten.

Antworten (0)

Kategorien

Mehr zu Hierarchical Clustering finden Sie in Help Center und File Exchange

Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by