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 3

Comparison among the hybrid and ordinary -means clustering method based on eleven evaluation criteria.

Indexes		SSE	Si	RPT	Dunn	RI	ARI	AC	F	HI	VI
Leukemia dataset
_Means	5	116.2	0.4702	0.880	0.1431	0.8809	0.7617	0.9375	0.8848	0.76197	0.6477
+H	2	116.2	0.4650	0.880	0.1431	0.8809	0.7617	0.9375	0.8848	0.76197	0.6477
+MST	1	116.8	0.4675	0.8719	0.1679	0.9092	0.8183	0.9531	0.9115	0.8184	0.5357
+GA	4	116.2	0.4702	0.8801	0.1431	0.8809	0.7617	0.9375	0.8848	0.76197	0.6477
Prostate dataset
_Means	6	60.3	0.2677	0.5149	0.0969	0.6298	0.2599	0.7667	0.6247	0.2602	1.51
+H	1	58.1	0.3944	0.6141	0.1549	0.5954	0.1980	0.7337	0.6364	0.2069	1.21
+MST	2	62.1	0.3935	0.7498	0.2239	0.4919	0.0019	0.5667	0.5915	0.0022	1.51
+GA	4	58.7	0.2796	0.5385	0.1498	0.7126	0.4247	0.8333	0.7031	0.4247	1.29
Colon dataset
_Means	4	161.47	0.5248	0.9650	0.1431	0.8650	0.73	0.9279	0.8638	0.7300	0.7411
+H	2	161.47	0.5248	0.9650	0.1431	0.8650	0.73	0.9279	0.8638	0.7300	0.7411
+MST	3	161.47	0.5248	0.9650	0.1431	0.8650	0.73	0.9279	0.8638	0.7300	0.7411
+GA	2	161.47	0.5248	0.9650	0.1431	0.8650	0.73	0.9279	0.8638	0.7300	0.7411
Haberman dataset
_Means	6	698.8	0.2477	0.4787	0.023	0.4991	-0.002	0.5196	0.5483	-0.0015	1.83
+H	4	684.4	0.2733	0.5256	0.035	0.5038	0.0083	0.5523	0.5523	0.0085	1.82
+MST	4	702.8	0.3888	0.7427	0.073	0.6189	0.1284	0.7451	0.7270	0.7451	0.1405
+GA	5	682.1	0.2751	0.5305	0.039	0.4997	-0.001	0.5261	0.5488	-0.003	1.83
Iris dataset
_Means	7	140	0.4589	0.8446	0.02637	0.8322	0.6201	0.8333	0.7452	0.6201	1.079
+H	3	141.1	0.4554	0.8359	0.07756	0.8431	0.6451	0.8533	0.7622	0.6452	1.072
+MST	5	191.7	0.4787	0.8917	0.05309	0.7197	0.4290	0.5732	0.6505	0.4488	1.19
+GA	3	140	0.4589	0.8446	0.02637	0.8322	0.6201	0.8333	0.7452	0.6201	1.079
Wine dataset
_Means	8	1589.1	0.2469	0.4788	0.1357	0.6915	0.3757	0.6067	0.6237	0.3927	1.42
+H	2	1270.2	0.2905	0.5481	0.2323	0.9543	0.8975	0.9663	0.9319	0.8976	0.39
+MST	4	1270.2	0.2849	0.5481	0.2323	0.9543	0.8975	0.9663	0.9319	0.8976	0.39
+GA	4	1270.2	0.2849	0.5481	0.2323	0.9543	0.8975	0.9663	0.9319	0.8976	0.39
Glass dataset
_Means	13	687.4	0.3411	0.6369	0.05804	0.6891	0.1966	0.4346	0.4073	0.1966	2.8
+H	2	679.9	0.3458	0.6433	0.04906	0.6926	0.2036	0.4395	0.4116	0.2036	2.73
+MST	4	790.2	0.3021	0.5754	0.06644	0.6531	0.1908	0.3598	0.4327	0.1954	2.60
+GA	10	678.6	0.3427	0.6390	0.04502	0.6879	0.1946	0.4766	0.4062	0.1946	2.84

: number of iteration: ARI: adjusted rand index, ; RI: rand index, ); VI: variation of information, . AC: accuracy, ; Si: silhouette, ); HI: Huber’s Γ index, ; RPT: robustness-performance trade-off, ; +H: hierarchical -means clustering; +MST: minimum spanning tree -means clustering; +GA: genetic -means clustering.