List your company
ResearchFormerly WizWand

Clustering on R^d

94.9ARISpectral
36.97252.01167.0582.089May 7, 2026
Updated 5mo ago

Evaluation results

MethodLinks
SpectralSpace=R^d, Train=O(n^3), Memory=O(n^2)2026.0594.9
HDBSCANSpace=Metric, Train=O(n), Memory=O(n)2026.0587
DBSCANSpace=Metric, Train=O(n), Memory=O(n)2026.0584.4
OPTICSSpace=R^d, Train=O(n^2), Memory=O(n)2026.0580.9
MMD GMM (Gaussian)Space=Hilbert, Train=O(nK), Infer=O(nK), Memory=O(nK)2026.0569.2
Gaussian Mixture (EM)Space=R^d, Train=O(nK), Infer=O(nK), Memory=O(nK)2026.0568.3
MMD GMM (Polynomial)Space=Hilbert, Train=O(nK), Infer=O(nK), Memory=O(nK)2026.0561.5
WardSpace=R^d, Train=O(n^2), Memory=O(n^2)2026.0561.3
K-MedoidsSpace=Metric, Train=O(n^2 K), Infer=O(nK), Memory=O(n^2)2026.0556.9
Kernel k-GroupsSpace=Metric, Train=O(Kn^2), Memory=O(n^2)2026.0556.7
MeanShiftSpace=R^d, Train=O(n^2), Infer=O(n), Memory=O(n)2026.0556.4
Hierarchical (Avg)Space=Metric, Train=O(n^2 log n), Memory=O(n^2)2026.0555.5
MiniBatch KMeansSpace=R^d, Train=O(nK), Infer=O(nK), Memory=O(n)2026.0555.4
BIRCHSpace=R^d, Train=O(n), Infer=O(nK), Memory=O(n)2026.0552.5
Affinity PropagationSpace=R^d, Train=O(n^2), Memory=O(n^2)2026.0548.9
K-CenterSpace=Metric, Train=O(nK), Infer=O(nK), Memory=O(n)2026.0539.2