Skip to main content
. 2009 Sep;10(6):430–445. doi: 10.2174/138920209789177601

Table 1.

Equations for Maximum Memory Usage in Each Clustering Algorithm and Three Examples

Algorithm Memory Usage (in Bytes) Exp. 1 Exp. 2 Exp. 3
KM 4n + 8K(2D + 1) + 72 8152 8712 12184
FCM 4K(6n + 4D + 3) + 114 96202 768818 100234
SOM 8KD + 132 164 388 2180
HC 16n2 + 40n + 56 64080056 64080056 64080056
EM 4K(10n + 12D + 7) + 8D(n + 2D + 2) + 214 192558 1314294 2484750