Fast Constrained Spectral Clustering and Cluster Ensemble with Random Projection

Table 2

Decrease of running time of SECRP from SEC with different dimensions .

	10	20	30	40	50	60	70	80	90	100
LetterRec	2.44	2.39	2.11	2.07	2.04	2.03	1.92	1.74	1.67	1.56
MNIST	2.76	2.68	2.66	2.58	2.51	2.34	2.31	2.11	2.16	2.03
CoverType	18.85	18.64	15.34	15.26	14.04	11.43	9.73	8.31	7.72	7.44