Table 2.

Average Run Times for Three Representative Experiments, in Milliseconds

Variance	KM	FCM	SOM	HCEc	HCEs	HCEa	HCC	EM
Experiment 1: K = 2, D = 2, n = 2000
0.25	0	0	20	4220	4280	4280	4360	0
1.0	0	20	0	4260	4180	4160	4260	140
5.0	0	80	0	4140	4140	4160		540
Experiment 2: K = 16, D = 2, n = 2000
0.25	16	184	8	5072	5128	5496	5920	592
1.0	16	840	0	5816	5872	6216	6440	936
5.0	24	944	0	6512	7576	6936	6904	1216
Experiment 3: K = 2, D = 128, n = 2000
0.25	142	114	114	5828	5800	5828	8057	742
1.0	142	171	114	5828	5828	5828	8057	5457
5.0	142	171	142	5828	5828	5828	8085	4828