Research Article

Does Determination of Initial Cluster Centroids Improve the Performance of -Means Clustering Algorithm? Comparison of Three Hybrid Methods by Genetic Algorithm, Minimum Spanning Tree, and Hierarchical Clustering in an Applied Study

Table 2

Comparison of four different ordinary clustering methods based on the silhouette and RPT indexes.

Index method_MeansHierarchicalDB scanEM algorithm

Leukemia dataset
Silhouette0.47020.46630.26930.4419
RPT0.8800.86120.50870.8160

Prostate dataset
Silhouette0.32650.40290.33390.2756
RPT0.61410.75860.63190.5295

Colon
Silhouette0.52480.51890.31560.5176
RPT0.96500.95160.57470.9478

Haberman
Silhouette0.24770.66320.62660.1384
RPT0.47871.211.150.2704

Iris
Silhouette0.45890.47960.50290.3728
RPT0.84460.86140.90850.6812

Wine
Silhouette0.24690.15750.19110.2728
RPT0.47880.30920.37420.5202

Glass
Silhouette0.34110.42810.63890.2809
RPT0.63690.79211.170.5148

RPT: robustness performance trade-off.