Robust K-Median and K-Means Clustering Algorithms for Incomplete Data

Table 1

Performance of different K-median algorithms on the IRIS data.

%	Misclassification rate						Prototype error
	WDS	PDS	NPS	RKM1			WDS	PDS	NPS	RKM1
				0.05	0.10	0.15				0.05	0.10	0.15
0	17.2	17.2	17.2	17.2	17.2	17.2	0.126	0.126	0.126	0.126	0.126	0.126
5	18.2	20.9	18.1	16.7	16.5	17.3	0.213	0.322	0.217	0.165	0.160	0.178
10	20.1	23.0	19.8	17.3	17.1	18.5	0.263	0.419	0.283	0.218	0.221	0.249
15	24.9	26.3	24.2	19.2	19.3	20.2	0.488	0.599	0.493	0.563	0.553	0.572
20	25.1	28.2	26.5	21.6	22.1	23.6	2.319	2.773	2.185	1.391	1.508	1.857