Parallel Framework for Dimensionality Reduction of Large-Scale Datasets

Table 2

Run time (in seconds) of different DR components ().

	100	1000	2000	4000
KNN	0.08640	1.34998	5.66768	27.91930
in PCA	—	—	—	—
in Isomap	0.06470	14.9030	130.130	1153.30
in LLE	0.08960	0.12601	0.24609	0.49253
Normalize	0.00195	0.11875	0.74934	5.56630
Eigensolve	0.02916	0.05536	0.23267	0.85211
Extract	0.00020	0.00014	0.00016	0.00022