Table 8.
Performance of different clustering algorithms on benchmark datasets.
| Method | Bound dataset | Unbound dataset | ||
|---|---|---|---|---|
| V site | V p | V site | V p | |
| PAM1 | 41% | 46% | 40% | 41% |
| CLARANS2 | 45% | 48% | 48% | 51% |
| Our method3 | 53% | 55% | 52% | 53% |
1dist = Euclidean distance, k = 4; 2dist = Euclidean distance, k = 3; 3 R_avg = 19, α = 1.1.