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

Table 1

Classification accuracy of different methods on real-world databases.

Graphs	LRKNN	LR	SR-	SR	LLE-	LLE	KNNK	KNNB
ORL	0.865	0.753214	0.824643	0.8175	0.830357	0.84	0.712444	0.696483
YaleB	0.901786	0.620357	0.811786	0.750714	0.751429	0.778214	0.645828	0.612487
PIE	0.752692	0.667308	0.736923	0.733462	0.749231	0.698846	0.674269	0.559724
USPS	0.722857	0.69381	0.711429	0.67381	0.72	0.702857	0.580313	0.510963