Time complexity of agglomerative hierarchical clustering functions?
2 views (last 30 days)
Show older comments
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.
0 Comments
Answers (0)
See Also
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!