Skip to main content
  1. Paper Notes/

A Comprehensive Survey of Clustering Algorithms (2015)

·1 min
Table of Contents

Low complexity algorithms #

AlgorithmTypeComplexityScalabilityLarge-scale dataHigh-dimensional dataShape
k-meansPartition$O(knt)$MiddleYesNoConvex
BIRCHHierarchy$O(n)$HighYesNoConvex
CUREHierarchy$O(s^2s)$HighYesYesArbitrary
FCMFuzzy theory$O(n)$MiddleNoNoConvex
CLICKGraph theory$O(k*f(v, e))$HighYesNoArbitrary
STINGGrid$O(n)$HighYesYesArbitrary
CLIQUEGrid$O(n+k^2)$HighNoYesConvex
WaveClusterGrid$O(n)$HighYesNoArbitrary
FCFractal theory$O(n)$HighYesYesArbitrary
STREAMStream data$O(kn)$MiddleYesNoArbitrary

Xu, D., Tian, Y. A Comprehensive Survey of Clustering Algorithms. Ann. Data. Sci. 2, 165–193 (2015). https://doi.org/10.1007/s40745-015-0040-1