Table 6 Total time in s and number of iterations until convergence of the medoid swap phase for PAM execution with different distances/dissimilarities in large data sets
Data set | Number of instances | \(L_1\) | \(L_2\) | Pearson | cosine | Weighted Euc. | |||||
|---|---|---|---|---|---|---|---|---|---|---|---|
Wang | 71,032 | 229.19 | 5 | 255.74 | 9 | 314.05 | 18 | 287.35 | 13 | 222.97 | 4 |
Garcia | 100,307 | 536.79 | 8 | 565.61 | 10 | 607.45 | 13 | 553.23 | 9 | 441.13 | 1 |
FMA | 106,574 | 816.23 | 21 | 1140.72 | 40 | 1061.32 | 36 | 924.59 | 29 | 682.64 | 13 |
Fonseca | 118,144 | 727.01 | 6 | 747.95 | 7 | 809.87 | 10 | 928.54 | 15 | 662.96 | 0 |
Merge | 289,483 | 8393.42 | 13 | 9158.63 | 17 | 9364.45 | 18 | 8618.01 | 14 | 6286.18 | 2 |