Skip to main content
. 2020 Jul 30;49(1):98–121. doi: 10.1080/02664763.2020.1799958

Table 16. Comparative results for problems with no classes defined.

  USArrests: ( 4×50) Tripadvisor: ( 11×980)
Algorithms nc Sil time(s) Par nc Sil time(s) Par
MulticlusterKDE 2 0.58 0.767 α=5 6 0.52 6.193 α=5
PdfCluster 1 0.06 17 0.0353 305.94
DBSCAN 8 0.43 0.001 23.7/1 8 0.54 0.001 4.6/8
K-means 2 0.59 0.01 2:10 2 0.62 0.031 2:10
K-medoids 2 0.59 0.016 2:10 2 0.62 0.172 2:10
CLARA 2 0.59 0.02 2:10 2 0.62 0.031 2:10
  Random 1: ( 4×1506) Random 2: ( 9×4084)
MulticlusterKDE 2 0.75 5.88 α=5 7 0.79 16.145 α=5
PdfCluster 2 0.75 8.77
DBSCAN 2 0.75 0.02 1.2/1 8 0.78 0.172 2.3/5
K-means 2 0.75 0.049 2:10 6 0.76 0.74 2:10
K-medoids 2 0.75 0.31 2:10 7 0.78 9.052 2:10
CLARA 2 0.75 0.045 2:10 7 0.78 0.701 2:10
  Random 3: ( 4×4252) Random 4: ( 14×5845)
MulticlusterKDE 6 0.54 3.88 α=5 3 0.67 2.25 α=5
PdfCluster 3 0.67 423.06
DBSCAN 5 0.49 0.1 1.7/5 4 0.67 0.031 7.8/5
K-means 3 0.50 0.365 2:10 3 0.67 0.047 2:10
K-medoids 6 0.56 11.718 2:10 3 0.67 0.225 2:10
CLARA 6 0.56 0.564 2:10 3 0.67 0.048 2:10
  Random 5: ( 38×3520) Random 6: ( 30×2072)
MulticlusterKDE 14 0.83 10.1 α=5 9 0.63 3.78 α=5
PdfCluster
DBSCAN 15 0.83 0.128 5.7/5 10 0.63 0.185 10.2/5
K-means 18 0.64 2.167 2:20 8 0.57 0.373 2:20
K-medoids 14 0.83 16.72 2:20 9 0.63 2.379 2:20
CLARA 14 0.83 1.20 2:20 9 0.63 0.429 2:20
  Random 7: ( 20×6412) Random 8: ( 8×10351)
MulticlusterKDE 4 0.74 9.44 α=5 6 0.76 159 α=5
PdfCluster
DBSCAN 4 0.74 0.80 3.5/5 6 0.76 1.90 2/3
K-means 4 0.74 0.74 2:10 6 0.76 2.95 2:10
K-medoids 4 0.74 11.02 2:10 6 0.76 56.17 2:10
CLARA 4 0.74 9.88 2:10 6 0.76 3.98 2:10