A Robust k-Means Clustering Algorithm Based on Observation Point Mechanism

Table 2

Comparison between k-means clustering algorithm and our proposed clustering algorithm on large-scale data sets.

Data sets	N	k	d
Synthetic #7	22501	5	4	99	1413	1	1	0.858	0.718
Synthetic #8	50001	5	4	99.5	1148	1	1	1.732	1.248
Synthetic #9	60001	6	4	99.5	1257	1	1	2.262	1.466
Synthetic #10	60001	6	5	99.5	1038	1	1	2.387	1.810