Table 1.

Comparison of the experimental results for several different clustering methods.

	The global K-means		Fast global K-means		The algorithm in this paper
	E	T (s)	E	T (s)	E	T (s)
Iris	78.9408	0.438	78.9451	0.078	78.9451	0.031
Wine	2.3707 × 106	0.765	2.707 × 106	0.094	2.3707 × 106	0.015
Soybean-small	96.3984	0.156	96.4702	0.047	96.4702	0
Segmentation	0.9398 × 106	3.765	1.0076 × 106	0.188	1.0198 × 106	0.125
Pima Indians diabetes	5.1363 × 106	3.625	5.1665 × 106	0.109	5.1363 × 106	0.047
Pen digits	9.9830 × 106	186.391	1.0480 × 107	6.844	1.0553 × 107	0.953