A Novel Graph Constructor for Semisupervised Discriminant Analysis: Combined Low-Rank and -Nearest Neighbor Graph

Table 2

Run time of different methods on real-world databases (unit (s)).

Graphs	LRKNN	LR	SR-	SR	LLE-	LLE	KNNK	KNNB
ORL	17.5078083	17.16502055	18.81038385	18.745907	2.20949085	2.1973647	2.1734913	2.1167409
YaleB	17.0695632	16.6934086	18.54172935	18.2687115	1.80366055	1.75954255	1.7359231	1.70582745
PIE	16.77245375	16.61093775	18.33027985	18.4719838	1.9091679	1.8791345	1.8077919	1.80170705
USPS	6.0444118	6.1392268	4.1187905	3.94524935	1.12164545	1.11113225	1.12937165	1.1236474