Time complexity of agglomerative hierarchical clustering functions?

6 次查看（过去 30 天）
Adam
Adam 2014-8-12
编辑： Adam 2014-8-12
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 个）

类别

在 Help Center 和 File Exchange 中查找有关 Hierarchical Clustering 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by