Page 124 - 《软件学报》2021年第10期

3096 Journal of Software 软件学报 Vol.32, No.10, October 2021

Table 4 Processing results of the 20 synthetic datasets by different algorithms
表 4 不同算法对 20 个合成数据集的处理结果
算法 K-means-AHC AHC K-means
数据集 Purity (%) 耗时(ms) Purity (%) 耗时(ms) Purity (%) 耗时(ms)
均方差 0 7 0 92 1.51 47
Circle2
平均值 100 306 100 784 55.9 323
均方差 0 33 0 5 574 0 105
Circle3
平均值 100 9 404 100 93 964 54.6 16 813
均方差 0 14 0 663 0.82 99
Circle4
平均值 100 2 034 100 13 762 45.7 2 942
均方差 0 17 0 2 580 10.83 231
Circle5
平均值 100 4 874 100 44 004 36.1 8 232
均方差 0 10 0 62 4 43
Parallel3
平均值 100 172 100 500 86.9 175
均方差 0 10 0 80 16 47
Parallel4
平均值 100 296 100 1 049 85.2 325
均方差 0 32 0 5 887 2.12 101
Parallel4-2
平均值 100 9 043 100 99 493 92.8 16 509
均方差 0 10 0 182 12.82 67
Parallel5
平均值 100 671 100 3 128 66.2 833
均方差 0 22 0 501 15 81
Parallel6
平均值 100 1 580 100 9 898 86.2 2 234
均方差 0 7 0 117 0 48
Ring2
平均值 100 471 100 1 906 66.6 574
均方差 0 7 0 75 6.52 48
Ring3
平均值 100 296 100 1 036 61.8 324
均方差 0 14 0 126 7.63 65
Ring4
平均值 100 485 100 1 875 64.7 542
均方差 0 12 0 38 0.5 32
Semicircle2
平均值 100 86 100 189 82.6 88
均方差 0 10 0 72 0 37
Semicircle3
平均值 100 176 100 494 100 177
均方差 0 10 0 149 10 69
Semicircle3-2
平均值 100 482 100 1 957 58.4 567
均方差 0 29 0 481 0 85
Semicircle4
平均值 100 1 631 100 9 952 50.3 2 208
均方差 0 8 0 205 24.55 66
Norm4
平均值 100 687 100 3 080 95.2 807
均方差 0 15 0 325 25.21 74
Norm6
平均值 100 1 241 100 6 757 90.2 1 648
均方差 0.1 19 0 171 10.11 73
Norm10
平均值 100 689 89.8 3 030 84.9 818
均方差 0 15 0 171 16.73 75
Norm12
平均值 100 687 100 3124 80.2 801
Table 4 Processing results of the 20 synthetic datasets by different algorithms (Continued 1)
表 4 不同算法对 20 个合成数据集的处理结果(续 1)
算法 DPI-K-means DC-K-means DPC
数据集 Purity (%) 耗时(ms) Purity (%) 耗时(ms) Purity (%) 耗时(ms)
均方差 0 41 0 48 0 41
Circle2
平均值 55.8 227 53.7 207 80.7 105
均方差 0 132 0 2 949 0 380
Circle3
平均值 54.5 10 195 54.3 9 830 100 2 033
均方差 0 96 0 502 0 207
Circle4
平均值 46.0 1 921 44.6 1 787 50.9 421
均方差 0 156 0 1 366 0 324
Circle5
平均值 47.2 5 165 34.4 5 179 100 887