Table 2.
Execution times of clustering algorithms for data sets of different sizes
| 5000 | 10 000 | 15 000 | 20 000 | 25 000 | 30 000 | |
|---|---|---|---|---|---|---|
| CLIC | 69 | 132 | 201 | 273 | 345 | 466 |
| CRC | 9709 | 28 871 | NC | NC | NC | NC |
| MCLUST | 2023 | 6533 | 12 517 | 23 771 | 32 861 | 46 972 |
| k-boost | 185 | 432 | 660 | 1028 | 1183 | 1781 |
| CLICK | 559 | 930 | 481 | 373 | 325 | 587 |
HPCluster and k-means methods listed in Table 1 are not included in this comparison because these methods require a separate procedure to determine the number of clusters. The execution time is measured in seconds. NC: clustering analysis is not completed.