List your company
ResearchFormerly WizWand

Clustering on L^2

45.8ARIK-Medoids
-1.83210.53422.935.266May 7, 2026
Updated 5mo ago

Evaluation results

MethodLinks
K-MedoidsSpace=Metric, Train=O(n^2 K), Infer=O(nK), Memory=O(n^2)2026.0545.8
FDA K-MeansSpace=L^2, Train=O(nK), Infer=O(nK), Memory=O(nK)2026.0545.1
FunclustSpace=L^2, Train=O(nK), Infer=O(nK), Memory=O(nK)2026.0545.1
Kernel k-GroupsSpace=Metric, Train=O(Kn^2), Memory=O(n^2)2026.0543.8
fclustSpace=L^2, Train=O(nK), Infer=O(nK), Memory=O(nK)2026.0543
FunHDDCSpace=L^2, Train=O(nK), Infer=O(nK), Memory=O(nK)2026.0541.9
MMD GMM (Gaussian)Space=Hilbert, Train=O(nK), Infer=O(nK), Memory=O(nK)2026.0541.2
FDA Fuzzy C-MeansSpace=L^2, Train=O(nK), Infer=O(nK), Memory=O(nK)2026.0539.6
Projected GMM (Appendix D)Space=Hilbert, Train=O(nK), Infer=O(nK), Memory=O(nK)2026.0538.6
CurvclustSpace=L^2, Train=O(nK), Infer=O(nK), Memory=O(nK)2026.0538.3
MMD GMM (Polynomial)Space=Hilbert, Train=O(nK), Infer=O(nK), Memory=O(nK)2026.0537.6
K-CentresSpace=L^2, Train=O(nK), Infer=O(nK), Memory=O(nK)2026.0536.1
Hierarchical (Avg)Space=Metric, Train=O(n^2 log n), Memory=O(n^2)2026.0523.4
HDBSCANSpace=Metric, Train=O(n), Memory=O(n)2026.0517.1
K-CenterSpace=Metric, Train=O(nK), Infer=O(nK), Memory=O(n)2026.0515
DBSCANSpace=Metric, Train=O(n), Memory=O(n)2026.050