Table 2 Median computer time in seconds
From: Sparse clusterability: testing for cluster structure in high dimensions
Case | Dimension | PCA.Dip | PCA.Sil | SPCA.Dip | SPCA.Sil | Dist.Dip | Dist.Sil |
|---|---|---|---|---|---|---|---|
01 | 2 | 0.00 | 1.90 | 0.15 | 2.10 | 0.01 | 6.40 |
01 | 10 | 0.01 | 2.00 | 0.30 | 2.20 | 0.01 | 6.50 |
01 | 50 | 0.01 | 2.00 | 0.64 | 2.60 | 0.01 | 6.60 |
01 | 100 | 0.02 | 2.00 | 1.50 | 3.40 | 0.01 | 6.60 |
01 | 500 | 0.06 | 2.10 | 6.90 | 8.80 | 0.04 | 6.70 |
01 | 1000 | 0.12 | 2.20 | 14.00 | 16.00 | 0.08 | 7.00 |
01 | 5000 | 0.53 | 2.70 | 70.00 | 72.00 | 0.49 | 7.40 |
01 | 10000 | 1.30 | 3.70 | 161.00 | 164.00 | 1.10 | 8.40 |
01 | 50000 | 8.20 | 10.80 | 808.00 | 811.00 | 16.50 | 24.20 |
02 | 2 | 0.00 | 2.10 | 0.15 | 2.20 | 0.01 | 19.00 |
02 | 10 | 0.01 | 2.00 | 0.29 | 2.30 | 0.01 | 18.90 |
02 | 50 | 0.01 | 2.10 | 0.62 | 2.70 | 0.03 | 19.30 |
02 | 100 | 0.03 | 2.10 | 1.50 | 3.60 | 0.04 | 19.00 |
02 | 500 | 0.17 | 2.30 | 13.90 | 16.00 | 0.16 | 19.90 |
02 | 1000 | 0.31 | 2.50 | 27.00 | 29.00 | 0.34 | 20.00 |
02 | 5000 | 1.66 | 4.00 | 145.00 | 148.00 | 2.15 | 22.10 |
02 | 10000 | 4.20 | 6.80 | 302.00 | 305.00 | 4.60 | 25.60 |
02 | 50000 | 24.10 | 26.80 | 1529.00 | 1532.00 | 66.20 | 87.00 |
03 | 2 | 0.00 | 2.00 | 0.14 | 2.20 | 0.01 | 18.90 |
03 | 10 | 0.01 | 2.00 | 0.30 | 2.30 | 0.01 | 18.90 |
03 | 50 | 0.01 | 2.10 | 0.62 | 2.70 | 0.03 | 19.10 |
03 | 100 | 0.03 | 2.10 | 1.50 | 3.50 | 0.04 | 19.10 |
03 | 500 | 0.17 | 2.30 | 12.90 | 15.00 | 0.16 | 19.90 |
03 | 1000 | 0.30 | 2.50 | 26.00 | 28.00 | 0.34 | 20.00 |
03 | 5000 | 1.67 | 4.10 | 146.00 | 148.00 | 2.14 | 22.30 |
03 | 10000 | 4.20 | 6.90 | 303.00 | 305.00 | 4.60 | 25.50 |
03 | 50000 | 24.00 | 26.70 | 1535.00 | 1538.00 | 66.90 | 88.20 |
04 | 2 | 0.00 | 2.00 | 0.15 | 2.20 | 0.01 | 18.90 |
04 | 10 | 0.01 | 2.00 | 0.29 | 2.30 | 0.01 | 18.80 |
04 | 50 | 0.01 | 2.10 | 0.61 | 2.70 | 0.03 | 18.90 |
04 | 100 | 0.03 | 2.10 | 1.40 | 3.50 | 0.04 | 19.40 |
04 | 500 | 0.17 | 2.30 | 12.80 | 14.80 | 0.16 | 19.80 |
04 | 1000 | 0.30 | 2.50 | 25.00 | 27.00 | 0.34 | 20.00 |
04 | 5000 | 1.63 | 4.00 | 146.00 | 148.00 | 2.12 | 22.20 |
04 | 10000 | 4.20 | 6.80 | 306.00 | 308.00 | 4.60 | 25.40 |
04 | 50000 | 23.90 | 26.60 | 1533.00 | 1536.00 | 66.90 | 87.80 |
05 | 2 | 0.00 | 2.00 | 0.15 | 2.20 | 0.01 | 13.30 |
05 | 10 | 0.01 | 2.00 | 0.30 | 2.30 | 0.01 | 13.00 |
05 | 50 | 0.01 | 2.00 | 0.62 | 2.60 | 0.02 | 13.10 |
05 | 100 | 0.02 | 2.00 | 1.40 | 3.40 | 0.03 | 13.40 |
05 | 500 | 0.12 | 2.20 | 10.60 | 12.60 | 0.11 | 13.80 |
05 | 1000 | 0.23 | 2.30 | 21.00 | 23.00 | 0.22 | 14.00 |
05 | 5000 | 1.13 | 3.50 | 117.00 | 120.00 | 1.62 | 15.90 |
05 | 10000 | 3.10 | 5.60 | 261.00 | 263.00 | 3.60 | 18.30 |
05 | 50000 | 17.80 | 20.40 | 1295.00 | 1298.00 | 42.10 | 56.90 |
06 | 2 | 0.00 | 2.10 | 0.15 | 2.30 | 0.02 | 27.10 |
06 | 10 | 0.01 | 2.00 | 0.29 | 2.40 | 0.02 | 26.90 |
06 | 50 | 0.01 | 2.10 | 0.61 | 2.70 | 0.04 | 27.10 |
06 | 100 | 0.03 | 2.10 | 1.40 | 3.50 | 0.06 | 27.30 |
06 | 500 | 0.24 | 2.40 | 15.70 | 17.90 | 0.26 | 28.00 |
06 | 1000 | 0.44 | 2.60 | 31.00 | 34.00 | 0.66 | 28.00 |
06 | 5000 | 2.44 | 5.00 | 186.00 | 189.00 | 3.80 | 32.90 |
06 | 10000 | 5.80 | 8.60 | 377.00 | 379.00 | 8.20 | 37.70 |
06 | 50000 | 33.60 | 36.50 | 1887.00 | 1890.00 | 115.90 | 145.80 |
07 | 2 | 0.01 | 2.20 | 0.14 | 2.50 | 0.06 | 109.20 |
07 | 10 | 0.01 | 2.30 | 0.30 | 2.60 | 0.08 | 109.10 |
07 | 50 | 0.02 | 2.40 | 0.62 | 2.90 | 0.14 | 111.20 |
07 | 100 | 0.05 | 2.40 | 1.40 | 3.70 | 0.23 | 111.70 |
07 | 500 | 0.68 | 3.10 | 33.20 | 35.50 | 1.28 | 114.10 |
07 | 1000 | 1.59 | 4.00 | 65.00 | 67.00 | 3.26 | 118.00 |
07 | 5000 | 7.97 | 10.70 | 351.00 | 354.00 | 17.81 | 133.00 |
07 | 10000 | 17.10 | 20.30 | 725.00 | 728.00 | 39.30 | 155.90 |
07 | 50000 | 108.10 | 110.90 | 9616.00 | 9619.00 | 543.70 | 663.20 |
08 | 2 | 0.01 | 2.20 | 0.14 | 2.40 | 0.03 | 53.60 |
08 | 10 | 0.01 | 2.20 | 0.30 | 2.50 | 0.04 | 54.10 |
08 | 50 | 0.02 | 2.20 | 0.60 | 2.80 | 0.07 | 54.70 |
08 | 100 | 0.04 | 2.30 | 1.40 | 3.70 | 0.11 | 54.50 |
08 | 500 | 0.37 | 2.60 | 22.40 | 24.60 | 0.49 | 55.90 |
08 | 1000 | 0.78 | 3.20 | 44.00 | 47.00 | 1.40 | 58.00 |
08 | 5000 | 4.38 | 7.10 | 250.00 | 253.00 | 8.60 | 65.60 |
08 | 10000 | 9.60 | 12.40 | 496.00 | 499.00 | 18.90 | 77.80 |
08 | 50000 | 1.30 | 1.40 | 54.00 | 54.00 | 6.60 | 7.60 |
09 | 2 | 0.01 | 2.20 | 0.15 | 2.40 | 0.03 | 54.60 |
09 | 10 | 0.01 | 2.10 | 0.29 | 2.50 | 0.04 | 54.00 |
09 | 50 | 0.02 | 2.20 | 0.61 | 2.80 | 0.07 | 55.30 |
09 | 100 | 0.04 | 2.30 | 1.40 | 3.70 | 0.11 | 54.70 |
09 | 500 | 0.38 | 2.60 | 22.20 | 24.50 | 0.50 | 55.80 |
09 | 1000 | 0.79 | 3.20 | 45.00 | 48.00 | 1.42 | 59.00 |
09 | 5000 | 4.36 | 7.00 | 251.00 | 254.00 | 8.50 | 65.90 |
09 | 10000 | 9.70 | 12.50 | 499.00 | 501.00 | 18.80 | 77.20 |
09 | 50000 | 1.20 | 1.30 | 51.00 | 51.00 | 5.60 | 6.70 |
10 | 2 | 0.01 | 2.20 | 0.15 | 2.40 | 0.03 | 54.00 |
10 | 10 | 0.01 | 2.20 | 0.29 | 2.50 | 0.04 | 53.80 |
10 | 50 | 0.02 | 2.20 | 0.61 | 2.80 | 0.07 | 54.70 |
10 | 100 | 0.04 | 2.30 | 1.40 | 3.70 | 0.11 | 54.80 |
10 | 500 | 0.37 | 2.70 | 22.60 | 24.80 | 0.49 | 55.80 |
10 | 1000 | 0.78 | 3.20 | 44.00 | 47.00 | 1.39 | 58.00 |
10 | 5000 | 4.41 | 7.10 | 250.00 | 252.00 | 8.63 | 66.40 |
10 | 10000 | 9.80 | 12.70 | 498.00 | 501.00 | 18.80 | 76.80 |
10 | 50000 | 1.20 | 1.30 | 51.00 | 51.00 | 5.80 | 6.90 |