Scientific Programming / 2015 / Article / Tab 2

Research Article

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